Известные ошибки и ограничения

7.1 Статистика головоломки

Вычислительная сложность в Судоку основывается на числе клеток которые могут быть быстро заполнены. Окно статистики головоломок показывает общий рейтинг и предоставляет следующую информацию:

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

Многие игроки могут подумать, что компьютер использует только метод проб и ошибок, но есть ряд других алгоритмов, таких как “swordfish” и “X-wings”, которые помогают компьютеру в разгадывании головоломки.

В настоящее время, Судоку использует только два описанных выше алгоритма, а также метод проб и ошибок. Когда статистика говорит о том, что Судоку необходимо N попыток проб и ошибок для решения головоломки, это не означает, что человеку пришлось бы использовать столько же проб и ошибок, чтобы решить головоломку.