Задача об обезьяне и банане

[fromdd]

Задача об обезьяне и банане. Есть замкнутая комната, ящик (в произвольном месте), обезьяна и банан (висящий в центе комнаты). Для того, чтобы достать банан, обезьяна должна подвинуть под него ящик и залезть на него.

Решить полным перебором или при помощи эвристических методов

Это просто рандом или я не так понял, есть ли у кого нибудь пример решения

[chertovich]

Надо приставить комнату, как двумерный массив.
И простым перебором можно узнать где находится этот банан

[Slym]

Не указаны способы перемещения ящика...
1. тяни/толкай - можно зайти с любой стороны к ящику
2. только толкай/только тяни - можно зайти только с одной стороны

простейший алгоритм:
1. найти все пути ящика до банана (поиск пути\набор графов\выбрать все).
2. для каждого пути проверить достижимость обезьяны до точки приложения усилия на каждом шаге пути ящика (вести количество шагов ящика и шагов обезьяны) (поиск пути\набор графов\выбрать короткий)
3. выбрать самый короткий (по шагам ящика/обезьяны) из "проверенных" маршрутов

[fromdd]

Способ передвижения ящика тяни толкай, иначе она загонит его в угол и задача не будет иметь решения. А как реализовать данную задачу с помощью рандома, чтоб все действия происходили случ образом, например для поля 5 на 5

[fromdd]

Никто не знает?

[chertovich]

1. Формируем массив все-возможных путей до ящика. (один элемент - один путь)
2. Рандомно отсортировать массив
3. Выбрирать по очереди какждый элемент массива

[Slym]

Сообщение от fromdd

Никто не знает?

Тебе что еще и код написать? очень надо...
а по поводу тяни/толкай ты походу в сокобан никогда не играл

[Аватар]

Находишься в ячейке, из неё несколько вариантов движения. Случайным образом выбираешь один из вариантов и вперед. Для выбора случайного пути Random

1. Определить варианты путей
2. Случайно выбрать вариант
3. Переместиться в выбранную ячейку
4. Сравнить с координатами центральной ячейки
5. Попал в центр - O yeeees! Конец пути
6. Перейти на 1