Техника решения сложных судоку. Секреты прохождения судоку. Заполнение двумерного массива m[k, mc[k]]

В этом примере мы можем удалить 1 из списка кандидатов в квадратный квадрат справа. Это позволяет решить квадратный квадрат одного кандидата. Претензии также работают во время перекрестных ссылок. Здесь мы перекрестием верхний правый ящик для 1. Когда два квадрата в одной области имеют одинаковые списки кандидатов с двумя номерами, вы можете удалить оба числа из других списков кандидатов в этой области.

Метод «Открытые пары»

Вот второй ряд головоломки. Два из квадратов имеют одинаковый список кандидатов. Это означает, что между ними они будут использовать 6 и 7 для этой строки. Это означает, что другой квадрат, возможно, не содержит. Мы можем удалить 6 из списка кандидатов, оставив только 9-квадратную решетку!

У квадратов в паре должно быть ровно два кандидата. Если один из вышеуказанных квадратов был 679, он не мог быть частью пары. Три квадрата в области образуют тройку, когда. Их списки кандидатов являются полными или подмножествами одного и того же списка из трех кандидатов. Ни у кого из них больше трех кандидатов. . Вы можете удалить числа, которые появляются в тройке из других списков кандидатов в той же области.

Вот четвертый ряд головоломки. Поскольку есть три квадрата, и ни один из них не имеет каких-либо номеров кандидатов за пределами списка в списке из трех кандидатов, они должны использовать три числа кандидатов между ними. Это позволяет нам удалить 4 из двух других списков кандидатов в этой строке, решая их квадраты.

В этом примере 23 списка делают очевидную пару, но это тройка, которая мгновенно решает два внешних квадрата. Подмножество тройки часто является шаблоном, который откроет, казалось бы, невозможную загадку. Обратите внимание: квадраты в паре или тройке не должны появляться рядом друг с другом или в каком-либо конкретном порядке. В приведенном выше примере тройка могла иметь место, например, в первом, третьем и пятом пустых квадратах строка с 234 посередине.

Возможно, удивительно, что тройное правило может быть правдой, даже если ни один из квадратов не имеет трех кандидатов. Возьмите эти три списка кандидатов. Все три списка являются подмножествами списка. Между ними эти три квадрата будут использовать 1, 3 и 6 для области, в которой они находятся. Эти тройки могут быть трудно обнаружить, поэтому, вероятно, лучше всего начать с поиска для трех кандидатов.

◊ Если все подмножества троек все еще не кажутся правильными, подумайте об этом так. Не имеет значения, есть ли у некоторых квадратов полный список кандидатов. Важно то, что между ними они охватывают список, весь список и ничего, кроме списка. Это означает, что они должны использовать все три номера списка между ними.

В случае, если все это вас отпустило, вот пример более очевидной тройки - они существуют! Пары и тройки - это, по сути, вариации одного и того же шаблона, иногда называемые «непересекающимися подмножествами». Мы можем выразить правило 5 в общих терминах, например.

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

Слева приведен пример. Это позволяет нам удалить 3 и 6 из списка кандидатов нижнего квадрата, уменьшив его до 8-квадратной решетки! Вы также иногда видите «четверки» - четыре квадрата, ни один из них не более четырех кандидатов, и все полные или подмножества списка из четырех кандидатов.

Одиночка или последний герой

Используя полные, обновленные списки кандидатов и пять правил, описанных выше, вы можете решить все, кроме самых экстремальных головоломок судоку. Это просто вопрос сканирования головоломки, поиск претензий, одноквартирный кандидат или тройной, который откроет следующий этап решения.

X-wing и рыба меч

Чем сложнее головоломка, тем труднее они находят, и меньше «простых» пар и квадратов с одним кандидатом представляют себя. Ключи к успешному решению. Общая точность - никогда не ставьте число в квадрат или список кандидатов, если вы не уверены, что это правильно. Полнота - убедитесь, что вы перекрестите каждое недостающее число в каждом поле, чтобы начать второй этап с полными списками кандидатов. Техническое обслуживание - всякий раз, когда вы помещаете число в квадрат, сразу же обновляйте все списки кандидатов в одной строке, столбце и поле. Если правила, описанные выше, не решат загадки, то есть две возможности.

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

Предполагая, что головоломка является подлинной, хорошее место для начала - это правила 6 и 7. Вот пример. Группа содержит квадраты 1, 2, и все три включают кандидатов 4, 5 и 7, и эти кандидаты не появляются ни в одном другом списке в этой строке. Это означает, что между ними эти три квадрата требуют 4, 5 и 7 для этой строки. Это также означает, что они не могут содержать какие-либо цифры, кроме 4, 5 или.

Взаимосвязь скрытых и голых групп

Это позволяет нам удалить другие номера кандидатов из этих квадратов, например. Это превращает квадрат 6 в единственный квадрат с кандидатом 1, тем самым решая квадрат. Например, если строка выглядела так. Квадратный список 2 не содержит 5, но квадраты 1, 2 и 5 все еще образуют действительную группу. Это связано с тем, что эти три квадрата все еще между ними должны удерживать 4, 5 и 7 для этой строки. Группы, подобные этому, немного сложно заметить!

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

Угадание - это, по сути, один из самых быстрых и простых способов решения судоку - если вы «компьютер». Если вы «нет», тогда лучше всего избегать, если это вообще возможно. Угадывание следует использовать только в конце головоломки, когда осталось 12 или меньше квадратов. Раньше, и более вероятно, что либо головоломка недействительна, либо вы что-то пропустили.

Полностью разобранный пример

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

Убийственный «самурайский судоку»

Первое, что нужно сделать, это проверить, было ли ваше предположение неразрешимым. Обновите все списки кандидатов в одной и той же строке, столбце и поле, а также любые другие, которые пострадали в результате. Затем проверьте всю головоломку на следующее.

Строка, столбец или поле, из которых число все еще отсутствует, но которое теперь не имеет этого числа в любом из своих списков кандидатов.

• Тройка, которая теперь стала тремя идентичными квадратами с двумя кандидатами.
• Квадрат, который пуст, но теперь нет кандидатов.

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

Как решать судоку: способы, методы и стратегия

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

Дополнительные советы - проверка того, что все по-прежнему правильно. Иногда вы можете подозревать, что ошибки попали в ваши списки кандидатов. Один из способов проверить - перекрестия поля, в котором вы считаете ошибку, перекрестной штриховкой для всех ее недостающих чисел.

Существует, однако, еще один способ проверить, сколько кандидатов занимает площадь. Просто прочитайте строку, столбец и поле, к которому он принадлежит, перечеркнув все числа, которые появляются в них. Цифры, которые не появляются, являются кандидатами этого квадрата.

Правила решения судоку

Вот целая головоломка с строкой, столбцом и полем, относящимся к квадрату в строке 2, в колонке 1 выделено. Этот метод только восстановит стартовое значение списка кандидатов, а не любые сокращения, которые вы нашли, применяя правила, описанные выше. Ошибок в списках кандидатов относительно легко справиться. Ошибки в размещенных числах намного опаснее, потому что они могут повредить все вычисления списка кандидатов вокруг них. Всегда проверяйте правильность номера перед тем, как поместить его в квадратное значение.

Если вы хотите избежать серьезных головных болей, никогда не догадывайтесь! Вот краткий контрольный список решающего плана для жестких головоломок. Попробуйте нарезку и нарезку для решения любых простых квадратов. Не тратьте слишком долго на это. Перекрестите всю головоломку по отдельности, заполняя списки кандидатов.

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