Правила игры в судоку. Как решать судоку — алгоритмы и стратегии

История игры

Числовую структуру придумали в Швейцарии еще в XVIII веке, на ее основе в XX веке был разработан числовой кроссворд. Однако в США, где непосредственно была придумана игра, она не получила большого распространения, в отличие от Японии, где головоломка не только прижилась, но и получила большую популярность. Именно в Японии она и приобрела привычное название «Судоку», и затем распространилась по миру.

Правила игры

Кроссворд имеет простую структуру: задается матрица из 9 квадратов, называемых секторами. Эти квадраты располагаются по три в ряду и имеют размер 3х3 клетки. Матрица Судоку выглядит как квадрат, состоящий из 3 строк и 3 столбцов, которые делят его на 9 секторов, содержащих по 9 клеток каждый. Часть клеток заполнена цифрами – чем больше цифр известно, тем проще головоломка.

Цель игры

Нужно заполнить все пустые клетки, при этом есть всего 1 правило: цифры не должны повторяться. Каждый сектор, строка и столбец должны содержать цифры от 1 до 9 без повторений. Лучше заполнять пустые клетки карандашом: так будет проще внести изменения в случае ошибки или начать заново.

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

Рассмотрим простой вариант судоку. Например, в секторе или строке осталась всего 1 пустая клетка, – логично, что в нее надо вписать то число, которого нет в числовом ряду.

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

Таким образом, часть поля кроссворда заполнится. Затем можно приступать к изучению строк. Допустим, в строке есть 3 свободных клетки, вам понятно, какие цифры должны быть туда вписаны, но неизвестно, куда конкретно. Нужно попробовать подстановку. Часто бывают варианты, когда в 2 других клетках цифра не может располагаться, потому что либо она есть в соответствующем столбце, либо в секторе.

Сложные судоку

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

Маленький секрет

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

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

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

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

И так, с чего начинается решение судоку? Не важно простого уровня сложности или нет. Но всегда в начале идёт поиск очевидных клеток для заполнения.

На рисунке показан пример одиночки - это цифра 4, которую смело можно поставить на клетку 2 8. Так как шестая и восьмая горизонтали, а также первая и третья вертикали, уже четвёркой заняты. Они показан стрелками зелёного цвета. И в левом нижнем малом квадрате у нас остаётся только одна незанятая позиция. На картинке цифра помечена зелёным цветом. Так же расставлены остальные одиночки, но без стрелок. Они окрашены в синий цвет. Таких одиночек может быть довольно много, особенно если цифр в начальном условии много.

Различают три способа поиска одиночек:

• Одиночка в квадрате 3 на 3.
• По горизонтали
• По вертикали

Конечно можно хаотично просматривать и выявлять одиночек. Но лучше придерживаться какой-либо определённой системы. Самым очевидным будет начинать с цифры 1.

• 1.1 Проверить квадраты, где нет единицы, проверить горизонтали и вертикали, которые пересекают данный квадрат. И если в них уже стоят единички, то исключаем полностью линию. Таким образом ищем единственное возможное место.
• 1.2 Далее проверяем горизонтали. В каких присутствует единичка, а где нет. Проверяем в малых квадратах, в которые входит данная горизонталь. И если в них присутствует единичка, то пустые клетки данного квадрата исключаем из возможных кандидатов на искомую цифру. Так же проверим все вертикали и исключим те, в которых так же присутствует единичка. Если остаётся единственное возможное пустое место - то ставим искомую цифру. Если осталось два и более пустых кандидатов, то оставим данную горизонталь, переходим к следующей.
• 1.3 Аналогично предыдущему пункту проверяем все горизонтали.

"Скрытые единицы"

Ещё подобную методику называют "а кто, если не я?!" Посмотрите на рисунок 2. Поработаем с левым верхним малым квадратом. Сначала пройдёмся первым алгоритмом. После чего удалось выяснить, что в клетке 3 1 есть одиночка - цифра шесть. Ставим её, А во все остальные пустые клетки проставим мелким шрифтом все возможные варианты, применительно к малому квадрату.

После чего мы обнаруживаем следующее, в клетке 2 3 может стоять только одна цифра 5. Конечно в данный момент пятёрка может стоять и на других клетках - этому ничто не противоречит. Это три клетки 2 1, 1 2, 2 2. Но в клетке 2 3 цифры 2,4,7, 8, 9 стоять не могут, так как они присутствуют в третьей строке или во втором столбце. Исходя из этого мы с полным правом ставим цифру пять на это клетку.

Голая пара

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

И так, давайте разберёмся. Посмотрите на рисунок 3. Здесь мы обычным способом проставляем мелким шрифтом все возможные варианты. И подробно рассмотрим верхний средний малый квадрат. Здесь в клетках 4 1, 5 1, 6 1 у нас получился ряд одинаковых цифр - 1, 5, 7. Это голая тройка в истинном виде! Что это нам даёт? А то, что только в этих клетках будут расположены эти три цифры 1, 5, 7. Таким образом мы можем в среднем верхнем квадрате на второй и третьей горизонтали исключить эти цифры. Так же в клетке 1 1 мы исключим семёрку и сразу же ставим четыре. Так как других кандидатов нет. А в клетке 8 1 мы исключим единицу, насчёт четвёрки и шестёрки следует подумать дальше. Но это уже иная история.

