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