Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links. На этом уроке мы пошагово рассмотрим статью на Хабре.
Дата отправки отчёта:
1 июля 2017 г.
Задание выполнено: за
4 час. 10 мин.
Чему научился:
Представление о алгоритме.
Что было сложным:
Все вроде понятно.
Комментарии:
Сокобан - подбирать числа по строкам и столбцам. Одна строка все девять чисел 1, потом проверять столбец, получается все числа 1, нет 0. Если 0 меняем число, и снова проверка. Перебор вариантов пока все не будут 1. Вероятно таким путем
Научился: Разобрался немного в алгоритме Д. Э. Кнута. Трудности: Прочитать и вникнуть) Когда сам прорабатываешь алгоритм, понятнее становится, что да как. А когда прослушал - да, да, понятно, а начал делать - это как, а то как, не знаю. Хороший урок получился.
Научился: Евгений Витольдович, что за пургу ты. несёшь? По алгоритму нужно выбирать СТОЛБЕЦ с минимальным количеством единиц, а не какую-то строчку, которая тебе понравилась! Не удивительно, что тебе понадобилось три подхода с отрицательным результатом, если ты действуешь неверно, потом ещё три года понадобилось, пока ты (я) понял, что к чему. Хорошо, хоть при написании алгоритма ты сделал всё верно. Трудности: Дождаться конца урока
