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