Сложные судоку как решить. Как решать сложные судоку на примере диагонального судоку

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

• Если в двух больших квадратах ряда присутствует восьмерка, ее необходимо проверить в третьем квадрате. Проведите пальцем по рядам с присутствующими двумя восьмерками, так как в этих рядах в третьем большом квадрате восьмерка стоять не может.

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

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

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

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

Что такое судоку?

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

История возникновения головоломки

Принято считать, что судоку - японское удовольствие. Это, впрочем, не совсем верно. Еще три столетия назад швейцарский математик Леонард Эйлер в результате своих исследований разработал игру «Латинский квадрат». Именно на ее основе в семидесятых годах минувшего века в США придумали числовые квадраты-головоломки. Из Америки они попали в Японию, где и получили, во-первых, свое название, во-вторых, неожиданную бешеную популярность. Произошло это в середине восьмидесятых годов прошлого столетия.

Уже из Японии числовая задачка отправилась путешествовать по миру и добралась в том числе и до России. С 2004 года судоку стали активно распространять британские газеты, а годом позже появились электронные версии этой нашумевшей игры.

Терминология

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

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

Как разгадывать судоку: правила

Итак, во-первых, нужно определиться с тем, что представляет собой судоку. Это большой квадрат из восьмидесяти одной клетки (как уже было сказано ранее), которые, в свою очередь, разбиты на блоки по девять клеток. Таким образом, всего в этом большом поле для судоку девять маленьких блоков. Задача игрока - вписать во все клетки судоку цифры от единицы до девятки так, чтобы они не повторялись ни по горизонтали, ни по вертикали, ни в маленькой области. Изначально некоторые числа уже стоят на своих местах. Это подсказки, данные для того, чтобы было легче разгадывать судоку. Как утверждают специалисты, верно составленная головоломка может быть решена лишь единственно правильным способом.

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

Разновидности судоку

Классический вид головоломки - большой квадрат девять на девять. Однако в последнее время все чаще встречаются и различные версии игры:

Базовые алгоритмы решения: правила и секреты

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

1. Помним, что каждая клетка содержит число от одного до девяти, и эти цифры не должны повторяться по вертикали, горизонтали и в одном маленьком квадрате. Попробуем методом исключения найти клетку, только в которой возможно нахождение какого-либо числа. Рассмотрим на примере - на рисунке выше возьмем девятый блок (нижний правый). Попробуем найти в нем место для единицы. Свободных клеток в блоке четыре, но в третью в верхнем ряду единицу поставить нельзя - она уже имеется в данной колонке. Запрещено ставить единицу и в обе клетки серединного ряда - в нем такая цифра тоже уже есть, в области по соседству. Таким образом, для данного блока допустимо нахождение единицы лишь в одной клетке - первой в последнем ряду. Так, действуя методом исключения, отсекания лишних клеток, можно находить единственно верные ячейки для определенных цифр как в конкретной области, так и в ряду либо в колонке. Главное правило - чтобы данного числа не было по соседству. Название этого метода - «скрытые одиночки».
2. Другой способ, как разгадывать судоку, заключается в исключении лишних цифр. На том же рисунке рассмотрим центральный блок, клетку посередине. В ней не могут быть числа 1, 8, 7 и 9 - они уже находятся в данной колонке. Также не допустимы для этой ячейки цифры 3, 6 и 2 - они располагаются в нужной нам области. А цифра 4 находится в данном ряду. Следовательно, единственно возможное число для этой клетки - пять. Ее и следует вписать в центральную ячейку. Такой метод называется «одиночки».

Очень часто двух вышеописанных способов достаточно для того, чтобы быстро решить судоку.

Как разгадывать судоку: секреты и методы