Следует сказать, что выше рассмотрен только частный случай голой тройки. На самом деле комбинаций цифр может быть множество

• // три числа в трех ячейках.
• // любые комбинации.
• // любые комбинации.

Скрытая пара

Этот способ решения судоку позволит сократить количество кандидатов, и даст жизнь другим стратегиям. Посмотрите на рисунок 4. Средний верхний квадрат как обычно заполнен кандидатами. Цифры записаны мелким шрифтом. Зелёным цветом выделены две клетки - 4 1 и 7 1. Чем они нам примечательны? Только в этих двух клетках имеются кандидаты 4 и 9. Это и есть наша скрытая пара. По большому счёту она такая же пара, как и в пункте третьем. Только в клетках имеются и другие кандидаты. Вот этих других можно смело вычеркнуть с этих клеток.

• 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 «Выбора нет»

1.4 «А кто, как не я?»

На жаргоне это "Голая одиночка ". Если заполнять поле возможными значениями (кандидатами), то в ячейке такое число будет единственным возможным. Развивая эту методику, можно искать "Скрытые одиночки " - числа, уникальные для конкретной строки, столбца или квадрата.

2. «Голая миля»

2.1 «Голые» пары

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 Скрытые пары

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

Вторая, в столбце 9 . [4,7,8 ] уникальны для ячеек B9 , C9 и F9 . Используя ту же логику, убираем кандидатов.

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

4. «Нерезиновая»

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

1. Пара или Тройка в квадрате - если они расположены в одной строке, то можно убрать все другие такие же значения из соответствующей строки.
2. Пара или Тройка в квадрате - если они расположены в одном столбце, то можно убрать все другие такие же значения из соответствующего столбца.
3. Пара или Тройка в строке - если они расположены в одном квадрате, то можно убрать все другие такие же значения из соответствующего квадрата.
4. Пара или Тройка в столбце - если они расположены в одном квадрате, то можно убрать все другие такие же значения из соответствующего квадрата.

4.1 Указавыющие пары, тройки

В качестве примера покажу эту головоломку. В третьем квадрате "3 " находится только в B7 и B9 . Следуя утверждению №1 , мы убираем кандидатов из B1 , B2 , B3 . Аналогично, "2 " из восьмого квадрата убирает возможное значение из G2 .


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

4.2 Сокращаем несокращаемое

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

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

Общее

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

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

Правила

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

Сначала чертится квадрат 9 х 9 клеток. Затем более жирными линиями он разделяется на так называемые «регионы» по три квадратика в каждом. В итоге получается 81 клетка, которая в конечном итоге должна быть полностью заполнена числами. В этом и заключается сложность: расставленные по всему периметру цифры от 1 до 9 не должны повторяться ни в «регионах» (квадратах 3 х 3), ни в линиях по вертикали и/или горизонтали. В любом судоку изначально присутствуют некоторые заполненные клетки. Без этого игра просто невозможна, поскольку иначе получится не разгадывание, а придумывание. От количества цифр зависит сложность головоломки. Сложные судоку содержат немного чисел, расставленных зачастую так, что придётся изрядно поломать голову, прежде чем решить их. В лёгких - около половины цифр уже стоят на своих местах, благодаря чему разгадать становится в разы проще.

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

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

Для начала можно посмотреть на линии или квадраты, где особенно много цифр. Например, прекрасно подходит второй столбец слева, там не хватает всего двух чисел. Если посмотреть на те, что уже есть, становится очевидно, что не хватает 5 и 9 в пустующих клетках на второй и восьмой строках. С пятёркой пока не всё ясно, она может быть и там, и там, но если взглянуть на девятку - всё становится понятно. Так как на второй строке уже есть цифра 9 (в седьмом столбце), значит, чтобы не было повторов, девятку нужно поставить вниз, на 8-ю строчку. Методом исключения добавляем 5 на 2-ю строку - и вот у нас уже есть один заполненный столбец.

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

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

Итак, теперь смотрим, какие мини-цифры содержат отличные от прочих числа. 3: есть только в одном месте, в остальных её нет. Значит, её можно исправлять на большую. 5, 6 и 7 есть как минимум в двух клетках, значит, оставляем их в покое. 8 есть только в одной, значит, остальные цифры отпадают и можно оставлять восьмёрку.

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

Кстати, когда в верхнем «регионе» обнаружилась серединная семёрка, её можно убрать из мини-цифр среднего квадрата. Если это сделать, можно заметить, что в том регионе осталась одна 7, поэтому можно только её и оставить.

Вот и всё; готовый результат:

Виды

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

Заключение

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