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