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