Практическая работа по дисциплине «Теория информационных процессов и систем» Выполнил Самсонов А.А. Группа 22405 Петрозаводск 2011. - презентация

1 Практическая работа по дисциплине «Теория информационных процессов и систем» Выполнил Самсонов А.А. Группа Петрозаводск 2011

2 Постановка задачи Путешественник Роберто Калачик сидя в лесу на мешке с цементом, и помахивая топором и лопатой, решил построить себе дом.

3

4 Что имеет наш герой (:INIT (have Axe) ;Топор (have Shovel);Лопату (have Cement);Цемент (have Fire);Костер (make Cement Water WaterCement) ;Рецепт жидкого цемента (make WaterCement Sand Concrete);Рецепт бетона (make Fire Clay Bricks);Рецепт кирпичей (make Wood Axe Boards);Рецепт досок (make Sand Fire Glass);рецепт стекла )

5 Супер-умения (:predicates (make ?x ?y ?z) ;Он может делать (have ?x) ; что-то иметь ) (:constants Build) ;И даже строить

6 Возможные действия (:action DigChannelForWater :precondition (and(have Shovel)(not (have Water))) :effect (have Water) ) (:action TakeSand :precondition (and(have Shovel) (not (have Sand))) :effect (have Sand) )

7 Возможные действия (:action MakeWaterCement :parameters (?x ?y) :precondition (and(have ?x)(have ?y)(make ?x ?y WaterCement)) :effect (have WaterCement) ) (:action MakeConcrete :parameters (?x ?y) :precondition (and(have WaterCement)(have ?y)(make ?x ?y Concrete)) :effect (and(have Concrete)(not (have ?y))(not (have ?x))) )

8 Возможные действия (:action BuildBase :precondition (have Concrete) :effect (and(not(have Concrete))(Level1 Build)) ) И другие действия, структура которых схожа со структурой вышеописанных действий

9 Возможные действия TakeClay() – Собираем глину MakeBrick(?x ?y) – Выпекаем из неё кирпичи BuildWallDown() – Строим стену MakeWoodLog() – Рубим бревна MakeBoards(?x ?y) – Делаем доски MakeGlass(?x ?y) – Песок плавим в стекла BuildGlass() – Застекляем окна BuildWallUp() – Достраиваем стену BuildTop() – Стелим крышу

10 Итоговая последовательность действий Begin plan 1 (takesand) 1 (makewoodlog) 1 (digchannelforwater) 2 (makeboards wood axe) 2 (makeglass sand fire) 2 (makewatercement cement water) 3 (makeconcrete watercement sand) 4 (buildbase) 4 (makewatercement cement water) 5 (takeclay) 6 (makebrick fire clay) 7 (buildwalldown) 8 (buildglass) 9 (buildwallup) 10 (buildtop) End plan Обладая не дюжей силой, и необычайными возможностями заниматься несколькими делами одновременно, Роберто Калачик составил план постройки своего дома, и решил, что на все этапы подготовки и постройки у него уйдёт всего 10 дней.

11 Спасибо за внимание!