Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

Dancing Links / Пентагон ищет решение

  • Мы продолжаем знакомство с гениальным алгоритмом X Дональда Кнута - Dancing Links.
    На этом уроке мы визуализируем поиск решения Пентамино с использованием yield.
  • Дата отправки отчёта: 4 июля 2017 г.
  • Задание выполнено: за 3 час. 41 мин.
  • Чему научился: Закрепил пройденное
  • Что было сложным: найти время
  • Комментарии: Добавил поддержку отображения найденных ответов ниже поля перебора относительно друг друга, чтобы не пересекались (проверить можно будет после внедрения оптимизации, так как ждать уж очень долго, хотя и более наглядно).
    Добавил поддержку полей более 60 клеток (см. скриншот) при этом учитываются дубликаты фигур, цвет фигур, индексация и т.д. все необходимые нюансы.
    Как видно из скриншота, добавлена поддержка ввода размеров поля через командную строчку, для этого создал батника с необходимыми размерами для тестирования.
    з.ы.
    обожаю относительность =)
  • Оценка видео-уроку:
Отчёт от 10558 за Dancing Links / Пентагон ищет решение




Оцени работу

 
Сохранить страницу:

10558. --
Иван Воронин
Иван Воронин
ответить
# Dancing LInks / Пентагон ищет решение / 2017-07-04 01:00

Т.е. к примеру, на поле 20х3 разрешено каждой фигуры по одному экземпляру, следовательно если взять ещё одно такое поле, то уже разрешено по два экземпляра каждый фигуры разместить не более и так далее.


8275. --
Tekashnik
Tekashnik
ответить
→  Иван Воронин  # Dancing LInks / Пентагон ищет решение / 2017-07-05 09:20

Серьёзную работу проделал))


10558. --
Иван Воронин
Иван Воронин
ответить
→  Tekashnik  # Dancing LInks / Пентагон ищет решение / 2017-07-05 13:35

Это уже устаревшая версия, вчера допилил всё, что планировалось =)


11589. --
Yefim
Yefim
ответить
→  Иван Воронин  # Dancing Links / Пентагон ищет решение / 2017-07-15 07:43

Отлично, Иван


10558. --
Иван Воронин
Иван Воронин
ответить
→  Yefim  # Dancing Links / Пентагон ищет решение / 2017-07-15 08:17

Спасибо, надеюсь в скором времени запишем с Игромистром продолжение уроков =)



Начинаем практику по языку C#





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.


Научился: Реализовали визуализацию поиска решения, добавили итератор, создали структуру FigureRow для хранения расположения фигуры на поле.



Научился: Динамически отображать фигуры
Трудности: До сих пор не чувствую механизм IEnumerable
Программа проработала всю ночь, но решения не выдала.