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