Судоку правила игры – Как играть в судоку, правила игры судоку, законы игры

Правила судоку. Как правильно играть и секреты решения судоку для начинающих

Математическая головоломка под названием «Судоку» родом из Японии. Она получила широкое распространение во всем мире благодаря своей увлекательности. Для ее решения потребуется сконцентрировать внимание, память, задействовать логическое мышление.

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

Как играть

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

Необходимо заполнить все оставшиеся пустые ячейки натуральными числами от 1 до 9.

Сделать это нужно так, чтобы цифры не повторялись:

• в каждом столбце,
• в каждой строке,
• в любом из малых квадратов.

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

Уровни сложности

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

Методики решения

Применяются различные подходы к решению задач. Рассмотрим самые распространенные.

Метод исключения

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

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

Подобным образом заполняем все пустые клетки.

Запись чисел-кандидатов в ячейку

Для решения в левом верхнем углу клетки записываются варианты – числа-кандидаты. Затем неподходящие по правилам игры «кандидаты» вычеркиваются. Таким образом постепенно заполняется все свободное пространство.

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

sudoku.su

Правила игры Судоку для начинающих

Используйте цифры от 1 до 9

Судоку играется на игровом поле, состоящем из 9 на 9 клеток, всего 81 клетка. Внутри игрового поля находятся 9 «квадратов» (состоящих из 3 x 3 клеток). Каждая горизонтальная строка, вертикальный столбец и квадрат (9 клеток каждый) должны заполняться цифрами 1-9, не повторяя никаких чисел в строке, столбце или квадрате. Это звучит сложно? Как видно из изображения ниже, каждое игровое поле Судоку имеет несколько клеток, которые уже заполнены. Чем больше клеточек изначально заполнено, тем легче игра. Чем меньше клеток изначально заполнено, тем труднее игра. 

Не повторяйте никакие числа

Как вы можете видеть, в верхнем левом квадрате (обведен синим) уже заполнены 7 из 9 клеток. Единственные числа, которые отсутствуют в этом квадрате, это числа 5 и 6. Видя, какие числа отсутствуют в каждом квадрате, строке или столбце, мы можем использовать процесс исключения и дедуктивное мышление, чтобы решить, какие числа должны находиться в каждой клетке. 

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

Не нужно гадать 

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

Используйте метод исключения 

Что мы делаем, когда используем «метод исключения» в игре Судоку? Вот пример. В этой сетке Судоку (показано ниже) в левом вертикальном столбце (обведен синим) отсутствуют только нескольких чисел: 1, 5 и 6. 

Один из способов выяснить, какие числа можно вставить в каждую клетку — это использовать «метод исключения», проверяя, какие другие числа уже имеются в каждом квадрате, поскольку не допускается дублирование чисел 1-9 в каждом квадрате, строке или столбце. 

В этом случае мы можем быстро заметить, что в верхнем левом и центральном левом квадратах уже есть число 1 (числа 1 обведены красным). Это означает, что в крайнем левом столбце есть только одно место, в которое можно вставить число 1 (обведено зеленым). Вот как метод исключения работает в Судоку — вы узнаете, какие клетки свободны, какие числа отсутствуют, а затем исключаете числа, которые уже присутствуют в квадрате, столбцах и рядах. Соответственно заполняете пустые клетки отсутствующими числами. 

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

sudoku.com

Как играть в судоку: пошаговое решение головоломки

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

Алгоритм решения: от простого к сложному

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

Одиночные кандидаты

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

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

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

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

Как обнаружить скрытые и явные «голые пары»

Проставив необходимые цифры в четвертом блоке, вернемся к незаполненным ячейкам шестого блока: очевидно, что цифра 6 должна находиться в третьей клетке, а 9 – в девятой.

Понятие «голая пара» присутствует только в игре судоку. Правила их обнаружения следующие: если в двух ячейках одного блока, строки или столбца присутствует идентичная пара кандидатов (и только эта пара!), то остальные ячейки группы их иметь не могут. Объясним это на примере восьмого блока. Проставив в каждую клетку возможных кандидатов, обнаруживаем явную «голую пару». Цифры 1 и 3 присутствуют во второй и пятой ячейках этого блока, и там и там присутствует всего лишь по 2 кандидата, следовательно, из остальных ячеек их можно смело исключать.

