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