Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы оптимизируем наш алгоритм поиска решения Пентамино.
Дата отправки отчёта:
9 июля 2017 г.
Задание выполнено: за
1 час. 34 мин.
Чему научился:
Оптимизировать алгоритм
Что было сложным:
Поверить что такая оптимизация принесёт такие плоды
Комментарии:
Хочу попробовать судоку сделать на этом движке, времени пока не много. Зато обзор записал, которого не просили) И сделал визуализацию каждого ответа)) Курс крутой, но далеко не для всех, чтобы в нём разобраться хорошенечко, нужно много чего пройти (и огонь, и воду, .....)
Научился: Пока просто прошел от начала до конца . Это надо еще несколько раз все сделать, чтобы я смог этим воспользоваться. Трудности: Сложным было все. Но при этом было очень интересно. Пока я не возьмусь за реализацию решений судоку и парада ферзей.
Кстати. При выводе поиска решений через yeld , поиск продолжается довольно долго. Для визуализации это здорово. Но в итоге решения не выводятся на экран. Надеюсь, дойдут руки, чтобы попробовать это реализовать.
Спасибо.
Научился: Реализовали счет количества найденных вариантов и потраченного времени при разных размерах поля. Оптимизировали алгоритм, убрав сеттеры и геттеры. Трудности: Много новой информации.
