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