Игры и случай

Решить судоку онлайн

Решает любое судоку, объясняет подсказки, создаёт задачи 4 уровней.

  • Мгновенно
  • Бесплатно
  • Приватно (обработка локально)
  • Без регистрации
00:00
  • Исходные
  • Ваши цифры
  • Решатель и подсказки

Клавиатура: цифры от 1 до 9 для ввода, 0 или Delete для удаления, стрелки для перемещения, Ctrl+Z для отмены, Ctrl+V на поле, чтобы вставить судоку.

ℹ️ Решатель: распространение ограничений на битовых масках и перебор с возвратом начиная с клетки с наименьшим числом вариантов; сложность определяется по техникам, нужным человеку. Игра сохраняется только в этом браузере. На 100% локально.

Решить судоку онлайн или создать новое

Этот решатель судоку справляется с любой сеткой 9 × 9 за доли секунды: введите или вставьте судоку, нажмите «Решить», и недостающие цифры появятся фиолетовым курсивом. Но дело не только в ответе: инструмент обводит красным повторяющиеся цифры, сообщает, если у судоку нет решения или их несколько, и оценивает сложность по техникам, которые понадобились бы человеку.

Хотите думать сами? «Подсказка» заполняет одну клетку и объясняет вывод («Квадрат 4: цифра 7 может стоять только в строке 5, столбце 2…»), а если среди ваших цифр есть неверная, сначала исправляет её. «Проверить» находит ошибки, ничего больше не раскрывая, а генератор судоку создаёт новые задачи с единственным решением, от лёгких до экспертных, с секундомером и печатью. Всего существует около 6,67 × 1021 различных заполненных сеток (Фельгенхауэр и Джарвис, 2005), так что судоку точно не закончатся.

  1. Введите судоку

    Нажмите «Очистить» (инструмент перейдёт в режим «Ввести судоку»), выберите клетку и вводите цифры с клавиатуры или с цифровой панели (стрелки перемещают выделение). Можно также вставить 81 символ в поле «Вставить / импортировать судоку», обозначив пустые клетки нулём или точкой, и нажать «Загрузить». Ещё быстрее вставить судоку сочетанием Ctrl+V прямо на поле.

  2. Решите или попросите помощь

    «Решить» заполняет всю сетку и называет уровень; «Подсказка» ставит одну цифру и объясняет почему; «Проверить» обводит неверные цифры. «Отменить» (или Ctrl+Z) возвращает на шаг назад в любой момент.

  3. Или сыграйте новое судоку

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

  4. Распечатайте или поделитесь

    «Печать» открывает аккуратную страницу A4, а если отметить «Добавить решение (страница 2)», на второй странице будет ответ. «Копировать текстом» копирует исходную сетку в виде 81 символа (точка вместо пустой клетки), чтобы отправить другу или вставить позже.

Метод: распространение ограничений, перебор с возвратом и уровни

Каждая клетка хранит своих кандидатов в виде 9-битной маски. Поставленная цифра сразу исчезает из 20 клеток, которые «видят» эту клетку (та же строка, тот же столбец, тот же квадрат). Решатель снова и снова применяет открытые и скрытые одиночки; когда их не хватает, он выбирает клетку или пару «область и цифра» с наименьшим числом вариантов, пробует каждый и откатывается при первом противоречии. Поиск останавливается, как только найдены два решения: этого достаточно, чтобы доказать, что решение не единственное.

Генератор берёт случайную заполненную сетку и убирает цифры парами, симметрично относительно центра, как в газетах, проверяя после каждого шага, что решение по-прежнему единственное, а нужный уровень сохраняется:

  • Лёгкий: от 38 до 45 исходных цифр, хватает одиночек.
  • Средний: от 30 до 35 исходных цифр, тоже только одиночки, но зацепок для старта меньше.
  • Сложный: цель от 26 до 29 исходных цифр; без хотя бы одной техники среднего уровня (заблокированные кандидаты, пары, тройки или X-Wing) не обойтись.
  • Эксперт: цель от 22 до 25 исходных цифр; этих техник уже не хватает, нужны продвинутые рассуждения или метод проб и ошибок.

Техники решения судоку, от простых к сложным

