Алгоритм решения судоку #391796


#0 by mrkorn
Делал решалку для судоку (9х9). Использовал логические шаги + перебор по ячейкам с минимальным количеством кандидатов. Что еще можно использовать для решения? Какие алгоритмы есть?
#1 by Ёпрст
на инфостарте валяются обработки...
#2 by mrkorn
посмотрел - почти тоже самое, что и у меня наткнулся на упоминание алгоритма "Dancing links" Дениса Кнута есть где почитать по-русски?
#3 by Woldemar177
Искусство программирования Кнута? Но там три тома - читай сам , меня хватило страниц на 20.
#4 by mrkorn
не... конкретно этот алгоритм, но на русском ))
#5 by Woldemar177
Издеваешься? Засунь в он лайн переводчик - там даже текст есть на Си.
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям

В этой группе 1С