История игры
Числовую структуру придумали в Швейцарии еще в XVIII веке, на ее основе в XX веке был разработан числовой кроссворд. Однако в США, где непосредственно была придумана игра, она не получила большого распространения, в отличие от Японии, где головоломка не только прижилась, но и получила большую популярность. Именно в Японии она и приобрела привычное название «Судоку», и затем распространилась по миру.
Правила игры
Кроссворд имеет простую структуру: задается матрица из 9 квадратов, называемых секторами. Эти квадраты располагаются по три в ряду и имеют размер 3х3 клетки. Матрица Судоку выглядит как квадрат, состоящий из 3 строк и 3 столбцов, которые делят его на 9 секторов, содержащих по 9 клеток каждый. Часть клеток заполнена цифрами – чем больше цифр известно, тем проще головоломка.
Цель игры
Нужно заполнить все пустые клетки, при этом есть всего 1 правило: цифры не должны повторяться. Каждый сектор, строка и столбец должны содержать цифры от 1 до 9 без повторений. Лучше заполнять пустые клетки карандашом: так будет проще внести изменения в случае ошибки или начать заново.
Методы решения
Рассмотрим простой вариант судоку. Например, в секторе или строке осталась всего 1 пустая клетка, – логично, что в нее надо вписать то число, которого нет в числовом ряду.
Далее стоит изучить строки и столбцы, в которых есть одинаковые цифры в 2 секторах. Поскольку числа не должны повторяться, то можно проверить, в каких клетках может располагаться та же цифра в 3 секторе. Зачастую там остается только 1 клетка, в которую как раз и нужно вписать цифру.
Таким образом, часть поля кроссворда заполнится. Затем можно приступать к изучению строк. Допустим, в строке есть 3 свободных клетки, вам понятно, какие цифры должны быть туда вписаны, но неизвестно, куда конкретно. Нужно попробовать подстановку. Часто бывают варианты, когда в 2 других клетках цифра не может располагаться, потому что либо она есть в соответствующем столбце, либо в секторе.
Сложные судоку
В сложных судоку эти методы работают только наполовину, наступает момент, когда совершенно невозможно определить, в какую клетку вписывать число. Тогда нужно сделать предположение и проверить его. Если в строке, столбце или секторе есть 2 клетки, в которые одинаково возможно вписать цифру, то нужно вписать ее карандашом и следовать логике заполнения дальше. Если ваше допущение неверно, то в какой-то момент кроссворд покажет ошибку, и возникнет повтор цифр. Тогда становится очевидным, что цифра должна находиться во второй клетке, нужно вернуться назад и исправить ошибку. Лучше в таком случае использовать цветной карандаш, чтобы было проще найти момент, с которого нужно решать кроссворд заново.
Проще и быстрее решать судоку, если первоначально наметить карандашом, какие цифры могут быть в каждой клетке. Тогда не придется каждый раз проверять все секторы, и в процессе заполнения сразу будут очевидны те клетки, в которых остался только 1 вариант допустимой цифры.
Судоку – это не только увлекательная игра, которая позволяет скоротать время, это головоломка, которая развивает логическое мышление, способность удерживать большой объем информации и внимательность к деталям.
Многим нравится заставлять себя думать: кому-то - для развития интеллекта, кому-то - для поддержания своих мозгов в хорошей форме (да-да, не только телу нужна зарядка), и лучшим тренажёром для ума являются различные игры на логику и головоломки. Одним из вариантов подобных развивающих развлечений можно назвать судоку. Однако некоторые и не слышали про такую игру, что уж говорить про знание правил или другие интересные моменты. Благодаря статье вы узнаете всю необходимую информацию, например, как разгадать судоку, а также их правила и виды.
Общее
Судоку - это головоломка. Иногда сложная, трудно раскрываемая, но всегда интересная и затягивающая любого человека, решившегося на эту игру. Название произошло от японского: «су» означает «цифра», а «доку» - это «стоящая отдельно».
Не все знают, как разгадывать судоку. Сложные головоломки, например, под силу либо умным, хорошо соображающим новичкам, либо профессионалам своего дела, практикующим игру не один день. Просто так взять и за пять минут решить поставленную задачу будет далеко не каждому возможно.
Правила
Итак, как разгадывать судоку. Правила очень просты и понятны, запомнить их легко. Однако не думайте, что несложные правила сулят «безболезненное» решение; думать придётся много, применять логическое и стратегическое мышление, стремиться воссоздать картину. Наверное, нужно любить цифры, чтобы разгадывать судоку.
Сначала чертится квадрат 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, поэтому можно только её и оставить.
Вот и всё; готовый результат:
Виды
Головоломки судоку бывают разными. В каких-то обязательным условием является отсутствие одинаковых цифр не только в строках, столбцах и мини-квадратах, но также по диагонали. В каких-то вместо привычных «регионов» содержатся другие фигуры, из-за чего решить задачу становится в разы сложнее. Так или иначе, как разгадать судоку, по крайней мере, основное правило, что действует на любой вид, вы знаете. Это всегда поможет справиться с головоломкой любой сложности, главное - пытаться изо всех сил добиться поставленной цели.
Заключение
Теперь вы знаете, как разгадать судоку, а потому можете скачивать подобные головоломки с различных сайтов, решать их онлайн или покупать в газетных киосках бумажные варианты. В любом случае, теперь у вас появится занятие на долгие часы, а то и дни, потому что затягивают судоку нереально, особенно когда приходится на деле разобраться в принципе их решения. Практика, практика и ещё раз практика - и тогда вы будете щёлкать эту головоломку как орешки.
Всё таки решить эту головоломку сможет почти каждый. Главное выбрать себе уровень сложности по плечу. Судоку интересная головоломка, хорошо занимающая сонный мозг и свободное время. В целом любой, кто пытался её решить, уже сумел выделить некоторые закономерности. Чем больше её решаешь, тем лучше начинаешь понимать принципы игры, но и тем больше хочется как-то улучшить свой способ решения. Со времени возникновения судоку люди разработали уже множество различных способов решения, какие-то проще, какие-то сложнее. Ниже приведён примерный набор базовых подсказок и несколько из наиболее простых методов решения судоку. Для начала определимся с терминологией.
Искушённые любители могут купить настольную версию судоку на ozon.ru
Терминология
Способ 1: Синглы
Синглы (единственные варианты) могут быть определены исключением цифр, уже присутствующих в рядах, колонках или областях. Следующие методы позволяют решить большинство «простых» вариантов судоку.
1.1.Очевидные синглы
Поскольку эти пары обе находятся в третьей области (правой верхней), мы также можем исключить числа 1 и 4 из остальных клеток этой области.
Когда три клетки в одной группе не содержат иных кандидатов кроме трех, эти числа могут быть исключены из остальных клеток группы.
Обратите внимание: не обязательно, чтобы эти три клетки содержали все числа трио! Необходимо только чтобы эти клетки не содержали других кандидатов.
В этом ряду мы имеем трио 1,4,6 в клетках A, С и G, или двух кандидатов из этого трио. Эти три клетки будут обязательно содержать всех трех кандидатов. Поэтому они не могут быть в другом месте в этом рядом, и поэтому могут быть исключены из других клеток (E и F).
Аналогично для квартета, если четыре клетки не содержат иных кандидатов кроме как из одного квартета, эти числа могут быть исключены из других клеток этой группы. Как и для трио, клетки, содержащие квартет не обязаны содержать всех четырех кандидатов квартета.
3.2.Скрытые группы кандидатов
Для очевидных групп кандидатов (предыдущий метод: 3.1) пары, трио и квартреты позволяли исключить кандидатов из других клеток группы.
В этом методе, скрытые группы кандидатов позволяют исключить других кандидатов из содержащих их клеток.
Если есть N клеток (2,3 или 4), содержащие N общих чисел (и они не встречаются в других клетках группы), тогда остальные кандидаты для этих клеток могут быть исключены.
В этом ряду пара (4,6) встречается только в клетках A и C.
Остальные кандидаты, таким образом, могут быть исключены из этих двух клеток, поскольку они должны содержать либо 4 либо 6 и никаких других.
Как и в случае очевидных трио и квартетов, клетки не обязаны содержать все числа из трио или квартера. Скрытые трио очень сложно рассмотреть. К счастью, они не часто используются для решения судоку.
Скрытые квартеты разглядеть практически невозможно!
Правило 4: Сложные методы.
4.1. Связанные пары (бабочка)
Следующие методы не обязательно более сложные для понимания чем вышеописанные, но не так просто определить когда они должны применяться.
Этот метод может применяться к областям:
Как и в предыдущем примере, две колонки (B и C), где 9 может быть только в двух ячейках (B3 и B9, C2 и C8).
Поскольку B3 и C2, как и B9 и C8 находятся внутри одной области (а не в одном ряду, как в предыдущем примере), 9 может быть исключена из остальных клеток этих двух областей.
4.2 Сложносвязанные пары (рыба)
Этот метод является более сложным вариантом предыдущего (4.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. Это и есть наша скрытая пара. По большому счёту она такая же пара, как и в пункте третьем. Только в клетках имеются и другие кандидаты. Вот этих других можно смело вычеркнуть с этих клеток.
В этой статье разберём подробно каким образом решать сложные судоку на примере диагонального судоку.
Нам выпадает условие номер 437, которое показано на рисунке 1. И сразу бросается в глаза первый квадрат, он самый насыщенный на открытые цифры. Не хватает цифр 1, 3,4,9. Но так как горизонталь а тройку уже содержит, то цифра три ставится на с1. Остальные мы точно поставить не можем. Потому рассмотрим что у нас ещё есть. К примеру вертикаль 4 и здесь цифра четыре может стоять только на b4, из за наличия четвёрки в пятом квадрате и на горизонталь с. Остальные цифры мы пока ставить не будем.
Все приёмы и методы, которые мы будем применять далее относятся как к решению простых, так и сложных судоку.
А что у нас на горизонтали b? Тут не хватает тройки и стоять она может только на b8. (Во втором квадрате она уже есть и на вертикали 9). И если внимательно рассмотреть дальше горизонталь b, то мы обнаружим, что у нас есть скрытая одиночка - цифра 9 на клетке b9. Потому как остальные кандидаты (это 1 и 5) на этой клетке стоять не могут!
Что мы можем дальше сделать? Если рассмотреть квадрат пять. Тут цифры 3 и 5 могут быть либо на d5 либо на e6. Значит для остальных цифр эти клетки не рассматриваем.Исходя из этого для единички остаётся только одно место - клетка d6.
Результат наших действий на рисунке 2. Благодаря проведённому нами анализу ряд b проставляется полностью. Единица на b5, пятёрка на b6. Что даёт нам право расставить 3 и 5 в пятом квадрате!
Продолжим анализ пятого квадрата. В нём не хватает цифры 7, её же нет на главных диагоналях, а что самое интересное на вертикали 4. Благодаря этой самой вертикали мы можем точно сказать что цифра семь в пятом квадрате может стоять либо на f4 или e4. Так как горизонтали с и d семёрку уже содержат. А на е5 она не может стоять из за вертикали 4. Дальше обратимся к главным горизонталям. И тут семёрки сразу расставляются! На i9 и на f4.
Что у нас получилось можно увидеть на рисунке 3. Дальше продожим анализ главных диагоналей. Если рассмотреть идущую с клетки а1, то в ней не хватает двойки, которая ставится только на h8. Ещё в этой диагонали не хватает 1, 8 и 9 . Единичка может стоять только на а1, ставим быстренько её! А восьмёрка на d4 стоять не может, так как она есть на горизонтали d уже. Расставляем - d4 -9, e5 -8.
А вот теперь мы можем полностью заполнить пятый и первый квадраты! Что у нас получилось смотрим на рисунке 4.
Обратите внимание на вертикаль 3. Тут нужно расставить 1, 6, 7. Единица ставится только на f3, а исходя из этого расставляются остальные - e3 -7, h3-6. Дальше на очереди у нас вертикаль 9, так как она расставляется просто сказочно. d9-2, g9-6, h9-8.
А что если нам проверить на открытые одиночки?! К примеру, цифра три смело ставится на клетки d2 и h5. Хотя дальнейший анализ одиночек ничего не даёт. Тогда обратимся к оставшейся диагонали. У ннеё не хватает 6, 2, 4. Цифра шесть может быть только на c7. Остальное уже просто заполнить.
А почему у нас вертикаль 4 не проставлена до конца? Исправляем. с4 -8.
Результат наших изысканий на рисунке5. А теперь заполним горизонталь с. с8-1, с5-9, с6-2. И это всё исходя из наличия этих цифр в других вертикалях. Основываясь на горизонтали с легко заполнить горизонталь d. d1-6, d7 -4. Дальше совсем просто заполняется третий квадрат. А вот второй квадрат пока не заполнится, хотя так же только два кандидата - шестёрка и семёрка. Но по вертикалям пять и шесть они не встречаются и потому пока отложим их.
Проанализировав все вертикали и горизонтали мы приходим к выводу, что однозначно поставить нельзя ни одной цифры. Потому переходим к рассмотрению квадратов. Обратимся к шестому квадрату. Тут не хватает 5,6,8,9. Но цифры 6 и 8 мы точно можем поставить на клетки f7 и f8. Благодаря нашему анализу горизонталь f проставляется вся! f1 -9, f2 -5. И что мы тут видим - четвёртый квадрат заполняется весь! е1- 4, е2 -2.
Что у нас получилось можно посмотреть на рисунке 6. Теперь обратимся к квадрату девять. Здесь у нас появляется одна открытая одиночка - цифра один на i7. Благодаря чему мы можем поставить единичку в седьмом квадрате на g2. Восьмёрка на i2.