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