Рекомендуется взять на вооружение следующее правило: записывать мелко в углу каждой клеточки те цифры, которые могли бы там стоять. По мере получения новой информации лишние цифры нужно вычеркивать, и тогда в конце концов будет видно верное решение. Кроме того, в первую очередь нужно обращать внимание на те колонки, ряды или области, где уже стоят цифры, причем как можно в большем количестве - чем меньше вариантов остается, тем легче справиться. Данный метод поможет быстро разгадать судоку. Как рекомендуют специалисты, перед внесением в ячейку ответа нужно перепроверить его еще раз, чтобы точно не ошибиться, ведь из-за одной неверно вписанной цифры может «полететь» вся головоломка, решить ее уже не получится.

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

Ниже представлены другие правила и секреты, как разгадывать судоку.

Метод «запертый кандидат»

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

На рисунке выше рассмотрим блок номер шесть - центральный правый. Цифра девять в нем может находиться только в столбце посерединке (в ячейках пять или восемь). Значит, в других клетках данной области девятки точно не будет.

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

Следующий секрет, как разгадывать судоку, гласит: если в одной колонке/одном ряду/одной области в двух ячейках могут быть только две любые одинаковые цифры (например, два и три), то в никаких других клетках данного блока/ряда/колонки они находиться не будут. Это часто очень облегчает задачу. То же самое правило действует и в ситуации с тремя одинаковыми числами в трех любых ячейках одного ряда/блока/колонки, и с четырьмя - соответственно, в четырех.

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

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

Метод x-wing

Если какая-то конкретная цифра (например пять) может располагаться лишь в двух клетках какого-то определенного ряда/колонки/области, значит, только там она и находится. При этом, если в соседнем ряду/колонке/области размещение пятерки допустимо в таких же ячейках, значит, ни в одной другой клетке ряда/колонки/области эта цифра не находится.

Сложные судоку: методы решения

Как разгадывать сложные судоку? Секреты, в общем-то, все те же, то есть все вышеописанные методы работают и в данных случаях. Единственное, что в сложных судоку нередки ситуации, когда приходится оставлять логику и действовать «методом тыка». У такого способа даже есть свое название - «Нить Ариадны». Мы берем какое-нибудь число и подставляем его в нужную клетку, а дальше, как Ариадна, словно распутываем клубок ниток, проверяя, сойдется ли головоломка. Здесь варианта два - либо получилось, либо нет. Если нет, значит нужно «смотать клубок», вернуться на исходную, взять другую цифру и попробовать все сначала. Для того чтобы избежать лишних черканий, рекомендуется делать это все на черновике.

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

Математические правила

Математики не остаются в стороне от данной задачки. Математические методы, как разгадывать судоку, таковы:

1. Сумма всех чисел в одной области/колонке/ряду равна сорока пяти.
2. Если в какой-то области/колонке/ряду не заполнено три клетки, при этом известно, что в двух из них должны быть определенные цифры (например три и шесть), то искомая третья цифра находится с помощью примера 45 - (3+6+S), где S - это сумма всех заполненных клеток в этой области/колонке/ряду.

Как увеличить скорость отгадывания?

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

Версии игры

Совсем недавно судоку оставалась только печатной игрой, выпускаемой в журналах, газетах и отдельными книжечками. Однако в последнее время появляются всевозможные версии этой игры, например настольные судоку. В России их выпускает известная фирма «Астрель».

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

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

1. Минимально возможное количество подсказок для головоломки судоку - семнадцать.
2. Есть важная рекомендация, как разгадывать судоку: не торопясь. Эта игра считается расслабляющей.
3. Разгадывать головоломку советуют карандашом, а не ручкой, чтобы можно было стереть неверную цифру.

Эта головоломка - поистине увлекательная игра. А если знать методы, как разгадать судоку, то все становится еще интереснее. Время пролетит с пользой для ума и совершенно незаметно!

Цель судоку – расставить все цифры так, чтобы в квадратах 3х3, строках и столбцах не было одинаковых цифр. Вот пример уже решенного судоку:

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

Открыв судоку, мы видим, что в каждой клетке проставлены все маленькие серые числа. Можно сразу убрать отметки с уже выставленных чисел (отметки убираются щелчком правой мыши по маленькому числу):

Начну с числа, которое в данном кроссворде есть в одном экземпляре - 6, чтобы было удобнее показать исключение кандидатов.