ТехникаПринципУровень в инструменте
Открытая одиночкаУ клетки остался один кандидат: остальные восемь цифр уже есть в её строке, столбце или квадрате.Лёгкий, средний
Скрытая одиночкаВ строке, столбце или квадрате цифре осталась только одна клетка, даже если у этой клетки есть другие кандидаты.Лёгкий, средний
Заблокированные кандидатыВ квадрате цифра возможна только в одной строке (или столбце): её вычёркивают из остальной части этой строки. Рассуждение работает и в обратную сторону.Сложный
Открытая пара и тройкаДве клетки одной области допускают только одни и те же две цифры: эти цифры исключаются из остальных клеток области (для тройки три клетки и три цифры).Сложный
Скрытая пара и тройкаДве цифры могут стоять только в одних и тех же двух клетках области: все прочие кандидаты этих клеток вычёркиваются.Сложный
X-WingВ двух строках цифра возможна только в одних и тех же двух столбцах: получается прямоугольник, и цифру вычёркивают из остальных клеток этих столбцов.Сложный

Уровень «эксперт» присваивается, когда ни одной из этих техник не хватает: нужны более глубокие рассуждения (Swordfish, XY-Wing, цепочки) или перебор с возвратом, которым и пользуется решатель.

Зачем нужен решатель судоку?

  • Сдвинуться с места в газетном судоку: введите его и попросите «Подсказку», а не всё решение, чтобы сохранить удовольствие закончить самому.
  • Проверить судоку перед публикацией: в режиме «Ввести судоку» кнопка «Проверить» покажет, единственно ли решение и какого оно уровня, что удобно для школьной газеты, кружка или класса.
  • Распечатать новые задачи: одно судоку на странице и решение на второй, для урока, занятий по тренировке памяти для пожилых или долгой поездки без экранов.
  • Изучить техники: каждая подсказка объясняет свой вывод, «Решить» называет нужные техники, а отображение кандидатов помогает находить пары и заблокированных кандидатов.
  • Соревноваться с друзьями: отправьте всем одно и то же судоку через «Копировать текстом» и сравните время на секундомере.

Частые проблемы и их решение

  • «Нет решения» у судоку из журнала: почти всегда одна цифра перенесена с ошибкой. Сверьте построчно; повтор подсвечивается красным, но ошибка может сделать сетку нерешаемой и без повторов.
  • «Больше одного решения»: не хватает хотя бы одной исходной цифры. Если их меньше 17, это неизбежно.
  • Цифру нельзя изменить: в режиме «Играть» исходные цифры заблокированы. Чтобы исправить само условие, переключитесь в режим «Ввести судоку».
  • Вставка не срабатывает: нужно ровно 81 значение. Пробелы, переносы строк и разделители | + - игнорируются; пустые клетки обозначайте нулём или точкой.
  • Игра пропала: она хранится в локальном хранилище этого браузера; приватное окно или очистка данных сайта её удаляет.

Всё происходит в вашем браузере: сетка, вычисления и текущая игра никогда не покидают устройство, а автосохранение остаётся в локальном хранилище этого браузера. Ограничения: только классическое судоку 9 × 9 (без «Киллера», диагонального судоку и 16 × 16); подсказки с объяснением охватывают одиночки, дальше инструмент сразу показывает цифру из решения.

Частые вопросы

Как работает этот решатель судоку?

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

Почему инструмент пишет, что у судоку нет решения или их несколько?

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

Сколько исходных цифр минимум должно быть в судоку?

Не меньше 17. В 2012 году Гэри Макгвайр, Бастиан Тугеманн и Жиль Сиварио с помощью полного компьютерного перебора доказали, что судоку с 16 исходными цифрами (подсказками) не может иметь единственного решения. Известно почти 50 000 разных судоку с 17 исходными цифрами, но 17 и более цифр ничего не гарантируют: единственность решения зависит от их расположения.

Как определяется уровень сложности?

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

Какое судоку самое сложное в мире?

Самое известное представил в 2012 году финский математик Арто Инкала как самое сложное в мире: 21 исходная цифра, в левой верхней клетке стоит 8. Вставьте 800000000003600000070090200050007000000045700000100030001000068008500010090000400 в поле импорта: в начале нет ни одной одиночки, и всё же решатель за несколько миллисекунд находит единственное решение, которое начинается с 812753649.

Как решать судоку без угадывания?

Начните со сканирования: для какой-либо цифры выберите квадрат, где её нет, и вычеркните клетки, которые уже видят эту цифру в своей строке или столбце; если осталась одна клетка, это скрытая одиночка. Затем ищите клетки, куда подходит только одна цифра, это открытые одиночки. Когда дело застопорилось, выведите кандидатов («Показывать кандидатов») и ищите пары и заблокированных кандидатов; кнопка «Подсказка» поставит следующую цифру и объяснит ход, если для него хватает одиночки.