Мы начинаем решать задачу по решению игры Сокобан с одним ящиком. Эта задача олимпиадного уровня на применение алгоритма поиска вширь. Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку. Программу мы напишем за два урока. На первом уроке мы создадим вспомогательную функцию MoveAlfa(), которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
Дата отправки отчёта:
22 мая 2016 г.
Задание выполнено: за
2 час. 00 мин.
Чему научился:
1. находить кратчайший путь в лабиринте поиском вширь
Что было сложным:
алгоритм проверки и прокладывания пути