Мы начинаем решать задачу по решению игры Сокобан с одним ящиком. Эта задача олимпиадного уровня на применение алгоритма поиска вширь. Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку. Программу мы напишем за два урока. На первом уроке мы создадим вспомогательную функцию MoveAlfa(), которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
Дата отправки отчёта:
7 сентября 2015 г.
Задание выполнено: за
1 час. 20 мин.
Чему научился:
Закрепила алгоритм поиска в ширину
Что было сложным:
сделать отображение "маршрута" Мышки
Комментарии:
Решила все-таки Мышку не убирать с поля - все равно в эту клетку повторно нет смысла возвращаться. Хотя, наверное, правильнее элемент с Мышкой в список Visited сразу добавить.