| Azamat | Дата: Пятница, 27.04.2018, 11:57 | Сообщение # 1 |
|
Сержант
Группа: Проверенные
Сообщений: 38
Награды: 0
Репутация: 0
Статус: Offline
| Какие действия предприняла обезьяна чтобы достать подвешенные на веревке бананы?
Условие задачи:
Перед дверью, ведущей в комнату, находится обезьяна. В середине комнаты с потолка свисают бананы. Обезьяна голодна и хочет получить бананы, но не может дотянуться до него с пола. У окна комнаты стоит ящик, которым может пользоваться обезьяна. Обезьяна может выполнять следующие действия: ходить по полу, залезать на ящик, передвигать ящик (если она уже находится рядом с ящиком) и срывать банан, если она стоит на ящике непосредственно под бананом. Может ли обезьяна получить эти бананы? Какие действия предприняла обезьяна чтобы достать подвешенные на веревке бананы?
Решение задачи:
Чтобы решить задачу, нам нужно найти правильную последовательность действий и состояний обезьяны от первоначального состояния до конечного. Множество возможных состояний (ситуаций) определяется несколькими измерениями: положение ящика (у окна или под бананом), вертикальное положение обезьяны (на полу или на ящике), горизонтальное положение обезьяны (у двери или под бананом), наличие банана у обезьяны (банан висит или банан у обезьяны).
Опишем данные условия массивом state (состояние), который будет состоять из четырех строковых значений:
state(ГдеЯщик, ОбезьянаПоГоризонтали, Обезьяна по вертикали, Банан).
Опишем с помощью этого предиката начальное и конечное состояние задачи:
state(“Ящик у окна”, “Обезьяна у двери”, “Обезьяна на полу”, “Банан висит”).
state(“Ящик под бананом”, “Обезьяна под бананом”, “Обезьяна на ящике”, “Банан у обезьяны”).
Для перехода из одного состояния в другое существуют следующие возможные действия:
Схватить банан;
Залезть на ящик;
Передвинуть ящик;
Перейти из одного места в другое.
Обратите внимание, что переход между действиями возможен при соблюдении определенных условий, например, чтобы схватить банан, обезьяна по крайней мере должна стоять на ящике. Чтобы описать эти условия используем предикат move, содержащий совершаемое действие, состояние до совершения действия и состояние после совершения действия.
move("Схватить", state("Ящик под бананом", "Обезьяна под бананом",
"Обезьяна на ящике", "Банан висит"),
state("Ящик под бананом", "Обезьяна под бананом",
"Обезьяна на ящике", "Банан у обезьяны")).
move("Залезть на ящик", state("Ящик под бананом", "Обезьяна под бананом",
"Обезьяна на полу", "Банан висит"),
state("Ящик под бананом", "Обезьяна под бананом",
"Обезьяна на ящике", "Банан висит")).
move("Передвинуть ящик", state("Ящик у окна", "Обезьяна у окна",
"Обезьяна на полу", "Банан висит"),
state("Ящик под бананом", "Обезьяна под бананом",
"Обезьяна на полу", "Банан висит")).
move("Перейти", state(Ящик, ПоложениеОбезьяны1, "Обезьяна на полу", Банан),
state(Ящик, ПоложениеОбезьяны2, "Обезьяна на полу", Банан)):-
pl(ПоложениеОбезьяны1), pl(ПоложениеОбезьяны2),
ПоложениеОбезьяны1 <> ПоложениеОбезьяны2.
Предикат pl содержит в себе горизонтальное положение обезьяны, им мы воспользовались, чтобы описать тот факт, что при совершении действия «Перейти» обезьяна не может остаться на том же месте, чтобы избежать избыточных решений.
Для получения окончательного решения используем предикат result, определяемый состоянием, с помощью рекурсии и точки останова:
result(state(_, _, _, "Банан у обезьяны")):- !.
result(СостояниеДо):-
move(Действие, СостояниеДо, СостояниеПосле),
write(СостояниеДо),nl,
write(Действие),nl,
write(СостояниеПосле), nl,
result(СостояниеПосле).
В цели программы укажем начальное состояние задачи:
GOAL
result(state("Ящик у окна", "Обезьяна у двери", "Обезьяна на полу", "Банан висит")).
Сообщение отредактировал Azamat - Пятница, 27.04.2018, 11:59 |
| |
| |
