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