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

Дело не в числе подсказок

Часто думают, что чем меньше цифр в начале, тем труднее задача, но это не всегда так.

В режиме 9×9 приложения NumberPlace число цифр в начале такое.

СложностьЧисло цифр
★1 Легко36–40
★2 Средне30–35
★3 Трудно24–31
★4 Эксперт22–31
★5 Мастер22–31

У ★3–★5 диапазоны числа цифр пересекаются. Бывает ★5 с 30 цифрами и ★3 с 24 цифрами. Сложность определяет не число цифр, а то, с чего можно начать.

Сложность определяют «нужные приёмы»

Сложность судоку обычно измеряют тем, насколько сложные приёмы нужны для решения. ★ в приложении NumberPlace определяются по тому же принципу.

  1. Задача решается одними одиночками («эта цифра подходит только сюда» и «сюда подходит только эта цифра») → легко
  2. Нужны запертые кандидаты или пары → трудно
  3. Нужны тройки, X-Wing, XY-Wing, Swordfish и подобное → эксперт и мастер

Кроме того, на сложность влияет и то, сколько раз применяются сложные приёмы. В ★4 сложный приём нужен один раз, а в ★5 — два раза и больше.

Задачи, которые называют «самыми трудными в мире», — это такие, где даже со всеми этими приёмами решение останавливается на полпути, и дальше можно двигаться только с более сложными приёмами или длинной цепочкой предположений.

Насколько редки трудные задачи

Мы составили 300 задач 9×9 тем же способом, что и приложение NumberPlace (из решённой доски цифры стирают симметрично относительно центра), и посмотрели, что получилось. Цифры стираются, пока задачу можно решить до конца одними приёмами.

Самый трудный приёмЧисло задач
Только одиночки243 задачи (около 81%)
До запертых кандидатов и пар40 задач (около 13%)
Нужны сложные приёмы17 задач (около 6%)

То есть при обычном составлении трудные задачи получаются нечасто. Для приложения задачи ★4 и ★5 готовятся так: задачу много раз составляют заново, пока не получится такая, где нужны сложные приёмы (как составляют судоку).

Если хотите взяться за трудные задачи

  • Сначала научитесь на ★3 пользоваться запертыми кандидатами и парами (как решать сложное судоку).
  • Затем на ★4 и ★5 потренируйтесь искать X-Wing и XY-Wing (как решать трудные задачи).
  • Задачи, которые называют самыми трудными в мире, предназначены для тех, кто уже освоил все эти приёмы и хочет попробовать более сложные способы мышления. Если вы не смогли их решить, огорчаться не нужно.