Время от времени в новостях и в интернете обсуждают задачу, которую называют «самым трудным судоку в мире». Её представляют как особенно трудную задачу, составленную математиками или авторами головоломок. Но официального критерия, по которому определяют «самое трудное в мире», нет. То, какая задача окажется самой трудной, зависит от того, как измерять сложность.
Дело не в числе подсказок
Часто думают, что чем меньше цифр в начале, тем труднее задача, но это не всегда так.
В режиме 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 определяются по тому же принципу.
- Задача решается одними одиночками («эта цифра подходит только сюда» и «сюда подходит только эта цифра») → легко
- Нужны запертые кандидаты или пары → трудно
- Нужны тройки, 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 (как решать трудные задачи).
- Задачи, которые называют самыми трудными в мире, предназначены для тех, кто уже освоил все эти приёмы и хочет попробовать более сложные способы мышления. Если вы не смогли их решить, огорчаться не нужно.
