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

Пример с двумя решениями

Доска ниже получена из решённой доски, из которой стёрты цифры всего в четырёх клетках. В пустых клетках записаны цифры, которые могут туда встать (кандидаты).

1122334455667788993495671825168492749387234916495185239476724615839693478521458123967931786254267954318

У всех четырёх клеток кандидаты — 4 и 9.

  • Если в клетке «строка 2, столбец 5» стоит 4, то в клетке «строка 2, столбец 8» стоит 9, в клетке «строка 3, столбец 5» — 9, а в клетке «строка 3, столбец 8» — 4.
  • Если в клетке «строка 2, столбец 5» стоит 9, то в клетке «строка 2, столбец 8» стоит 4, в клетке «строка 3, столбец 5» — 4, а в клетке «строка 3, столбец 8» — 9.

Оба варианта соблюдают правила, поэтому решений два. Пустых клеток всего четыре, но определить их никак нельзя.

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

У задачи, решаемой приёмами, решение одно

Все приёмы — это способы, в которых используют только то, что можно сказать наверняка: «в эту клетку подходит только эта цифра» и «в эту клетку эта цифра не подходит».

Если по начальным цифрам удалось решить задачу до конца одними приёмами, то каждый ход был таким, что «иначе нельзя». Если бы существовало другое решение, где-то оно противоречило бы ходу, который «иначе нельзя». Поэтому у задачи, решаемой приёмами, решение только одно.

Приложение NumberPlace составляет задачи, используя это свойство. После каждого стирания цифры оно проверяет, решается ли задача одними приёмами, и стирает только тогда, когда решается (как составляют судоку). Поэтому у всех задач в приложении одно решение, и их можно решить до конца без гадания.

Как посчитать число решений

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

Приложение тоже проверяет этим способом, единственное ли решение, когда загружает из сохранения задачу, в которую вы уже играли.

Что это значит для того, кто решает

Если известно, что решение одно, этим можно воспользоваться и при решении. Например, «схема, где можно поменять цифры местами», как в четырёх клетках выше, не должна встречаться в задаче с единственным решением. Опытные игроки иногда используют это в обратную сторону и вычёркивают кандидатов. Но это рассуждение исходит из того, что «решение одно», и из одних только правил так сказать нельзя. «Подсказка» в приложении так не рассуждает: она показывает следующую клетку только приёмами, о которых можно уверенно сказать, исходя из правил.