Завершение разгадывания головоломки

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

Здесь можно обнаружить одиночных кандидатов: единица в седьмой ячейке девятого блока и двойка в четвертой ячейке третьего блока. Попробуйте решить головоломку до конца. Теперь сравните полученный результат с правильным решением.

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

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

fb.ru

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

Преред нами основное игровое поле размером 9 на 9 клеток, в котором размещены еще 9 основных квадратов. Всего получаеться 81 клетка. 

Внекоторых клетках уже находяться произвольные цифры (от 1 до 9) их называют подсказки. 

Задача состоит в том, что бы заполнить пустые клеточки цифрами от 1 до 9 таким образом, что бы они не повторялись ни по горизонтальной линии, ни по вертикальной и небыло повтора в основном квадрате (9 на 9).

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

Хорошо составленая головоломка имеет только одно решение, в легких вариантах может быть несколько.

Методы решения

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

Стратегии решения 

Есть несколько методов решения которые ускаривают процес:

1. Выбрать число, которое было найдено для большинства строк, столбцов или блоков 3×3 в судоку. Для каждого блока 3×3, который не содержит это число, ищутся другие блоки 3×3 в том же самом ряду и столбце блоков 3×3, которые содержат это «наиболее решённое число» и в решаемом блоке, исключаются места, где это число, не может быть вписано в ячейку. Таким образом найдётся единственная ячейка для этого числа.
2. Число 9 встречается 6 раз в шести блоках 3×3. Таким образом, число 9 можно смело ставить в центральном нижнем блоке 3×3 в верхнем левом углу, а также во втором сверху правом блоке 3×3 в первой ячейке первого ряда. В центральном блоке 3×3 число 9 может стоять только в третьей ячейке второго ряда.

​

biggestgame.ru

Как разгадывать судоку? Правила и способы решения :: SYL.ru

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Судоку-пазл – представляет собой области произвольной формы, а не в виде маленьких квадратов.
2. Гигантские судоку – от размера двенадцать на двенадцать до двадцать пять на двадцать пять.
3. Диагональные судоку – в таких видах игры числа не должны повторяться еще и по диагонали (здесь, кстати, тоже существует несколько вариаций)
4. Судоку-суммы – игровое поле состоит из блоков, в каждом из которых указана сумма цифр, в этой области находящихся.
5. Судоку-произведения – аналог судоку-суммы.
6. Судоку чет-нечет – определенные клетки здесь могут содержать только четные или нечетные цифры, это своего рода подсказка для игрока.
7. Судоку больше-меньше – содержат соответствующий знак, указывающий на соседнюю ячейку.
8. Судоку-самурай – это комбинация из двух (трех, четырех…) различных судоку, у которых есть общая область. Соответственно, их решение зависит друг от друга.

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

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

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. Разгадывать головоломку советуют карандашом, а не ручкой, чтобы можно было стереть неверную цифру.

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

www.syl.ru

Секреты прохождения судоку | Блог 4brain

В этом мире существует огромное количество различных головоломок и задач, которые помогут вам в развитии одного из важнейших органов — мозга. Разумеется, широко-известные японские головоломки судоку являются одними из них. С их помощью вы сможете изрядно “накачать извилины”, ведь помимо необходимости просчитывать огромное количество вариантов расположения чисел, вам также нужно уметь делать это на пару десятков ходов вперед. Одним словом, это настоящий рай, если вы хотите не дать своим нейронам “засохнуть”. И сегодня мы рассмотрим основные приемы, которые используют знатоки судоку. Это будет полезно как новичкам, так и давним фанатам этих головоломок. Ведь кому-то нужно сделать свои первые шаги в искусстве судоку, а кому-то повысить эффективность своих решений!

Правила

Если вы еще не знакомы с данным видом головоломок, то для начала вам стоит ознакомиться с правилами. Поверьте, они очень просты.