Числа исключаются в квадрате с числом, в строке и столбце, убираемые кандидаты отмечены красным – по ним мы и кликнем правой кнопкой мыши, отметив, что здесь шестерок в этих местах быть не может (иначе получится две шестерки в квадрате/столбце/строке, что противоречит правилам).

Теперь, если вернуться к единицам, то картина исключений будет следующей:

Мы убираем кандидаты 1 в каждой свободной клетке квадрата, где уже есть 1, в каждой строке, где есть 1 и в каждом столбце, где есть 1. Итого для трех единиц будет 3 квадрата, 3 столбца и 3 строки.

Далее перейдем сразу к 4, цифр больше, но принцип тот же. И если присмотреться, то видно, что в левом верхнем квадрате 3х3 остается всего одна свободная клетка (отмечена зеленым), где может стоять 4. Значит, ставим туда цифру 4 и стираем всех кандидатов (других чисел там стоять больше не может). В простых судоку таким образом можно заполнить довольно много полей.

После того, как выставлено новое число – можно перепроверить предыдущие, ведь добавление нового числа сужает круг поиска, например, в этом кроссворде благодаря выставленной четверке, под единицу в этом квадрате осталась всего одна клетка (зеленая):

Из трех доступных клеток под единицу не занята всего одна, туда единицу и ставим.

Таким образом убираем всех очевидных кандидатов для всех чисел (от 1 до 9) и проставляем числа по возможности:

После удаления всех очевидно неподходящих кандидатов получилась клетка, где остался всего 1 кандидат (зеленая), значит, там это число – тройка, и стоит.

Так же числа ставятся, если кандидат остался последним в квадрате, строке или столбце:

Это примеры на пятерках, можно увидеть, что в оранжевых клетках пятерок нет, а в зеленых клетках остается единственный кандидат в области, значит, пятерки там и стоят.

Это самые начальные способы простановки чисел в судоку, можно уже опробовать их, решая судоку на простой сложности (одна звезда), например: Судоку № 12433 , Судоку № 14048 , Судоку № 526 . Указанные судоку полностью решаются с использованием информации выше. Но в случае, если не получается найти следующую цифру, можно прибегнуть к методу подбора – сохранить судоку, и попробовать наугад проставить какую-нибудь цифру, а в случае неудачи загрузить судоку.

Если хочется освоить более сложные методы, читайте далее.

Запертые кандидаты

Запертый кандидат в квадрате

Рассмотрим следующую ситуацию:

В квадрате, выделенном синим, кандидаты цифры 4 (зеленые ячейки) располагаются в двух клетках на одной линии. Если на этой линии (оранжевые клетки) будет стоять цифра 4, то в синем квадрате некуда будет поставить 4, значит – исключаем 4 из всех оранжевых клеток.

Аналогичный пример для цифры 2:

Запертый кандидат в строке

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

Запертый кандидат в столбце

Аналогично предыдущему примеру, только в столбце кандидаты 8 расположены в одном квадрате. Так же убираются все кандидаты 8 из других клеток квадрата.

Освоив запертых кандидатов, можно решать судоку средней сложности без подбора, например: Судоку № 11466 , Судоку № 13121 , Судоку № 11528 .

Группы чисел

Группы увидеть сложнее, чем запертых кандидатов, но они помогают пройти многие тупиковые ситуации в сложных кроссвордах.

Голые пары

Самый простой подвид групп – это две одинаковые пары чисел в одном квадрате, строке или столбце. Для примера голая пара чисел в строке:

Если в любой другой клетке в оранжевой строке будет 7 или 8, то в зеленых клетках останется 7 и 7, либо 8 и 8, но по правилам невозможно, чтобы в строке было 2 одинаковых числа, значит все 7 и все 8 убираются из оранжевых клеток.

Еще пример:

Голая пара одновременно в одном столбце и в одном квадрате. Удаляются лишние кандидаты (красные) и из столбца и из квадрата.

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

Голые тройки

