Math
Перебор с возвратом: ферзи и судоку
Следите за рекурсивным перебором с возвратом для N ферзей и полноценного судоку 9×9, сравнивайте отсечение и порядок выбора переменных, перечисляйте решения ферзей.
Что попробовать
Наблюдайте выбор, отсечение ветвей и возвраты настоящего рекурсивного поиска. Ферзи исключают общие столбцы и диагонали. Судоку проверяет строки, столбцы и блоки 3×3; MRV выбирает самую ограниченную пустую клетку.
Уравнения модуля
Уравнения Ферзи: qᵢ ≠ qⱼ и |qᵢ−qⱼ| ≠ |i−j| Судоку: каждая строка, столбец и блок 3×3 содержат 1…9 Перебор с возвратом исследует частичное присваивание, а затем отменяет его MRV выбирает незаполненную переменную с наименьшим числом допустимых значений
