Решая судоку, будьте последовательны в своих рассуждениях. Периодически проверяйте Ваши действия, ведь если вы допустите ошибку в начале решения, то она в итоге может привести к неверному решению всей головоломки. Легче избежать ошибок в начале решения, чем когда в решенной головоломке обнаружится противоречие.
Следующие способы решения судоку изложены в порядке их сложности и частоты использования на практике.
Подбор кандидатов
С этого приема начинают решать любой судоку, не зависимо от его сложности. В соответствии с предложенным заданием в пустые клетки необходимо вписать варианты чисел, которые могут быть определены исключением цифр, уже присутствующих в рядах, колонках или блоках.
Для примера рассмотрим клетку А2, она отмечена серым цветом. "1" – есть в блоке, "2" – есть в строке, "3" – есть в блоке и строке, "4" – есть в строке, "5" – есть в столбце, "7" – есть в блоке, "8" – есть в строке, "9" – есть в столбце. Соответственно, единственный вариант для данной клетки – это число "6".
Но в большинстве случаев, для каждой клетки бывает сразу несколько кандидатов. Заполним сетку всеми возможными кандидатами, для каждой клетки.
Как видно, клеток, в которых всего по одному кандидату, всего две – А2 и D9, их называют единственными кандидатами. После отыскания единственных кандидатов необходимо их также вычеркнуть из кандидатов в другие клетки (клетки этого столбца, строки, блока). Так, вычеркнув из строки 2, столбца А и блока 1 цифру "6", мы получим в клетке В1 также единственного кандидата – цифру "2". Подобным образом действуем и далее.
Однако есть и «скрытые» единственные кандидаты. Для примера возьмем, клетку I7. Данная клетка находится в 9 блоке. В данном блоке цифра 5 может находиться только в клетке I7, так как в столбцах G и H уже есть цифра 5, так же она присутствует и в строке 8. Соответственно из трех кандидатов для клетки I7 оставляем только цифру "5".
Исключение кандидатов
Описанные выше способы позволяют однозначно определить, какую необходимо вписать цифру в ту или иную клетку, следующие позволят сократить их число, что в конечном итоге приведет к единственным кандидатам.
В процессе решения может возникнуть ситуация, когда определенное число в блоке может быть расположено только в одной строке или столбце в пределах этого блока. Как следствие, это число не может находиться в других клетках этой строки или столбца за пределами блока.
Рассмотрим блок 5. В данном блоке цифра "4" может находиться только в клетках D5 и F5, т.е. в строке 5. Соответственно, в какой бы из этих двух клеток не находилась цифра "4", в строке 5 в других блоках её быть уже не может, поэтому её можно смело вычеркивать из кандидатов клетки G5.
Есть и противоположный вариант предыдущему способу. Если определенное число в строке или столбце может быть расположено только в пределах одного блока, то это же число не может находиться в других клетках рассматриваемого блока.
Так в строке 1 цифра "4" может находиться только в клетках D1 и F1, т.е. в блоке 2. Поэтому, в какой бы из этих двух клеток не находилась цифра "4", в блоке 2 в других клетках её быть уже не может, поэтому её можно смело вычеркивать из кандидатов клеток D3 и F3.
Если две клетки в блоке, строке или столбце содержат только пару одинаковых кандидатов, то эти кандидаты не могут находиться в других клетках данного блока, стоки, столбца.
Клетки G9 и H9 содержат пару кандидатов "6" и "8". Соответственно, в какой бы из этих двух клеток не находились цифры "6" и "8" (если "6" в G9, то "8" в H9, и наоборот), в блоке 9 в других клетках их быть уже не может, также как и в строке 9. Поэтому их можно смело вычеркивать из кандидатов клеток H7, G8, B9, C9, F9.
Также этот способ можно применить для трех и четырех кандидатов, только клеток в блоке, строке, столбце необходимо брать три и четыре соответственно.
Из клеток, выделенных желтым цветом, – В7, Е7, Н7 и I7 вычеркиваем кандидатов, содержащихся в клетках, выделенных серым цветом, – А7, D7 и F7.
Аналогично поступаем и с четверками. Из клеток, выделенных желтым цветом, – C1 и C6 вычеркиваем кандидатов, содержащихся в клетках, выделенных серым цветом, – С4, С5, С8 и С9.
Но часто встречаются и «скрытые» пары кандидатов. Если в двух клетках в блоке строке или столбце среди кандидатов встречается пара кандидатов, не встречающаяся ни в одной другой клетке блока, строки или столбца, то никакие другие клетки блока, строки или столбца не могут содержать кандидатов из этой пары. Поэтому, всех остальных кандидатов из этих двух клеток можно вычеркнуть.
Так, например, в столбце G пара цифр "7" и "9" встречается только в клетках G1 и G2. Следовательно, всех остальных кандидатов из этих клеток можно удалить.
Также можно искать «скрытые» тройки и четверки.
Существуют и более сложные способы, применяемые при решении судоку. Они не столько сложны в понимании, сколько в том, когда их можно применить. Так, например, если в одном из столбцов какой-либо кандидат может находиться только в двух клетках и при этом есть столбец, в котором этот же кандидат также может находиться только в двух клетках, а все эти четыре клетки образуют прямоугольник, то этот кандидат может быть исключен из других клеток этих строк.
По аналогии, из двух строк, исключаемые кандидаты тогда будут в столбцах.
В столбце А цифра "2" может быть только в двух клетках А4 и А6, а в столбце Е в Е4 и Е6. Соответственно эти пары клеток находятся в одинаковых строках – 4 и 6, образуя прямоугольник.
Образовалась определенная зависимость:
Если цифра "2" будет в клетке А4, то она же будет в клетке Е6 (в клетке Е4 её не может быть, т.к. цифра "2" уже будет в строке 4, не будет её и в клетке А6, т.к. цифра "2" уже будет в столбце А и блоке 4);
Если цифра "2" будет в клетке А6, то она же будет в клетке Е4 (в клетке Е6 её не может быть, т.к. цифра "2" уже будет в строке 6, не будет её и в клетке А4, т.к. цифра "2" уже будет в столбце Е и блоке 5).
Поэтому, где бы не находилась цифра "2", в клетках А4 и Е6 или А6 и Е4, из других клеток строк 4 и 6 можно смело вычеркивать цифру "2". Кроме того, этот способ может применяться и к блокам. Так как в блоке 4 цифра "2" обязательно будет в клетках А4 или А6, то её можно вычеркнуть и из кандидатов клеток блока 4.
Это основные способы, при помощи которых можно решать классические судоку. Если судоку не сложное, то его можно решить с помощью первых способов. Решая более сложные головоломки без последних способов не обойтись. Но эти способы не являются шаблонными, в процессе отгадывания у Вас сложится своя тактика и стратегия. Чем больше вы будете решать судоку, тем у Вас лучше это будет получаться. И всех кандидатов не надо будет записывать, а Вы легко их сможете держать «в голове».
Пример решения классического судоку
А теперь попробуем решить следующее судоку целиком.
Для начала, запишем всех кандидатов.
Теперь выявим единственных кандидатов (серые клетки). И вычеркнем их из кандидатов в другие клетки в блоках, строках, столбцах (желтые клетки).
При этом в некоторых клетках у нас опять образовались единственные кандидаты (например в строке 1 цифра "2" есть только в клетке В1), мы их также вычеркиваем из кандидатов в другие клетки блоков, строк, столбцов.
Теперь найдем «скрытых» единственных кандидатов (серые клетки). И вычеркнем их из кандидатов в другие клетки в блоках, стоках, столбцах (желтые клетки).
При этом в некоторых клетках у нас опять образовались «скрытые» единственные кандидаты (например в строке 1 цифра "5" есть только в клетке С1), мы их также вычеркиваем из кандидатов в другие клетки блоков, строк, столбцов.
Теперь берем клетку Н5. В строке 5 цифра "2" встречается только в этой клетке. Продолжаем решать наше судоку относительно этой клетки.
После того, как в некоторых клетках остались только единственные кандидаты, вычеркиваем их из других клеток строк, столбцов и блоков.
В результате получаем следующую комбинацию.
Решив её, мы приходим к единственно правильному решению:
Это один из вариантов, как можно решить данное судоку. Конечно, можно было начать решение с других клеток и другими способами, но это решение показывает то, что судоку имеет единственно правильное решение и найти его можно логическим путем, а не перебором цифр.
Которые помогут вам в развитии одного из важнейших органов — мозга. Разумеется, широко-известные японские головоломки судоку являются одними из них. С их помощью вы сможете изрядно “накачать извилины”, ведь помимо необходимости просчитывать огромное количество вариантов расположения чисел, вам также нужно уметь делать это на пару десятков ходов вперед. Одним словом, это настоящий рай, если вы хотите не дать своим нейронам “засохнуть”. И сегодня мы рассмотрим основные приемы, которые используют знатоки судоку. Это будет полезно как новичкам, так и давним фанатам этих головоломок. Ведь кому-то нужно сделать свои первые шаги в искусстве судоку, а кому-то повысить эффективность своих решений!
Правила
Если вы еще не знакомы с , то для начала вам стоит ознакомиться с правилами. Поверьте, они очень просты.
Игровое поле — это квадрат, который имеет размеры 9×9. При этом он разделен на меньшие квадраты с размерами 3×3. То есть, все поле состоит из 81 клетки.
Условие задачи — это те числа, которые уже расставлены в этих клетках.
Блок (блок ячеек) — малый квадрат, строка или строчка.
Что необходимо сделать: расставить все остальные цифры, соблюдая несколько правил. Во-первых, в каждом из маленьких квадратов не должно быть повторений. Во-вторых, во всех столбцах и строках также не должно быть повторений. То есть, каждое число должно встречаться лишь один раз в каждом из этих блоков. Для того, чтобы все стало еще понятнее, обратите внимание на решенный судоку:
Базовый способ решения
Как правило, если вы будете решать простые судоку, то все, что вам необходимо сделать — это расписать все возможные варианты для каждой из 81 клетки и постепенно вычеркивать неподходящие варианты. Это очень просто.
Но если вы перейдете на уровень выше, к более сложным судоку, то все становится интереснее. Часто будет так, что поставить новые цифры нет никакой возможности, и вам придется идти через предположения: “Пусть здесь стоит такое число”, после чего вам необходимо будет рассмотреть эту гипотезу и либо прийти к решению задачи, либо к противоречию своего предположения.
Но конечно, есть особые приемы, которые помогут делать все это более эффективно.
Приемы
1. Голые пары/тройки/четверки
Если у вас имеется две клетки в одном блоке (квадрат, строка или столбец), в которые можно поставить лишь 2 цифры, то очевидно, что эти цифры можно убрать из возможных вариантов для других клеток данного блока.
Более такого, такой трюк можно легко проделать и с тройками, и с четверками:
2. Скрытые пары
Очень полезный прием, в некотором роде, обратный голым парам. Если в каких-то двух клетках одного квадрата в “возможных вариантах” у вас есть цифры, которые больше нигде не повторяются (в рамках этого квадрата), то все остальные цифры из этих двух клеток можно убрать.
Для того, чтобы стало еще понятнее, обратите внимание на примеры (один простой и посложнее):
К счастью, это работает и для троек, и для четверок, но стоит упомянуть очень важную и очень крутую фишку. Не обязательно, чтобы в трех/четырех ячейках были одинаковые 3 цифры вида (a;b;c) (a;b;c) (a;b;c). Вам будет достаточно такого варианта: (a;b) (b;c) (a;c).
3. Безымянное правило
Если у вас есть пара или тройка в одном столбце/строке, которые при этом располагаются в одном квадрате, можете смело убрать эти цифры из других ячеек данного квадрата.
4. Указывающие пары
Если в одной строке/столбце в “возможных вариантах” есть две одинаковые цифры, то такие цифры можно убрать из соответствующего столбца/строки.
Временами это бывает очень полезно, особенно, если вы найдете несколько таких пар:
Конечно, при этом данные цифры должны отсутствовать в других ячейках квадрата, но согласно безымянному правилу, это не требуется.
Любите судоку и другие загадки, игры, головоломки и тесты, направленные на развитие различные аспектов мышления? Получите ко всем интерактивным материалам на сайте, чтобы развиваться эффективнее.
Заключение
Мы рассмотрели основные приемы, которые используются при решении судоку. Отмечу, что это лишь начало и в следующих статьях мы рассмотрим более сложные и более интересные фишки, благодаря которым решение таких задач станет еще интереснее и проще.
В качестве тренировки редакция 4brain предлагает вам ознакомиться с файлом , в котором содержатся судоку различного уровня сложности. Не пожалейте времени на тренировки, поскольку если вы уделите этому занятию достаточно времени, то в конце данного курса статей, поверьте мне, вы станете настоящим асом в решении японских головоломок.
Если у вас есть какие-то вопросы по данным методикам или же по судоку, которые мы прикладываем к статье, можете смело задавать их в комментариях!
- Tutorial
1. Основы
Большинство из нас, хабражителей, знает, что такое судоку . Не буду рассказывать про правила, а сразу перейду к методикам.Для решения головоломки, не важно сложной или простой, изначально ищутся ячейки очевидные для заполнения.
1.1 «Последний герой»
Рассмотрим седьмой квадрат. Всего четыре свободных клетки, значит что-то можно быстро заполнить.
"8
" на D3
блокирует заполнение H3
и J3
; точно также "8
" на G5
закрывает G1
и G2
С чистой совестью ставим "8
" на H1
1.2 «Последний герой» в строке
После просмотра квадратов на очевидные решения, переходим к столбцам и строкам.
Рассмотрим "4
" на поле. Понятно, что она будет где-то в строке A
.
У нас есть "4
" на G3
, что зыкрывает A3
, есть "4
" на F7
, убирающая A7
. И ещё одна "4
" во втором квадрате запрещает её повтор на A4
и A6
.
«Последний герой» для нашей "4
" это A2
1.3 «Выбора нет»
Иногда есть несколько причин для конкретного расположения. "4 " в J8 будет отличным примером.
Синие стрелки показывают, что это последнее возможное число в квадрате. Красные и синие стрелки дают нам последнее число в столбце 8 . Зеленые стрелки дают последнее возможное число в строке J .
Как видим, выбора у нас нет, кроме как поставить эту "4 " на место.
1.4 «А кто, как не я?»
Заполнение чисел проще проводить вышеописанными методами. Однако проверка числа, как последнего возможного значения, тоже даёт результаты. Метод стоит применять, когда кажется, что все числа есть, но чего-то не хватает.
"5 " в B1 ставится исходя из того, что все числа от "1 " до "9 ", кроме "5 " есть в строке, столбце и квадрате (отмечено зеленым).
На жаргоне это "Голая одиночка
". Если заполнять поле возможными значениями (кандидатами), то в ячейке такое число будет единственным возможным. Развивая эту методику, можно искать "Скрытые одиночки
" - числа, уникальные для конкретной строки, столбца или квадрата.
2. «Голая миля»
2.1 «Голые» пары
"«Голая» пара " - набор из двух кандидатов, расположенных в двух ячейках, принадлежащих одному общему блоку: строке, столбцу, квадрату.Понятно, что правильные решения головоломки будут только в этих ячейках и только с этими значениями, в то время как все другие кандидаты из общего блока могут быть убраны.
В этом примере несколько «голых пар».
Красным в строке А выделены ячейки А2 и А3 , обе содержащие "1 " и "6 ". Я пока не знаю, как именно они расположены здесь, но я спокойно могу убрать все другие "1 " и "6 " из строки A (отмечено желтым). Также А2 и А3 принадлежат общему квадрату, поэтому убираем "1 " из C1 .
2.2 «Threesome»
«Голые тройки» - усложненный вариант «голых пар».Любая группа из трех ячеек в одном блоке содержащая в общем три кандидата является «голой тройкой» . Когда такая группа нашлась, эти три кандидата могут быть убраны из других ячеек блока.
Комбинации кандидатов для «голой тройки» могуть быть такими:
// три числа в трех ячейках.
// любые комбинации.
// любые комбинации.
В этом примере все довольно очевидно. В пятом квадрате ячейки E4
, E5
, E6
содержат [5,8,9
], [5,8
], [5,9
] соответственно. Получается, что в общем у этих трех ячеек есть [5,8,9
], и только эти числа там могут быть. Это позволяет нам убрать их из других кандидатов блока. Этот трюк даёт нам решение "3
" для ячейки E7
.
2.3 «Великолепная четверка»
"«Голая» четверка" весьма редкое явление, особенно в полной форме, и все же дает результаты при обнаружении. Логика решения такая же как и у «голых троек» .
В указанном примере в первом квадрате ячейки A1
, B1
, B2
и C1
в общем содержат [1,5,6,8
], поэтому эти числа займут только эти ячейки и никакие другие. Убираем подсвеченных желтым кандидатов.
3. «Все тайное становится явным»
3.1 Скрытые пары
Отличным способом раскрыть поле будет поиск скрытых пар . Этот метод позволяет убрать лишних кандидатов из ячейки и дать развитие более интересным стратегиям.
В этой головоломке мы видим, что 6 и 7 есть в первом и втором квадратах. Кроме этого 6 и 7 есть в столбце 7 . Комбинируя эти условия, мы можем утверждать, что в ячейках A8 и A9 будут только эти значения и все другие кандидаты мы убираем.
Более интересный и сложный пример скрытых пар . Синим выделена пара [2,4 ] в D3 и E3 , убирающая 3 , 5 , 6 , 7 из этих ячеек. Красным выделены две скрытые пары, состоящие из [3,7 ]. C одной стороны, они уникальны для для двух ячеек в 7 столбце, с другой стороны - для строки E . Выделеные желтым кандидаты убираются.
3.1 Скрытые тройки
Мы можем развить скрытые пары до скрытых троек или даже скрытых четверок . Скрытая тройка состоит из трех пар чисел, расположенных в одном блоке. Такие как , и. Однако, как и в случае с «голыми тройками» , в каждой из трех ячеек не обязательно должно быть по три числа. Сработают всего три числа в трех ячейках. Например , , . Скрытые тройки будут замаскированы другими кандидатами в ячейках, поэтому сначала надо убедиться, что тройка применима к конкретному блоку.
В этом сложном примере есть две скрытые тройки . Первая, отмеченная красным, в столбце А . Ячейка А4 содержит [2,5,6 ], A7 - [2,6 ] и ячейка A9 -[2,5 ]. Эти три ячейки единственные, где могут быть 2 ,5 или 6, поэтому только они там и будут. Следовательно убираем лишних кандидатов.
Вторая, в столбце 9
. [4,7,8
] уникальны для ячеек B9
, C9
и F9
. Используя ту же логику, убираем кандидатов.
3.1 Скрытые четверки
Прекрасный пример скрытых четверок . [1,4,6,9 ] в пятом квадрате могут быть только в четырех ячейках D4 , D6 , F4 , F6 . Следуя нашей логике, убираем всеъ других кандидатов (отмеченых желтым).
4. «Нерезиновая»
Если любое из чисел появляется дважды или трижды в одном блоке (строке, столбце, квадрате), тогда мы можем убрать это число из сопряженного блока. Есть четыре вида сопряжения:
- Пара или Тройка в квадрате - если они расположены в одной строке, то можно убрать все другие такие же значения из соответствующей строки.
- Пара или Тройка в квадрате - если они расположены в одном столбце, то можно убрать все другие такие же значения из соответствующего столбца.
- Пара или Тройка в строке - если они расположены в одном квадрате, то можно убрать все другие такие же значения из соответствующего квадрата.
- Пара или Тройка в столбце - если они расположены в одном квадрате, то можно убрать все другие такие же значения из соответствующего квадрата.
4.1 Указавыющие пары, тройки
В качестве примера покажу эту головоломку. В третьем квадрате "3
" находится только в B7
и B9
. Следуя утверждению №1
, мы убираем кандидатов из B1
, B2
, B3
. Аналогично, "2
" из восьмого квадрата убирает возможное значение из G2
.
Особенная головоломка. Очень сложная в решении, но, если присмотреться, можно заметить несколько указывающих пар
. Понятно, что не всегда обязательно находить их все, чтобы продвинуться в решении, однако каждая такая находка облегчает нам задачу.
4.2 Сокращаем несокращаемое
Эта стратегия включает в себя аккуратный анализ и сравнение строк и столбцов с содержимым квадратов (правила №3 , №4 ).
Рассмотрим строку А . "2 " возможны только в А4 и А5 . Следуя правилу №3 , убираем "2 " их B5 , C4 , C5 .
Продолжим решать головоломку. Имеем единственное расположение "4 " в пределах одного квадрата в 8 столбце. Согласно правилу №4 , убираем лишних кандитатов и, в добавок, получаем решение "2 " для C7 .
Часто бывает так, что нужно чем-то занять себя, развлечь - в ожидании, либо в поездке, либо просто когда нечего делать. В таких случаях на помощь могут прийти разнообразные кроссворды и сканворды, но их минус заключается в том, что вопросы там нередко повторяются и запомнить правильные ответы, а затем вписывать их «на автомате» не составляет труда для человека с хорошей памятью. Поэтому есть альтернативная версия кроссвордов - это судоку. Как разгадывать их и что это вообще такое?
Что такое судоку?
Магический квадрат, латинский квадрат - у судоку очень много разнообразных названий. Как ни назови игру, суть ее от этого не поменяется - это числовая головоломка, тот же самый кроссворд, только не со словами, а с цифрами, и составленный по определенному образцу. В последнее время является очень популярным способом скрасить свой досуг.
История возникновения головоломки
Принято считать, что судоку - японское удовольствие. Это, впрочем, не совсем верно. Еще три столетия назад швейцарский математик Леонард Эйлер в результате своих исследований разработал игру «Латинский квадрат». Именно на ее основе в семидесятых годах минувшего века в США придумали числовые квадраты-головоломки. Из Америки они попали в Японию, где и получили, во-первых, свое название, во-вторых, неожиданную бешеную популярность. Произошло это в середине восьмидесятых годов прошлого столетия.
Уже из Японии числовая задачка отправилась путешествовать по миру и добралась в том числе и до России. С 2004 года судоку стали активно распространять британские газеты, а годом позже появились электронные версии этой нашумевшей игры.
Терминология
Прежде чем говорить подробно о том, как правильно разгадывать судоку, следует посвятить некоторое время изучению терминологии этой игры, чтобы в дальнейшем быть уверенным в верном понимании происходящего. Итак, основным элементом головоломки является клетка (всего в игре их 81 штука). Каждая из них входит в один ряд (состоит из 9 клеток по горизонтали), одну колонку (9 клеток по вертикали) и одну область (квадратик из 9 клеток). Ряд иначе может называться строкой, колонка - столбцом, а область - блоком. Другое наименование клетки - ячейка.
Сегмент - это три горизонтальные или вертикальные клетки, находящиеся в одной и той же области. Соответственно, всего их в одной области шесть (три по горизонтали и три по вертикали). Все те цифры, которые могут находиться в конкретной ячейке, называются кандидатами (потому что они претендуют на то, чтобы попасть в данную клетку). Кандидатов в ячейке может быть несколько - от одного до пяти. Если их два, они называются парой, если три - трио, если четыре - квартетом.
Как разгадывать судоку: правила
Итак, во-первых, нужно определиться с тем, что представляет собой судоку. Это большой квадрат из восьмидесяти одной клетки (как уже было сказано ранее), которые, в свою очередь, разбиты на блоки по девять клеток. Таким образом, всего в этом большом поле для судоку девять маленьких блоков. Задача игрока - вписать во все клетки судоку цифры от единицы до девятки так, чтобы они не повторялись ни по горизонтали, ни по вертикали, ни в маленькой области. Изначально некоторые числа уже стоят на своих местах. Это подсказки, данные для того, чтобы было легче разгадывать судоку. Как утверждают специалисты, верно составленная головоломка может быть решена лишь единственно правильным способом.
В зависимости от того, сколько цифр уже стоит в судоку, различаются степени сложности данной игры. В самых простых, доступных и ребенку, чисел стоит много, в самых сложных их практически нет, но тем и интереснее решать.
Разновидности судоку
Классический вид головоломки - большой квадрат девять на девять. Однако в последнее время все чаще встречаются и различные версии игры:
Базовые алгоритмы решения: правила и секреты
Как разгадывать судоку? Существует два основных принципа, которые могут помочь в решении практически любой головоломки.
- Помним, что каждая клетка содержит число от одного до девяти, и эти цифры не должны повторяться по вертикали, горизонтали и в одном маленьком квадрате. Попробуем методом исключения найти клетку, только в которой возможно нахождение какого-либо числа. Рассмотрим на примере - на рисунке выше возьмем девятый блок (нижний правый). Попробуем найти в нем место для единицы. Свободных клеток в блоке четыре, но в третью в верхнем ряду единицу поставить нельзя - она уже имеется в данной колонке. Запрещено ставить единицу и в обе клетки серединного ряда - в нем такая цифра тоже уже есть, в области по соседству. Таким образом, для данного блока допустимо нахождение единицы лишь в одной клетке - первой в последнем ряду. Так, действуя методом исключения, отсекания лишних клеток, можно находить единственно верные ячейки для определенных цифр как в конкретной области, так и в ряду либо в колонке. Главное правило - чтобы данного числа не было по соседству. Название этого метода - «скрытые одиночки».
- Другой способ, как разгадывать судоку, заключается в исключении лишних цифр. На том же рисунке рассмотрим центральный блок, клетку посередине. В ней не могут быть числа 1, 8, 7 и 9 - они уже находятся в данной колонке. Также не допустимы для этой ячейки цифры 3, 6 и 2 - они располагаются в нужной нам области. А цифра 4 находится в данном ряду. Следовательно, единственно возможное число для этой клетки - пять. Ее и следует вписать в центральную ячейку. Такой метод называется «одиночки».
Очень часто двух вышеописанных способов достаточно для того, чтобы быстро решить судоку.
Как разгадывать судоку: секреты и методы
Рекомендуется взять на вооружение следующее правило: записывать мелко в углу каждой клеточки те цифры, которые могли бы там стоять. По мере получения новой информации лишние цифры нужно вычеркивать, и тогда в конце концов будет видно верное решение. Кроме того, в первую очередь нужно обращать внимание на те колонки, ряды или области, где уже стоят цифры, причем как можно в большем количестве - чем меньше вариантов остается, тем легче справиться. Данный метод поможет быстро разгадать судоку. Как рекомендуют специалисты, перед внесением в ячейку ответа нужно перепроверить его еще раз, чтобы точно не ошибиться, ведь из-за одной неверно вписанной цифры может «полететь» вся головоломка, решить ее уже не получится.
Если сложилась такая ситуация, что в одной области, одном ряду или одной колонке в трех любых клетках допустимо нахождение цифр 4, 5; 4, 5 и 4, 6 - это означает, что в третьей ячейке обязательно будет число шесть. Ведь если бы в ней была четверка, то в первых двух клетках могла бы быть только пять, а такое невозможно.
Ниже представлены другие правила и секреты, как разгадывать судоку.
Метод «запертый кандидат»
Когда вы работаете с каким-то одним конкретным блоком, может возникнуть ситуация, что определенное число в данной области способно находиться лишь в одном ряду или в одной колонке. Это значит, что в других рядах/колонках этого блока такого числа стопроцентно не будет. Метод называется «запертый кандидат» потому, что число как бы «запирают» в пределах одной строки или одного столбика, а позже, с появлением новой информации, уже становится точно понятно, в какой именно ячейке данного ряда или данной колонки находится эта цифра.
На рисунке выше рассмотрим блок номер шесть - центральный правый. Цифра девять в нем может находиться только в столбце посерединке (в ячейках пять или восемь). Значит, в других клетках данной области девятки точно не будет.
Метод «открытые пары»
Следующий секрет, как разгадывать судоку, гласит: если в одной колонке/одном ряду/одной области в двух ячейках могут быть только две любые одинаковые цифры (например, два и три), то в никаких других клетках данного блока/ряда/колонки они находиться не будут. Это часто очень облегчает задачу. То же самое правило действует и в ситуации с тремя одинаковыми числами в трех любых ячейках одного ряда/блока/колонки, и с четырьмя - соответственно, в четырех.
Метод «скрытые пары»
Он отличается от вышеописанного следующим: если в двух ячейках одного ряда/области/колонки среди всех возможных кандидатов находятся две одинаковые цифры, которые в других клетках не встречаются, то значит, именно они и будут находиться в данных местах. Все же прочие числа из этих ячеек можно исключить. К примеру, если в одном блоке свободно пять клеток, но только в двух из них встречаются цифры один и два, значит, именно они там и находятся. Данный метод работает и для трех и четырех чисел/ячеек.
Метод x-wing
Если какая-то конкретная цифра (например пять) может располагаться лишь в двух клетках какого-то определенного ряда/колонки/области, значит, только там она и находится. При этом, если в соседнем ряду/колонке/области размещение пятерки допустимо в таких же ячейках, значит, ни в одной другой клетке ряда/колонки/области эта цифра не находится.
Сложные судоку: методы решения
Как разгадывать сложные судоку? Секреты, в общем-то, все те же, то есть все вышеописанные методы работают и в данных случаях. Единственное, что в сложных судоку нередки ситуации, когда приходится оставлять логику и действовать «методом тыка». У такого способа даже есть свое название - «Нить Ариадны». Мы берем какое-нибудь число и подставляем его в нужную клетку, а дальше, как Ариадна, словно распутываем клубок ниток, проверяя, сойдется ли головоломка. Здесь варианта два - либо получилось, либо нет. Если нет, значит нужно «смотать клубок», вернуться на исходную, взять другую цифру и попробовать все сначала. Для того чтобы избежать лишних черканий, рекомендуется делать это все на черновике.
Еще один способ, как разгадывать сложные судоку, заключается в анализе трех блоков по горизонтали или вертикали. Нужно выбрать какую-нибудь цифру и посмотреть, получится ли подставить ее во все три области сразу. Кроме того, в случаях с решением сложных судоку не просто рекомендуется, а обязательно нужно перепроверять все ячейки, возвращаться к тому, что пропустили раньше - ведь появляется новая информация, которую необходимо применить к игровому полю.
Математические правила
Математики не остаются в стороне от данной задачки. Математические методы, как разгадывать судоку, таковы:
- Сумма всех чисел в одной области/колонке/ряду равна сорока пяти.
- Если в какой-то области/колонке/ряду не заполнено три клетки, при этом известно, что в двух из них должны быть определенные цифры (например три и шесть), то искомая третья цифра находится с помощью примера 45 - (3+6+S), где S - это сумма всех заполненных клеток в этой области/колонке/ряду.
Как увеличить скорость отгадывания?
Быстрее разгадать судоку поможет следующее правило. Нужно взять число, которое в большинстве блоков/рядов/колонок уже стоит на своем месте, и с помощью исключения лишних клеток найти в оставшихся блоках/рядах/колонках ячейки для данного числа.
Версии игры
Совсем недавно судоку оставалась только печатной игрой, выпускаемой в журналах, газетах и отдельными книжечками. Однако в последнее время появляются всевозможные версии этой игры, например настольные судоку. В России их выпускает известная фирма «Астрель».
Также существуют компьютерные вариации судоку - причем можно как скачать эту игру на свой компьютер, так и разгадывать головоломку онлайн. Выходят судоку для совершенно разных платформ, так что неважно, что именно стоит на вашем персональном компьютере.
А уж совсем недавно появились и мобильные приложения с игрой судоку - и для "Андроида", и для айфонов головоломка теперь доступна к скачиванию. И надо сказать, что данное приложение пользуется большой популярностью среди владельцев сотовых телефонов.
- Минимально возможное количество подсказок для головоломки судоку - семнадцать.
- Есть важная рекомендация, как разгадывать судоку: не торопясь. Эта игра считается расслабляющей.
- Разгадывать головоломку советуют карандашом, а не ручкой, чтобы можно было стереть неверную цифру.
Эта головоломка - поистине увлекательная игра. А если знать методы, как разгадать судоку, то все становится еще интереснее. Время пролетит с пользой для ума и совершенно незаметно!
Решение судоку - процесс творческий. Правила головоломки очень просты, хотя логические рассуждения во время поиска решения могут быть разной степени сложности. Опыт приходит только со временем, и каждый игрок разрабатывает собственную стратегию. А чтобы вы могли лучше ориентироваться в способах решения головоломок и вошли во вкус, представляем некоторые рекомендации.
Начните решение с единицы.
1. Сначала "осмотритесь" на игровом поле, отыскав все ячейки с цифрой "1".
2. Проверьте последовательно каждый из блоков 3х3, содержит ли он уже единицу. Если содержит, рассмотрите следующий.
3. Если единицы в блоке еще нет, попробуйте найти все ячейки внутри этого блока, в которых могла бы стоять единица. Не забывайте о правиле: каждая цифра может стоять в каждой строке, в каждом столбце и каждом блоке только один раз. Исключите из рассмотрения все ячейки блока, в которых цифра "1" не может находиться, потому что столбец или строка уже "заняты". Вполне вероятно, что найдется такой блок, в котором останется всего одна клетка, в которой может находиться единица. Впишите ее.
4. Если вы не уверены в однозначности решения, лучше оставить этот блок и попробовать с другим. Подходящий блок найдется обязательно.
После того как вы "пройдете" все блоки с цифрой "1", повторите поиск с другим числом. Например с двойкой. Потом с тройкой и так далее. До тех пор, пока вы не проверите все цифры от 1 до 9. И вы увидите, что заполнили уже много клеток. После чего советуем повторить всю "процедуру" еще раз с самого начала - снова от 1 до 9. Во второй раз дело пойдет легче, потому что многие клетки уже заполнены. И там, где вы сомневались, можно уверенно вписать цифру.
Пользуясь рекомендациями, решить простую головоломку не составит большого труда. По своему опыту мы знаем, что люди, легко решающие простые судоку, могут испытывать трудности со сложными. По этому рассмотрим подробно решение одной из задач.
Для удобства объяснения будем использовать нумерацию строк, столбцов и блоков 3х3 от 1 до 9. Порядок нумерации: слева - направо и сверху - вниз.
Обозначения:
1. Серый блок, строка или столбец - это "зона", которую анализируем в поисках решения;
2. Выделенная "жирная" цифра(синего цвета) - искомая цифра, найденная в процессе анализа;
3. Линии показывают, что по этому направлению не может быть поставлена цифра, от которой эта линия начинается.
Находим цифру "1" во 2-м блоке. Линии, идущие от единиц 5-го и 8-го блоков, перечеркивают остальные пустые клетки.
Находим цифру "1" в 4-м блоке. Для этого снала определим, где в 6-м блоке могут быть единицы, проводя линии от единиц 5-го и 9-го блоков - две единички в верхнем ряду. Уже от них проводим линию в сторону 4-го блока и линию от единицы 5-го блока.
Поиск возможных двоек не увенчался успехом, но можно найти тройку в 9-м блоке, проведя линии от троек в 3-м и 6-м блоках. Не нашлись варианты и для цифр "4", "5", "6", "7". А вот цифра "8" нашлась в 8-м квадрате: линии от восьмерок 2-го, 5-го и 7-го блоков. Девятка тоже не нашлась.
Начнем новый поиск единиц. Нашлась единица в первом блоке: линии от единиц во 2-м и 9-м блоках определили возможные положения единицы в 3-м блоке, от них линии потянулись в 1-й блок. Остальные линии видны на рисунке. Следующая единица нашлась в блоке 7.
Первая двойка нашлась в блоке 4, после чего там же определилась и первая пятерка. Цифры "3", "4", "6", "7" найдены не были.
Цифра "8" блока 1 определяется по линиям от восьмерок из блоков 4 и 7. Затем найдем девятку 9-го ряда: так как ее не может быть в блоках 7 и 8 (см. линии от соответствующих девяток), то она стоит в блоке 9.
Цифра "9" в 1-й строке: ее не может быть в блоке 2, значит она в блоке 3. В оставшуюся клетку строки вписываем "5". Две цифры "9" нашлись в блоках 5 и 6. Начинаем опять с цифры "1".
Первой нашлась четвертка 6-го блока. Затем четверка 5-го столбца - она не может быть в 4-й и в 7-й строке. Тройки не может быть в 7-й строке, значит она в 4-й. Тогда в оставшейся ячейке шестерка.
В следующем шаге очередь не обязательна: сначала находим восьмерку, а затем единицу в блоке 6, или наоборот.
Продолжаем расставлять восьмерки: сначала находим "8" в блоке 9, а от нее ведем линию, определяя восьмерку в блоке 3.
Следующими нашлись цифры "1" и "6" в блоке 3, очередность нахождения не принципиальна.
Затем определимся с цифрой "7" в 9-м столбце: ее не может быть в блоке 6, тогда она во 2-й строке. От пятерки в блоке 1 проводим линию - находим место цифре "5" в 3-м блоке. В свободную клетку вписываем последнюю цифру - "2".
Во втором ряду находим цифру "2", затем "4" и, наконец "9".
Затем находим цифру "4" в блоке 8. В оставшейся клетке - "7". Ведем от нее линию вверх до блока 5 - новая семерка. В незаполненной клетке 9-й строки - "7".
Найдем последовательно цифры "5", "2", "6" в блоке 5 и цифры "7", "3" в 6-м ряду. Затем получим "5" и "6" в 6-м блоке. Последняя цифра "6" в 4-м блоке.
Следующие "7" и "3" в 1-м блоке; цифры "7" и "2" в 7-м столбце и "5" в блоке 9. Анализируем 7-ю строку, 2-й столбец и расставляем сначала "9", затем "3" и "2". Последний штрих - "4" и "6".
Решение закончено.
В очень сложных задачах встречается еще один прием. Его используют, когда никак не получается вычислить единственный ход. Есть как минимум две клетки для одной цифры в блоке (строке/столбце). Перебирать в уме все последствия от выбранной наугад позиции чрезвычайно трудно. Тогда следует цифру вписать наугад, но карандашем. При этом единственные варианты можно сразу вписывать шариковой ручкой. Если через несколько ходов обнаруживается ошибка, например, какую либо цифру вписать в блок невозможно - нет подходящего места, то весь карандашный вариант стирается и в начальных клетках вписывается второй вариант. Еще можно использовать запись в клетках всех возможных цифр на данный момент, это помогает быстрее ориентироваться в поиске решения. В любом случае начинайте с легких головоломок и успехов вам!
