igorsmolkako Feb 19 at 15:07Судоку: моя попытка в новый алгоритм решения. Часть 2. Заполнение латинского квадратаLevel of difficultyMediumReading time28 minViews1.3KJava*Algorithms*Total votes 3: ↑3 and ↓0+3Add to bookmarks20Comments4
andy_p Feb 19 at 16:21Comment has been editedПоскольку латинский квадрат NP-полная задача, то и решать ее надо соответствующими методами, в данном случае с помощью SAT солвера.
igorsmolkako Feb 19 at 16:28Comment has been editedShow previous commentДа, в моем тоже может быть в каком-то виде утилизированно.
igorsmolkako Feb 19 at 17:01Comment has been editedShow previous commentЕсли я правильно помню любую NP можно свести к SAT.
wataru Feb 20 at 10:10Comment has been editedShow previous commentНе обязательно. Конкретная задача позволяет использовать всякие особеннсти и получать более быстрое решение.
Судоку: моя попытка в новый алгоритм решения. Часть 2. Заполнение латинского квадрата