Мы начинаем решать задачу по решению игры Сокобан с одним ящиком. Эта задача олимпиадного уровня на применение алгоритма поиска вширь. Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку. Программу мы напишем за два урока. На первом уроке мы создадим вспомогательную функцию MoveAlfa(), которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
Дата отправки отчёта:
12 июня 2018 г.
Задание выполнено: за
10 час. 52 мин.
Чему научился:
Написал функцию Init с инициализацией directions. Разобрал и написал функцию перемещения мыши с применением прохода графа методом "поиска вширь". Просмотрел корректное выполнение данной функции пошагово на выявление ошибок и протестировал в различных вариантах. Сделал тестовый лабиринт для данной задачи.
Что было сложным:
Найти лабиринт и ввести его через редактор без ошибок =) Вроде отлично получилось, доволен! В остальном - с алгоритмом данным знаком, еще на Pascal реализовывал в графике (с выводом и отображением графа заданного случайными координатами)