Игровое поле — это квадрат, который имеет размеры 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 предлагает вам ознакомиться с файлом, в котором содержатся судоку различного уровня сложности. Не пожалейте времени на тренировки, поскольку если вы уделите этому занятию достаточно времени, то в конце данного курса статей, поверьте мне, вы станете настоящим асом в решении японских головоломок.

Если у вас есть какие-то вопросы по данным методикам или же по судоку, которые мы прикладываем к статье, можете смело задавать их в комментариях!

Автор: Иван Паньшин

4brain.ru

Пошаговое решение судоку: как разгадывать, заполнять, играть

Программа решения судоку с объяснениями (онлайн)

Описание:

* может не работать на браузерах устаревших версий

Правила игры

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

1. каждая строка,
2. каждый столбец,
3. каждый малый квадрат 3×3

содержали все цифры от 1 до 9 (каждая цифра встречается только один раз).

Алгоритм заполнения ячеек судоку

Способ 1. «Скрытые одиночки»

В клетку строки заполняется цифра, если

1. она отсутствует в строке,
2. её можно вписать только в одну пустую клетку строки. Число становится кандидатом клетки, если этой цифры нет
   • в малом квадрате 3×3, который содержит клетку,
   • в столбце, который содержит клетку

Таким образом проверяется каждая цифра от 1 до 9 в первой строке, а затем во всех строках.

В клетку столбца ставится цифра, если

1. она отсутствует в столбце,
2. её можно вписать только в одну пустую клетку столбца. Число становится кандидатом клетки, если этой цифры нет
   • в малом квадрате 3×3, который содержит клетку,
   • в строке, который содержит клетку

Таким образом проверяется каждая цифра от 1 до 9 в первом столбце, а затем во всех столбцах.

В клетку малого квадрата 3×3 заполняется цифра, если

1. она отсутствует в малом квадрате 3×3,
2. её можно вписать только в одну пустую клетку малого квадрата 3×3. Число становится кандидатом клетки, если этой цифры нет
   • в столбце, который содержит клетку,
   • в строке, который содержит клетку

Таким образом проверяется каждая цифра от 1 до 9 в первом малом квадрате 3×3, а затем во всех малых квадратах 3×3.

Способ 2. «Одиночки»

В клетку заносится цифра, если

1. в строке, которая содержит клетку,
2. в столбце, который содержит клетку,
3. в малом блоке 3×3, который содержит клетку

уже есть все числа от 1 до 9, кроме искомого.

Таким образом проверяются все клетки.

Методы разгадывания судоку

Стратегия 1. Кандидат в двух-трёх клетках одного квадрата

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

1. 			3
   	6			8
   			9
   			5
   		6
   			4					9
   5	4	2		9	9	3	8
   6				4	5
   1		7			3			5

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

2. В клетке можно указать только цифру «2» (см. способ «Одиночки»), т.к. «6» и «9» должны располагаться в других клетках блока 3×3

   			3
   	6			8
   			9
   			5
   		6
   			4					9
   5	4	2	6	9	9	3	8
   6				4	5
   1		7	6	2	3			5

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

3. В клетке можно указать только цифру «2» (см. способ «Одиночки»), т.к. «4» и «5» должны располагаться в других клетках столбца

   			8	9	1
   	3			6	2
   					7
   			6	7	45
   			2	3	8
   			9	1	45

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

Если новые «скрытые одиночки» и «одиночки» обнаружены не были, то расписываются все возможные кандидаты для всех пустых клеток с учётом исключённых. А потом вычёркиваются те, что не подходят по причинам, описанным в Стратегии 2.

Стратегия 2. Группы кандидатов

Подсказка 2.1. Скрытые пары, тройки, четвёрки

Если две цифры-кандидата встречаются только в двух клетках одной строки/столбца/малого квадрата, то другие кандидаты в этих двух клетках удаляются

Было

7	5	8	4	6	3	2	1	9
13	2	13	5	9	8	6	7	4
4	9	6	17	12	27	38	5	38
8	17	17	2	4	6	9	3	5
2	6	4	3	5	9	7	8	1
5	3	9	8	7	1	4	26	26
6	147	137	179	8	27	5	249	23
9	478	2	67	3	5	1	46	68
13	18	5	169	12	4	38	269	7