Голые тройки похожи на голые пары, но обнаружить их сложнее – это 3 голых числа в трех клетках.

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

Голая тройка может не содержать числа в полном составе, например, подошла бы комбинация: , и – это все те же 3 типа чисел в трех клетках, просто в неполном составе.

Голые четверки

Следующее расширение голых групп – голые четверки.

Числа , , , образуют голую четверку из четырех чисел 2, 5, 6 и 7, расположенных в четырех клетках. Эта четверка расположена в одном квадрате, это значит, что все числа 2, 5, 6, 7 из оставшихся клеток квадрата (оранжевые) удаляются.

Скрытые пары

Следующая вариация групп – скрытые группы. Рассмотрим пример:

В самой верхней строке числа 6 и 9 расположены только в двух клетках, в других клетках этой строки таких чисел нет. И если в одной из зеленых клеток поставить другое число (например 1), то в строке не останется места для одного из чисел: 6 или 9, значит нужно удалить все числа в зеленых клетках, кроме 6 и 9.

В итоге, после удаления лишнего, должна остаться только голая пара чисел.

Скрытые тройки

Аналогично скрытым парам – 3 числа стоять в 3-х клетках квадрата, строки или столбца и только в этих трех клетках. В этих же клетках могут быть другие числа – они удаляются

В примере скрываются числа 4, 8 и 9. В других клетках столбца этих чисел нет – значит удаляем лишних кандидатов из зеленых клеток.

Скрытые четверки

Аналогично со скрытыми тройками, только 4 числа в 4-х клетках.

В примере четыре числа 2, 3, 8, 9 в четырех клетках (зеленые) одного столбца образуют скрытую четверку, так как в других клетках столбца (оранжевые) нет этих чисел. Удаляются лишние кандидаты из зеленых клеток.

На этом закончим рассмотрение групп чисел. Для тренировки попробуйте решить следующие кроссворды (без подбора): Судоку № 13091 , Судоку № 10710

X-wing и рыба меч

Эти странные слова – названия двух похожих способа исключения кандидатов в судоку.

X-wing

X-wing рассматривается для кандидатов одного числа, рассмотрим 3:

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

Аналогично для кандидатов на 2 и столбцов.

По факту X-wing встречается довольно часто, но не так часто встреча с этой ситуацией сулит исключение лишних чисел.

Это усложненная вариация X-wing для трех строк или столбцов:

Рассматриваем так же 1 число, в примере это 3. 3 столбца (синие) содержат тройки, которые принадлежат к одним и тем же трем рядам.

Числа могут содержаться не во всех клетках, но нам важно пересечение трех горизонтальных и трех вертикальных линий. Либо по вертикали, либо по горизонтали должны отсутствовать числа во всех клетках, кроме зеленых, в примере это вертикаль – столбцы. Тогда все лишние числа в строках должны быть убраны, чтобы 3 остались только на пересечениях линий – в зеленых клетках.

Дополнительная аналитика

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

А так же ответ на вопрос: почему не ищут скрытые/голые пятерки, шестерки итд?

Давайте рассмотрим следующие 2 примера:

Это один судоку, где рассматривается один числовой столбец. 2 числа 4 (отмечены красным) исключаются 2 разными способами – при помощи скрытой пары или при помощи голой пары.

Следующий пример:

Другой судоку, где в одном квадрате одновременно голая пара и скрытая тройка, которые удаляют одни и те же числа.

Если вы присмотритесь в примеры голых и скрытых групп в предыдущих параграфах, то заметите, что при 4-х свободных клетках с голой группой оставшиеся 2 клетки обязательно будут голой парой. При 8-и свободных клетках и голой четверке – оставшиеся 4 клетки будут скрытой четверкой:

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

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

И еще один вывод – искать группы чисел имеет смысл только при наличии хотя бы восьми свободных клеток в квадрате, строке или столбце, при меньшем количестве клеток можно ограничиться скрытыми и голыми тройками. А при пяти свободных клетках и меньше можно не искать тройки – двоек будет достаточно.

Заключительное слово

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