На втором уроке мы переделываем написанный алгоритм поиска маршрута мышки. Теперь мы разрешаем мышке толкать яблоко, и записываем все изменения их расположений.
Дата отправки отчёта:
22 мая 2016 г.
Задание выполнено: за
2 час. 00 мин.
Чему научился:
находить решение для перемещения элемента Я в элемент Ф с места С при помощи другого элемента М.
Что было сложным:
Как все это работает вместе
Комментарии:
отличный алгоритм! кажется, что мышка "думает" как человек. по-факту перебираются все состояния, что очень много. посчитал, сколько раз мы заходим в очередь для простого лабиринта (как на скриншоте) - 545 раз.
Научился: Рефакторингу и расширению возможностей программы.
Трудности: для тестирования создал лабиринт в SokobanEditor и не сразу понял почему не работало.
А там просто разные символы для героя и ящика(яблока). ;) Отличный урок, мышка все умнее ;)
Задал такой сложный лабиринт что процессору пришлось напрячь все свои ядра ;)