@igorsmolkako19 фев в 15:07Судоку: моя попытка в новый алгоритм решения. Часть 2. Заполнение латинского квадратаУровень сложностиСреднийВремя на прочтение28 минОхват и читатели818Java * Алгоритмы * Всего голосов 3: ↑3 и ↓0+3Добавить в закладки21Комментарии4
@andy_p19 фев в 16:21Комментарий был измененПоскольку латинский квадрат NP-полная задача, то и решать ее надо соответствующими методами, в данном случае с помощью SAT солвера.
@igorsmolkako19 фев в 16:28Комментарий был измененПоказать предыдущий комментарийДа, в моем тоже может быть в каком-то виде утилизированно.
@igorsmolkako19 фев в 17:01Комментарий был измененПоказать предыдущий комментарийЕсли я правильно помню любую NP можно свести к SAT.
@wataru20 фев в 10:10Комментарий был измененПоказать предыдущий комментарийНе обязательно. Конкретная задача позволяет использовать всякие особеннсти и получать более быстрое решение.
Судоку: моя попытка в новый алгоритм решения. Часть 2. Заполнение латинского квадрата