Question

Какие есть алгоритмы с помощью которых можно быстро решить судоку?

Существуют ли какие-то рекомендации, чтобы максимально эффективно и быстро решить (пройти) судоку? Что можете порекомендовать (какие советы дать)? Возможна ли какая то стратегия или тут все дело случая? Бывают ли нерешаемые судоку?

Answer 1

Конечно определенные нюансы есть, ведь судоку состоят из квадрата со сторонами 9х9 клеток, иногда достаточно оценить ситуацию и поначалу заполнить те клетки, которые очевидны.

Например в некоторых случаях в клетке может быть только одна цифра, а другая туда не подходит, таким образом решить судоку будет проще, если не подряд его проходить, т.е. вписывая цифры постепенно и туда, где правильное решение будет проще найти.

Нерешаемые в принципе могут быть, если его составят не правильно, но такое маловероятно, в большинстве случаев все просчитано так, чтобы решение у этой головоломки было.

Answer 2

Даже самые простые судоку начинаем с анализа любого квадрата из девяти чисел, но где самое большое число известных, то есть написанных чисел.Если этот анализ даёт какаой-либо результат, дополнительно просматриваем предполагаемой число на вертикаль и горизонталь.Значит,анализ среди самого заполненного квадрата, потом проверка предполагаемого числа на горизонтали и вертикали даёт (возможно) результат.И так рассматриваешь по другим наиболее заполненным элементарным кважратам.

Иногда можно начинать с анализа в строке или столбце, при условии, что там наибольшее число известных чисел.

Для более сложных судоку нужен анализ сразу нескольких квадратов, и только совместный анализ даст результат.