Стало

7	5	8	4	6	3	2	1	9
13	2	13	5	9	8	6	7	4
4	9	6	17	12	27	38	5	38
8	17	17	2	4	6	9	3	5
2	6	4	3	5	9	7	8	1
5	3	9	8	7	1	4	26	26
6	147	137	179	8	27	5	249	23
9	478	2	67	3	5	1	46	68
13	18	5	69	2	4	38	69	7

В 9-ую строку можно записать только одну «2» (см. способ «Скрытые одиночки»), так как в клетке 8-ого столбца могут быть только числа «6» и «9».

То же самое если три цифры-кандидата встречаются только в трёх клетках одной строки/столбца/малого квадрата.

Подсказка 2.2. Открытые пары, тройки, четвёрки

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

Было

5	8	147	1237	6	9	24	1234	14
29	39	17	1237	4	12	6	5	8
26	36	14	123	8	5	7	1234	9
7	49	8	6	129	3	5	124	14
1	2	6	49	5	7	489	48	3
49	5	3	8	129	14	249	7	6
3	7	5	19	19	6	48	48	2
46	46	2	5	3	8	1	9	7
8	1	9	24	7	24	3	6	5

Стало

5	8	147	1237	6	9	24	123	14
29	39	17	1237	4	12	6	5	8
26	36	4	123	8	5	7	123	9
7	49	8	6	129	3	5	12	14
1	2	6	49	5	7	489	48	3
49	5	3	8	129	14	249	7	6
3	7	5	19	19	6	48	48	2
46	46	2	5	3	8	1	9	7
8	1	9	24	7	24	3	6	5

В 3-ю строку можно записать только одну «4» (см. способ «Скрытые одиночки»), так как в 8-ом столбце «4» не может быть, поскольку «4» в этом столбце находится или в 5-ой строке, или в 7-ой.

Пример «Открытые тройки» в 7-ом столбце из цифр «4», «6», «9»

Было

79	6	3	5	48	17	2	1489	1489
79	5	4	2	68	17	3	1689	189
1	2	8	46	3	9	46	5	7
2	4	9	7	1	6	58	38	358
5	8	6	49	2	3	149	7	149
3	7	1	8	49	5	49	2	6
46	3	7	1	5	8	469	469	2
68	9	2	3	7	4	1568	168	158
48	1	5	69	69	2	7	348	348

Стало

79	6	3	5	48	17	2	1489	1489
79	5	4	2	68	17	3	1689	189
1	2	8	46	3	9	46	5	7
2	4	9	7	1	6	58	38	358
5	8	6	49	2	3	1	7	149
3	7	1	8	49	5	49	2	6
46	3	7	1	5	8	469	469	2
68	9	2	3	7	4	158	168	158
48	1	5	69	69	2	7	348	348

В клетке можно указать только цифру «1» (см. способ «Одиночки»), т.к. «4» и «9» должны располагаться в других ячейках столбца.

Пример «Открытые четвёрки» в малом квадрате из цифр «4», «5», «7», «8»

Было

3	89	15	268	458	126	7	14589	4589
19	789	2	78	4578	17	3	14589	6
4	678	156	3	578	9	2	158	58
6	1	7	45	2	45	89	89	3
2	3	9	1	6	8	45	45	7
5	4	8	79	79	3	6	2	1
179	5	4	26789	789	267	189	3	289
79	2	3	45789	1	457	4589	6	4589
8	69	16	2459	3	245	1459	7	2459

Стало

3	89	15	26	458	126	7	14589	4589
19	789	2	78	4578	1	3	14589	6
4	678	156	3	578	9	2	158	58
6	1	7	45	2	45	89	89	3
2	3	9	1	6	8	45	45	7
5	4	8	79	79	3	6	2	1
179	5	4	26789	789	267	189	3	289
79	2	3	45789	1	457	4589	6	4589
8	69	16	2459	3	245	1459	7	2459

В клетке можно указать только цифру «1» (см. способ «Одиночки»), т.к. «7» должна располагаться в других клетках малого квадрата.

shpargalkablog.ru