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