Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы приступаем к решению олимпиадной задачи: Пентамино, заполнив массив всеми вариантами расположения фигур.
Дата отправки отчёта:
23 июля 2017 г.
Задание выполнено: за
25 мин.
Чему научился:
Научился задавать начальные данные для решения пентамино.
Что было сложным:
Пока не совсем понимаю как это решать - хотя завести фигуры проблем не возникло.
Научился: начал адаптировать игру пентамино для алгоритма Х правильно ли я понял что первые 12 столбцов нужны для того, что бы каждая фигура была в решении только 1 раз?
Доработать функцию не решился. зачем надо 12 столбцов, а потом еще 60 столбцов. Очень надеюсь, что вскоре туман рассеется. Либо буду пересматривать весь курс сначала.
