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

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

Начните решение с единицы.

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".

Решение закончено.

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

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

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

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

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

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

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

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

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

    Подбор кандидатов

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

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

    Когда вы заполните все клетки, у вас должно получиться в каждом из 9 квадратов все числа от 1 до 9. Так, по горизонтальной линии все цифры от 1 до 9. И по вертикальной линии то же самое, смотрите рисунок:

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


    Как решать сложные судоку

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

    Эта часть статьи ответит на вопросы:

    Как решать сложные судоку?

    Как решать судоку: способы?

    Как решать судоку: способы и методы ячеек и полей?

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

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

    2. Всегда проверяйте, какой цифры не хватает там, где осталось меньше пустых клеток. Это сэкономит время. И обязательно обращайте внимание на то, скольких и каких цифр не хватает в квадрате 3 на 3 (и на горизонтальных, и на вертикальных линиях).

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

    4. Не бойтесь ничего, лучше сделать ошибку и понять, почему, чем не делать ничего!

    5. Больше практики и вы станете мастером.

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

    Ниже вам представлена подборка «Как разгадать сложные судоку», после которых вам многое будет по плечу!



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

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

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

    С кандидатами решать интереснее и можно применять различные логические методы. Далее мы рассмотрим некоторые из них.

    Одиночки

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

    Скрытые одиночки

    Если в ячейке стоит несколько кандидатов, но один из них не встречается больше ни в одной другой ячейке данной строки (столбца или блока), то такой кандидат называется «скрытой одиночкой». В следующем примере кандидат «4» в зеленом блоке найден только в центральной ячейке. Значит, в этой ячейке обязательно будет «4». Заносим «4» в данную ячейку и вычеркиваем из других ячеек 2-го столбца и 5-ой строки. Аналогично, в желтом столбце кандидат «2» встречается один раз, следовательно, в данную ячейку заносим «2» и исключаем «2» из ячеек 7-ой строки и соответствующего блока.

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

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

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

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

    Открытые пары

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

    Тоже самое можно сформулировать для 3 и 4-х кандидатов, только участвует уже 3 и 4 ячейки, соответственно. Открытые тройки: из ячеек зеленого цвета исключаем значения ячеек желтого цвета.

    Открытые четверки: из ячеек зеленого цвета исключаем значения ячеек желтого цвета.

    Скрытые пары

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

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

    x-wing

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

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

    2) если «2» записать в 7-ой столбец 4-ой строки, то из желтых ячеек «2» надо исключит и тогда в 5-ой строке положение «2» определяется однозначно 5-ым столбцом.

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

    "Рыба Меч" (Swordfish)

    Этот метод является вариацией метода .

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

    Алгоритм:

    • Ищем строчки, в которых кандидат встречается не более трех раз, но при этом он принадлежит ровно трем колонкам.
    • Исключаем кандидата из этих трех колонок из других строк.

    Эта же логика применима и в случае трех колонок, где кандидат ограничивается тремя строками.

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

    В примере, приведенном ниже, так же применяется метод «Рыба меч», но уже для случая трех колонок. Исключаем кандидата «1» из ячеек зеленого цвета.

    «X-wing» и «Рыба меч» можно обобщить на случай четырех строк и четырех столбцов. Данный метод будет называться «Медуза».

    Цвета

    Бывают ситуации, когда кандидат встречается только два раза в группе (в строке, столбце или блоке). Тогда искомая цифра обязательно будет в одном из них. Стратегия метода «Цвета» заключается в том, чтобы просматривать эту взаимосвязь с использованием двух цветов, например, желтого и зеленого. При этом решение может быть в клеточках только какого-то одного цвета.

    Выделяем все взаимосвязанные цепочки и принимаем решение:

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

    В следующем примере применим метод «Цвета» для ячеек с кандидатом «9». Начинаем раскрашивать с ячейки в левом верхнем блоке (2 строка, 2 столбец), закрасим ее в желтый цвет. В своем блоке она имеет только одного соседа с «9», закрасим его в зеленый цвет. Также у нее только один сосед в столбце, закрашиваем и его в зеленый цвет.

    Аналогичным образом работаем с остальными ячейками, содержащими цифру «9». Получаем:

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

    Еще один пример на метод «Цвета». Пометим парные ячейки для кандидата «6».

    Клетка с «6» в верхнем центральном блоке (выделим сиреневым цветом) имеет двух разноцветных кандидатов:

    «6» обязательно будет или в желтой или в зеленой клетке, следовательно, из этой сиреневой клетки «6» можно исключить.