Алгоритм X Dancing Links сборки пентамимо на C#
Вставка
- Опубліковано 17 вер 2019
- В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links.
Ссылка на видеокурс: www.udemy.com/dancing-links/?...
Статья Дональда Кнута: arxiv.org/pdf/cs/0011047v1.pdf
Обзорная статья на Хабре: habrahabr.ru/post/194410/
Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, разложение Пентамимо, решение Судоку, размещение ферзей и так далее.
Пока в избранное, дома повнимательнее изучу - алгоритмы это наше все. Надо будет для собственного тетриса написать алгоритм игрового бота )))
Интересно :)
Ну и в чём смысл видео? Пересказать статью на Хабре?
sladge17 это первый урок вилеокурса по написанию программы
@@visamway Ну и где ссылка на курс по написанию программы? на этом Вы решили закончить?
@@user-mf9rv3es3r вот ссылка на мой курс: www.udemy.com/course/dancing-links/?couponCode=VOLOSATOV