Уровни сложности судоку: что делает судоку сложным?
Обновлено:
Сложность судоку определяет самый трудный приём, который нужен для решения, а не количество цифр в начале. Лёгким хватает одиночек, средний уровень добавляет Указывающие пары и тройки, сложный — пары и тройки, экспертный — шаблоны вроде X-крыло или XY-крыло, а мастер — цепочки вроде приёма Небоскрёб. Количество подсказок значит гораздо меньше.
Важен приём, а не число подсказок
Сложность хочется оценивать по пустым клеткам. Но судоку всего с 24 цифрами может быть лёгким, если каждый ход — одиночка, а судоку с 28 цифрами — очень трудным, если один ход требует X-крыло.
Поэтому хорошие программы оценивают судоку, решая его как человек и запоминая самый трудный использованный приём. «Судоку ИИ-тренер» делает так же.
Шесть уровней «Судоку ИИ-тренера»
Каждый уровень задаётся самым трудным нужным приёмом, и каждое судоку начиная со среднего уровня обязательно использует хотя бы один приём своего уровня, поэтому уровни не пересекаются. Таблица взята прямо из правил генератора.
| Уровень | Приёмы, которые определяют уровень | Цифр в начале |
|---|---|---|
| Новичок | Скрытая одиночка | 38–45 |
| Лёгкий | Скрытая одиночка, Очевидная одиночка | 32–36 |
| Средний | Указывающие пары и тройки, Сокращение «линия — блок» | 27–32 |
| Сложный | Открытая пара, Скрытая пара, Открытая тройка, Скрытая тройка | 24–29 |
| Эксперт | X-крыло, Рыба-меч, XY-крыло, XYZ-крыло | 22–27 |
| Мастер | Небоскрёб, Воздушный змей, Уникальный прямоугольник, BUG+1, Пустой прямоугольник, W-крыло, Открытая четвёрка, Скрытая четвёрка, X-крыло с плавником, Медуза | 21–26 |
Сравнение с другими приложениями
Названия разные, но примерно так:
- «Лёгкий» и «Средний» соответствуют нашим «Лёгкий» и «Средний»: одиночки, затем Указывающие пары и тройки.
- «Сложный» обычно значит пары и тройки, как «Сложный».
- «Эксперт» обычно значит X-крыло или XY-крыло, как «Эксперт».
- «Экстрим» или «Дьявольский» часто требует коротких цепочек вроде приёма Небоскрёб, как «Мастер». Некоторые приложения кладут туда и судоку, где нужно угадывать; наши — никогда.
Сколько цифр нужно судоку?
Судоку с единственным решением требует минимум 17 цифр — это доказано в 2012 году полным компьютерным перебором. Но судоку с таким малым числом подсказок не обязательно сложное.
В «Судоку ИИ-тренере» начальных цифр от 38–45 на уровне «Новичок» до 21–26 на уровне «Мастер», но уровни по-настоящему разделяет нужный приём.
Как проверяется каждое судоку
Каждое встроенное судоку (по 400 на уровень) проверяется заранее:
- У него ровно одно решение.
- Оно решается до конца только приёмами своего уровня, без угадывания.
- Оно использует хотя бы один приём, недоступный уровню ниже.
- Число начальных цифр в пределах своего уровня.
Судоку дня в один и тот же день у всех одинаковое.
Частые вопросы
Что делает судоку сложным?
Самый трудный логический приём, нужный для решения. Если хватает одиночек — судоку лёгкое; чем больше нужно пар, «рыб» вроде X-крыла или цепочек, тем оно сложнее, сколько бы цифр ни было дано.
Судоку с меньшим числом цифр сложнее?
Не обязательно. Меньше цифр обычно значит больше ходов, но сложность зависит от нужных приёмов. Судоку с 17 цифрами может быть проще судоку с 28.
Чем «Сложный» отличается от «Эксперта»?
В «Судоку ИИ-тренере» сложные судоку требуют открытых или скрытых пар и троек, а экспертные — хотя бы одного из приёмов: X-крыло, рыба-меч, XY-крыло или XYZ-крыло.
Какой уровень судоку самый сложный?
«Мастер» — наш самый сложный уровень. Его судоку требуют таких приёмов, как небоскрёб, воздушный змей, W-крыло, пустой прямоугольник или уникальный прямоугольник, но никогда не угадывания.
Играть бесплатно в браузереЗагрузите в App StoreСкоро в Google Play