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