Мы начинаем решать задачу по решению игры Сокобан с одним ящиком. Эта задача олимпиадного уровня на применение алгоритма поиска вширь. Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку. Программу мы напишем за два урока. На первом уроке мы создадим вспомогательную функцию MoveAlfa(), которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
Дата отправки отчёта:
17 сентября 2017 г.
Задание выполнено: за
1 час. 28 мин.
Чему научился:
Алгоритму поиска в ширину ;)
Что было сложным:
Найти время.
Комментарии:
Очень классно! Всё понятно и получилось неплохо. Ящики думаю тем же алгоритмом двигать будем, только с некоторыми условиями и ограничениями в Directions(по условию). Вышло не плохо. +1 Алгоритм в копилочку, до этого знал только A* ;)
