Как решать головоломку Судоку-киллер
Mgla Был сегодня 46
#471383 2021-01-27 22:55
Как решать головоломку Судоку-киллер
1.Используем тот факт, что сумма всех цифр в строках, столбцах и блоках 3 на 3 равна 45, либо кратно этому числу, если их несколько. Вычисляем цифры/группы цифр, выбивающиеся за пределы анализируемых областей.
2.В идеале нужно знать все возможные сочетания цифр, во всех возможных конфигурациях и их закономерности. Либо на первых порах запомнить "одиночки". Допустим 16 на 2 клетки — это всегда 7 и 9; 10 на 4 клетки — только 1,2,3,4 и так далее.
3.Записывать/запоминать всех кандидатов, которые могут быть полезны в будущем. Порой, если даже неизвестна точная комбинация в пунктирном блоке, кандидаты которые стоят определенным образом могут образовать группу с другими клетками по обычным правилам судоку.
4.Постоянно использовать подбор/метод вариантов. Зачастую, на 1-2 хода вперед. Как показала практика, большинство сумдоку среднего уровня и выше без него нерешаемы. К тому же в решении на скорость он безоговорочно выигрывает у математического подсчёта.
5.Используя знания комбинаций, уметь быстро отсекать безнадёжные варианты, используя минимум информации на поле.
Рассмотрим основные принципы на примере задачи: https://grandgames.net/sudokukiller/id238059
Фиолетовый — очевидные числа/кандидаты, появляющиеся в процессе решения по правилам обычного судоку. Голубой — рабочая область. Красный — цифры/кандидаты, имеющие ключевое значение в вычислениях, либо результат вычислений.
Используя области, выбивающиеся из 45, мы сразу можем вычислить 2 цифры:

В данном блоке 4 клетки обязательно принадлежат шестеркам, которые все раскладываются на 2 варианта. Всего 4 возможных числа для каждой. И в блоке, который объединяет их — тоже. Делаем вывод, что там четверка чисел: 1,2,4,5. Из них также убираем ненужные и проставляем в сектор 16 числа 3,6,7.

10 раскладывается на 4 варианта: 4 и 6 уже явно быть не может, а 3 и 7 тоже не может, потому, что мы определили, что в группе 16 они обязательно есть обе, но при нахождении в 10, в 16 для них двоих останется только одно место, что недопустимо.

По правилу 45 вычисляем, что 2 красные клетки равны 11. Пользуясь случаем, что эти 2 клетки объединяют сектора 10 и 18, а также что в 18 уже нет 6, мы видим, что 2 оставшиеся клетки тоже в сумме дают 11. Итак, мы имеем 2 числа 11 (пусть и без пунктира). На 4,7 и 5,6 они раскладываться не могут, значит остается: 3,8 и 2,9. У нас образовалась четверка.

Удаляем в десятке 1 и 9 (в 11 не может быть 1), остается 2 и 8, значит ниже 3 и 9. По правилам судоку также проставляем числа в двух шестерках.

В центральном секторе остаётся 1 и 7, доставляем их по правилам судоку и вычисляем прилегающие суммы 13 и 8.

В правом среднем квадрате мы точно знаем, что девятка состоит из 2,7. Ведь по другому из 2,4,6,7 мы девятку не соберем. Проставляем кандидаты и остальные цифры на линии. Также в этом блоке в 20 явно 3,8,9 но цифра 17 снизу убирает 8 и 9, оставляя 3.
Используя это число 3 и уже знакомые 8 и 9, зная, что они стоят на одной вертикали, определяем, что верхняя 10 может содержать только 4 и 6.

Зная, что в 10 есть 4, оставляем в 5 комбинацию 2,3. По правилу 45, в двух оставшихся клетках блока сумма = 9, а в блоке уже есть числа 2,3,4, что оставляет для 9 только комбинацию 1,8, с помощью нее проставляем кандидаты в 21, кандидаты 8,9 в блоке ниже и девятку сверху, опираясь на 9 в числе 17 снизу.

Снизу через 45 вычисляем восьмерку. В 15 после этого может быть только 9 и 6. И ни в одной семерке снизу не может быть единица, потому что в 15 уже есть 6 и будет противоречие. Ставим 1,7 в 8 и единственные возможные цифры снизу и сверху по правилам судоку.

Теперь обратим внимание на левый верх. Число 11 при наличии справа 7,9,5 может содержать только пару 3,8. Число 13 при наличии 6,8 снизу должно состоять из 4,9.

Сверху в правом блоке остались кандидаты 1 и 8. Поставив девятку по правилам судоку в 10 мы определим как их положение, так и положение всех чисел верхнего блока
Теперь обратим внимание на девятку снизу. Так как в этой вертикали остались числа 4,5,6 — шестерки там не будет. А в числе 12 левее может быть только 9 и 3, так как 7 и 8 а этой горизонтали уже есть.

Последний этап: определяем, какая семерка какую пару содержит. В левом нижнем блоке уже есть 3,6 — значит левая семерка 2,5, правая 3,4.

Остается только заполнить оставшиеся клетки. Головоломка решена!

Нравится
18 15
GingerMartian Online 50 2021-01-27 23:03
3
@Mgla, большое спасибо!
olenenok Был недавно 50 2021-01-27 23:49
4
Большое Спасибо.
NATAKAPA Online 54 2021-01-28 02:44
4
_gst6907763 46 2021-01-28 21:17
6
Всё понятно, хороший разбор. @Mgla , спасибо
Правило 45 даёт много возможностей, уже валю им киллеров направо и налево
Для тех, кто привык к разборам во всех подробностях, замечу на всякий случай, что текстовый вариант разбора не детальный.
В абзацах между картинками даны ключевые ходы, а часть ходов очевидных или вытекающих из ключевых в тексте не расписана. Но на картинках обозначены абсолютно все ходы — как те, что есть в текстовом описании, так и те, которых там нет.
Так что, кто будет читать, параллельно прорешивайте головоломку, ищите самостоятельно вытекающие из ключевых ходы, и сравнивайте с картинкой внизу абзаца, всё ли нашли.
over989 47 2021-01-28 22:33
3
Mgla Был сегодня 46 2021-01-29 19:07
4
Если вам попадётся очень сложный киллер, где никакой подбор не помогает — есть частный случай перебора, связанный с областями по 45. Заключается он в том, что можно определить минимальную/максимальную цифру, либо минимальную/максимальную сумму. Для этого надо рассмотреть минимум 2 участка, один из которых врезается в сумму, кратную 45 и другой, который из неё выходит. Либо рассмотреть все врезающиеся и выходящие концы вместе. Это помогает не всегда, иногда ничего определить невозможно. Но этим методом решается любой киллер. Любой! Надо лишь найти хотя бы 1 место такое, где он сработает. Пример применения:
Сумма всех цветных клеток обязательно колеблется от 56 до 64, можете проверить добавляя в красную клетку разные цифры. Значит, сумма серых клеток колеблется от 11 до 19. Из этого мы можем сделать 2 вывода: в этой паре точно нет 1 и то, что пары 19 быть не может — тогда уменьшаем хотя бы до 17 значит вторые половинки увеличиваются на 2, в красной клетке наоборот уменьшаются на 2. Значит в красной максимум — 7.

_gst6907763 46 2021-01-29 21:25
3
только бросила этот киллер https://grandgames.net/sudokukiller/id238638 , потому что поднадоело по кусочку отколупывать, а тут в ленте сразу новым способом искушают
вернулась и прорешала два правых средних квадрата "сложением-вычитанием", а дальше он легко закрылся
спасибо
vsrawat Был недавно 42 2021-04-18 14:10
2
Sudoku Killer №238322

this puzzle seems wrong because all combinations lead to that cell being a 3 and the 3-combo of 7 is only 1-2-4. it could b 3-1-3 but I think digits cannot be repeated in a killer box.
Am I missing something?
—
Rawat
Meduzia Был недавно 50 2021-04-18 14:25
4
@vsrawat, there is no limitations on repeated digits in a killer box. It isn't allowed to have repeated digits only in row, column and square 3×3.
AliciaLial Был недавно 49 2021-04-18 14:40
1
Meduzia, насколько я знаю, в ограниченных областях цифры тоже не должны повторятся (как в какуро) , но на сайте это правило почему-то не соблюдается
Meduzia Был недавно 50 2021-04-18 14:44
3
@AliciaLial, у нас на сайте, судя по всему, специализированный вариант
AliciaLial Был недавно 49 2021-04-18 14:44
3
Уважаемый @Support, а нельзя ли в судоку-киллер сделать, чтобы при нажатии на число, показывающее сумму цифр в блоке, высвечивалась возможная комбинация цифр (как в какуро) ?
NATAKAPA Online 54 2021-04-18 15:52
5
vsrawat Был недавно 42 2021-05-16 07:23
2
@Meduzia This wiki link https://en.wikipedia.org/wiki/Killer_sudoku says that
"But on September 19 the rule changed to “Within each dotted-line shape, a digit CANNOT be repeated if the normal row, column and 3×3 box rules are not broken” — causing even more confusion. This revised rule stuck and the world standard is no duplicates within cages."
So, it is causing confusion if that "don't repeat in a cage" rule is not followed here. It is called Calcudoku if the digit can be repeated in a cage. What should I do?
vsrawat Был недавно 42 2021-05-16 07:24
2
https://grandgames.net/sudokukiller/id237753 in this one also, I cannot proceed unless digits can be repeated within cages.
Убийственная судоку — Killer sudoku
Убийственная судоку (также убийца су доку , сумдоку , сум доку , сумоку , аддоку или самунамупуре ) — это головоломка, в которой сочетаются элементы судоку и какуро . Несмотря на название, более простой судоку-убийца может быть легче решить, чем обычный судоку, в зависимости от навыков решателя в мысленной арифметике ; однако на то, чтобы взломать самые твердые, могут уйти часы.
Типичная проблема показана справа, с использованием цветов для определения групп ячеек. Чаще всего головоломки печатаются в черно-белом цвете с тонкими пунктирными линиями, используемыми для обозначения «клеток» (см. Терминологию ниже).
СОДЕРЖАНИЕ
История
Головоломки-убийцы судоку уже были устоявшимся вариантом судоку в Японии к середине 1990-х годов, где они были известны как «самунамупуре». Название произошло от японской формы английских слов «сумма, число, место». Убийственные судоку были представлены большей части англоязычного мира The Times в 2005 году.
Традиционно, как и в обычных головоломках судоку, сетка симметрична относительно диагональной, горизонтальной или вертикальной оси или на четверть или половину оборота относительно центра. Это скорее вопрос эстетики, чем обязательный: многие японские создатели головоломок будут делать небольшие отклонения от идеальной симметрии ради улучшения головоломки. Другие составители головоломок могут создавать полностью асимметричные головоломки.
Терминология
Правила
Цель состоит в том, чтобы заполнить сетку числами от 1 до 9 таким образом, чтобы выполнялись следующие условия:
- Каждая строка, столбец и нонет содержат каждое число ровно один раз.
- Сумма всех чисел в клетке должна соответствовать маленькому числу, напечатанному в ее углу.
- Ни один номер не появляется в клетке более одного раза. (Это стандартное правило для судоку-убийцы, подразумевающее, что ни одна клетка не может содержать более 9 ячеек.)
В «Убийце Икс» дополнительное правило состоит в том, что каждая из длинных диагоналей содержит каждое число один раз.
Неоднозначность повторяющихся ячеек
По традиции в Японии клетки для судоку-убийцы не содержат повторяющихся номеров. Однако, когда «Таймс» впервые представила убийственную судоку 31 августа 2005 года, газета не разъяснила это правило. Несмотря на то, что подавляющее большинство убийственных головоломок судоку в любом случае следовало правилу, англоговорящие решатели не могли найти подходящие стратегии решения из-за двусмысленности. 16 сентября 2005 г. «Таймс» добавила новое постановление, гласящее, что «внутри каждой пунктирной линии МОЖЕТ повторяться цифра, если не нарушены нормальные правила для строк, столбцов и прямоугольников 3×3». Но 19 сентября правило было изменено на «Внутри каждой пунктирной линии цифра НЕ МОЖЕТ повторяться, если не нарушены обычные правила для строк, столбцов и блоков 3×3», что привело к еще большей путанице. Это пересмотренное правило прижилось, и мировой стандарт не допускает дублирования в клетках.
Стратегии решения
Наименьшее возможное количество комбинаций
Как правило, лучше всего решать проблему, начиная с крайних сумм — клеток с самой большой или самой маленькой суммой. Это потому, что у них наименьшее количество возможных комбинаций. Например, 5 ячеек в одной и той же клетке, всего 34, могут быть только 4, 6, 7, 8 и 9. Тем не менее, 5 ячеек в одной клетке, всего 25, имеют двенадцать возможных комбинаций.
На ранних стадиях игры наиболее распространенный способ начать заполнение чисел — это посмотреть на такие клетки с малой или высокой суммой, которые образуют «прямую линию». Поскольку решающая программа может сделать вывод о том, что определенные числа находятся в определенной строке или столбце, они могут начать «штриховку» напротив них.
Правило 45
Дополнительный метод может быть получен из знания того, что числа во всех домах (строках, столбцах и нонетах) в сумме составляют 45. Сложив клетки и отдельные числа в конкретном доме, пользователь может вывести результат одной ячейки . Если вычисленная ячейка находится внутри самого дома, она называется «инни»; и наоборот, если клетка находится вне ее, это называется «выход». Даже если это невозможно, опытные игроки могут найти полезным вычислить сумму двух или трех ячеек, а затем использовать другие методы исключения (см. Ниже пример этого). Этот метод «45» также может быть расширен для расчета гостиниц или выходов N соседних домов как разницы между суммами клеток и N * 45.
Арифметика часов
Кратчайший путь к вычислению или проверке значения одного ‘innie’ или ‘outie’ на большом количестве клеток — это сложение клеток с использованием арифметики «часов» (правильно, модульной арифметики по модулю 10), в которой все цифры кроме последнего в любом номере игнорируются.
Когда два числа складываются вместе, на последнюю цифру общей суммы ничего не влияет, кроме последних цифр двух исходных чисел. Например, сложение числа, заканчивающегося на 7, и числа, заканчивающегося на 8, всегда приводит к числу, заканчивающемуся на 5. Так, например, 1 7 + 1 8 = 3 5 в арифметике часов превращается в 7 + 8 = 5. Наибольшее число, которое может удерживать ‘innie’ или ‘outie’, равно 9, поэтому добавление или вычитание этого значения изменит последняя цифра общей суммы таким образом, что никакое другое значение не будет — позволяя напрямую вычислить «innie» или «outie». Преимущество часовой арифметики состоит в том, что вы всегда имеете дело только с однозначными суммами, а не с суммами вроде, скажем, 58 + 27 — и даже если концепция изначально незнакома, она быстро становится тривиальной.
Пример: набор клеток образует полный нонет с надписью «outie». Клетки имеют значения 8, 1 0 , 1 4 , 7, 1 4 .
- Используя обычную арифметику, они в сумме дают 53. Один нонет дает 45, поэтому «outie» должно содержать 8.
- Проверка этого с помощью арифметики часов по очереди для этих значений: 8 + 0 = 8; 8 + 4 = 2; 2 + 7 = 9; 9 + 4 = 3. Таким образом, общее количество часов равно 3, а это означает, что фактическое количество также заканчивается на 3 (что мы видели). Любое нечетное количество домов (в данном случае 1 нонет) всегда имеет арифметическую сумму, оканчивающуюся на 5, так что единственное «выходное», которое мы могли бы добавить, чтобы изменить это 5 на 3, опять же, 8.
Арифметика часов имеет дополнительный бонус, заключающийся в том, что, когда в сумме последние цифры двух сумм клеток составляют 10 (например, 1 3 и 2 7 ), эта пара не будет иметь никакого значения для общей суммы часов, и ее можно просто пропустить.
Арифметику часов следует использовать не более чем с осторожностью для домов с более чем одним «innie» или «outie», когда более одного набора значений могут дать одно и то же окончательное число, но все же могут быть полезны в качестве быстрой арифметической проверки.
Последовательные числа в комбинациях
Несмотря на то, что некоторые клетки могут иметь несколько доступных комбинаций чисел, часто может быть одно или несколько чисел, согласованных во всех доступных решениях. Например: клетка из 4 ячеек, всего 13, имеет возможные комбинации (1, 2, 3, 7), (1, 2, 4, 6) или (1, 3, 4, 5). Несмотря на то, что изначально невозможно определить, какая комбинация чисел является правильной, каждое доступное решение содержит 1. Затем игрок точно знает, что одно из чисел в этой клетке равно 1 (независимо от того, какое решение является окончательным). Это может быть полезно, если, например, они уже вычислили другую ячейку в нонете, в которой находится клетка, как имеющую число 1 в качестве решения. Затем они знают, что 1 может находиться только в ячейках, которые не входят в этот нонет. Если доступна только одна ячейка, это 1.
Первоначальный анализ проблемы с образцом
Наименьшее возможное количество комбинаций
Две ячейки в верхнем левом углу должны быть 1 + 2. Таким образом, 3 ячейки справа, составляющие 15, не могут иметь ни 1, ни 2, поэтому они должны быть либо 3 + 4 + 8, 3 + 5 + 7, либо 4 + 5 + 6.
Две вертикальные ячейки в верхнем левом углу верхнего правого нонета не могут быть 2 + 2, так как это означало бы дублирование, поэтому они должны быть 1 + 3. 1 не может быть в верхней строке, так как это конфликтует с нашими первыми двумя ячейками, поэтому верхняя ячейка этой пары — 3, а нижняя ячейка 1. Это также означает, что 3-ячеечная клетка 15 слева не может содержать 3 и, следовательно, 4. + 5 + 6.
Точно так же соседние 16 должны быть 9 + 7.
Четыре ячейки в верхней правой клетке (всего 15) могут включать только одну из 1, 3, 7 или 9 (если вообще) из-за наличия 1, 3, 7 и 9 в верхнем правом ноне. Если присутствует любой из 1, 3, 7 или 9, то это должен быть одинокий квадрат в нонете ниже. Следовательно, эти 4 ячейки являются одной из 1 + 2 + 4 + 8 или 2 + 3 + 4 + 6; 2 ячейки в середине левого края должны быть 1 + 5 или 2 + 4; и так далее.
45 пример правила
Глядя на нонет слева посередине, мы видим, что есть три клетки, которые не переходят в другой нонет; в сумме они дают 33, что означает, что сумма оставшихся двух ячеек должна быть 12. Это не кажется особенно полезным, но учтите, что ячейка в правом нижнем углу нонета является частью 3-клетки из 6; поэтому он может содержать только 1, 2 или 3. Если он содержит 1 или 2, другая ячейка должна содержать 11 или 10 соответственно; это невозможно. Следовательно, он должен содержать 3, а другая ячейка — 9.
Дополнения
В клетках с 6, 7 или 8 клетками сопоставление комбинаций с их 3-, 2- или 1-клеточными комплементами обычно упрощает работу. Таблица для клеток с 6 ячейками является дополнением к таблице с 3 ячейками с добавлением 45 минус указанное значение; аналогично, таблица из 7 ячеек дополняет таблицу из 2 ячеек . В 8-клеточной клетке, конечно, отсутствует только одна цифра (45 минус сумма клетки).
Например, 7-клеточная клетка, насчитывающая 41, представляет собой двухклеточную клетку, всего 4 (потому что 9–7 = 2 и 45–41 = 4). Так как клетка с 2 ячейками в сумме 4 может содержать только 1 и 3, мы делаем вывод, что клетка с 7 ячейками общей численностью 41 не содержит ни 1, ни 3.
Итоговые столы клетки
В следующих таблицах перечислены возможные комбинации для различных сумм.
1 ячейка 2 ячейки 3 ячейки 4 ячейки 5 ячеек 6 ячеек 7 ячеек 8 ячеек 9 ячеек
Советы, которые помогут научиться успешно разгадать судоку
Стандартные методы, благодаря которым вы решите головоломку судоку.

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

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

Согласно сайту «Sudoku of the day», посвященному игре, «Судоку — это головоломка, решение которой требует лишь логики. Никаких вычислений и предположений!».
Вы, конечно, можете решать судоку путем догадок, но, если ваши предположения неверны и при этом вы зайдете слишком далеко, рано или поздно вы попадете в тупик, и придётся начинать с начала.
![]()
Базовая техника

Существует несколько методов решения судоку, но в соответствии с общепринятой информацией о головоломках «Conceptis Puzzles», самый простой из них — «просмотреть строки и колонки в каждом квадрате и найти случаи, когда только одна конкретная цифра (кандидат) может поместиться в пустой ячейке». Если вы только учитесь играть в судоку, эта техника — быстрый и в целом достаточно эффективный метод решения простых головоломок. Освоив его и научившись решать легкие головоломки, вы постепенно перейдете к разгадыванию более сложных.
Метки карандашом

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

«Одиночка»

Это очень простая стратегия, которая поможет вам решить головоломку. Ее суть: вы используете технику карандашных пометок, вписывая возможные варианты чисел в каждую клетку. Затем анализируете окружающие колонки, строки и блок и исключаете неверные варианты для одной ячейки, оставляя только одно подходящее число.
«Голые пары, тройки, четверки»

Рассмотрим на примере «голых двоек». Любая группа из 2 ячеек в одном блоке, в которые можно поставить только 2 кандидата, называется «голой двойкой». Когда такая группа нашлась, эти 2 цифры можно убрать из других ячеек блока. Аналогично происходит с тройками и четверками.
«Скрытые пары, тройки, четверки»

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

Эта техника больше подходит для продвинутых игроков, которые решают более сложные головоломки. Но новичкам все-таки стоит с ней ознакомиться, если вы продвинетесь в своем обучении и столкнетесь с позицией «рыба-меч».
Позиция «рыба-меч» возникает, когда три строки (или три колонки) содержат по 2-3 клетки с одинаковыми кандидатами. Таким образом, колонки и строки формируют особую сетку, в узлах которой могут располагаться только «настоящие» кандидаты. Остальные кандидаты, которые находятся на линиях пересечения сетки, необходимо удалить.
Если вы только знакомитесь с судоку, скорее всего, вы ничего не поняли. Но как только вы наберетесь опыта и освоите эту технику, вы сможете попробовать решить самые сложные варианты головоломки.
Что такое «медуза» в судоку?

Медуза — это когда в четырех столбцах есть кандидат только в четырех разных строках, или наоборот». Столбцы или строки, в которых есть эти кандидаты, являются первичными единицами и должны содержать только кандидатов в других четырех строках или столбцах, называемых вторичными единицами.
Что такое уникальный прямоугольник в судоку?

В некотором роде это один из спорных моментов в судоку. Речь идет об уникальном прямоугольнике — ситуации, в которой у головоломки могут быть два разных решения. Уникальный прямоугольник состоит из четырех ячеек, которые занимают ровно две строки, два столбца и два поля. У всех четырех ячеек остались одни и те же кандидаты (числа), которые подходят в разные места.
Правила и стратегии решения Сумдоку Killer sudoku
Следующая
Предыдущая
Статья про Правила и стратегии решения Сумдоку Killer sudoku
- Правила Сумдоку
- Резюме
- Терминология
- Правила
- Правила для Сумдоку Больше-Меньше
- Правила для Судоку Больше-Меньше
- Введение
- Базовые стратегии решения
- Пример базовой головоломки
- Более сложный пример, основанный на Сумдоку №24
- Более сложный пример, основанный на Сумдоку №28
- Более сложный пример, основанный на Сумдоку №74
- Сумдоку (№1271) проще, чем кажется
- Более сложный пример, основанный на Сумдоку №183
Правила сумдоку / Killer Sudoku
Резюме
Правила Сумдоку или Killer Sudoku просты. Применяются правила как для обычных судоку с одним дополнительным правилом: сумма клеток в блоке выделенном пунктирной линией должна равняться сумме, указанной вверху этого блока. Каждая цифра в клетке должна быть уникальной.
Терминология

Ячейка — Единая коробка. Он может содержать любую цифру от одного до девяти.
Ряд — Горизонтальная группа из девяти ячеек. Каждая ячейка в строке должна содержать разные цифры.
Столбец — Вертикальная группа из девяти ячеек. Каждая ячейка в столбце должна содержать разные цифры.
Блок — Сетка ячеек 3×3. Он обведен жирными линиями. Каждая ячейка в nonent должна содержать разные цифры.
Клетка — Группа ячеек, обведенная пунктирной линией. Сумма значений ячеек в клетке должна равняться сумме, указанной в правом верхнем углу клетки.
Значения в клетке должны быть уникальными, даже если правила обычного сумдоку допускают дублирование. Например, ячейки с метками «a» и «b» на рисунке не могут иметь одинаковое значение.
Область — Область головоломки, которая не может содержать повторяющиеся цифры. То есть строка, столбец, блок или клетка.
Правила
Как и в обычных сумдоку, каждая ячейка в каждой строке, столбце и блоке должна содержать уникальную цифру. Другими словами, каждая строка, столбец и блок должны содержать все цифры от одного до девяти.
Сумма значений ячеек в клетке должна равняться сумме для этой клетки.
Значения ячеек в клетке должны быть уникальными.
Правила для Сумдоку Больше-Меньше
Применяются правила Killer Sudoku. Если между клетками есть ‘>‘, ‘<‘ или, ‘=‘, тогда сумма значений в клетках должна подчиняться указанным отношениям.
Правила для Судоку Больше-Меньше
Действуют правила обычного сумдоку. Значения каждой ячейки должны подчиняться отношениям между ячейками, указанными с помощью ‘>‘ или ‘<‘.
Стратегии решения Сумдоку / Killer Sudoku
Есть три основных метода, используемых для решения головоломок сумдоку.
Первый — использовать стратегии для решения обычных головоломок сумдоку.
Во-вторых, необходимо рассмотреть различные способы создания суммы.
В-третьих, нужно учитывать общую стоимость региона. Здесь мы обрисовываем основные стратегии, а затем показываем, как они применяются в примере головоломки. Позже мы опубликуем более сложные стратегии.
(Терминология, используемая на этой странице, определяется на странице правил)
Основные стратегии решения
Ниже приведены основные правила, используемые для решения Убийцы Судоку.
Правило 1
Это напрямую связано с определением сумдоку. Ни один регион не может содержать повторяющиеся цифры. В области сумдоку каждая цифра появляется ровно один раз . Например, если цифра появляется в строке, ее не может быть ни в одной другой ячейке в строке. Точно так же каждая цифра может появиться в клетке только один раз. Если цифра находится в клетке, она не может снова появиться в этой клетке.
Правило необходимости
Это правило может применяться к областям сумдоку (например, ряду, столбцу или блоку) или к клетке. В первом случае каждый регион должен содержать все цифры от одной до девяти. Таким образом, если все цифры, кроме одной, появляются в строке, отсутствующая цифра должна появиться в пустой ячейке.
Правило 45
Каждая область сумдоку (то есть строка, столбец или блок) содержит цифры от первой до девятой. Таким образом, каждая область сумдоку имеет общее значение 45. Если S — это сумма всех клеток, полностью содержащихся в области, тогда сумма непокрытых клеток должна составлять 45-S.
Правило К
Правило k является расширением правила 1. Если есть k ячеек, полностью содержащихся в области, которая содержит ровно k различных возможных значений, то никакая другая ячейка в этой области не может содержать любое из этих k значений.
Сумма исключения
Эта стратегия исследует различные возможные способы получения суммы клетки. Уменьшение количества различных возможных способов получения суммы часто может привести к потенциальному решению. Есть много способов уменьшить количество сумм. Например, если в 2 клетке всего 3, 4, 16 или 17, то можно использовать только одну комбинацию значений. ( 3 = 2 + 1, 4 = 3 + 1, 16 = 9 + 7 и 17 = 9 + 8. ) 3 клетки с одной комбинацией: 6 = 1 + 2 + 3, 7 = 1 + 2 + 4, 23 = 9 + 8 + 6, 24 = 9 + 8 + 7 . Калькулятор сумм на странице онлайн-плеера может оказаться очень полезным.
Применение основных стратегий. Пример
Здесь мы будем использовать описанные выше стратегии для решения головоломки Killer Sudoku. Возможно, вы захотите распечатать сетку сумдоку, чтобы выполнять все шаги.






Правило K
Ограниченные возможные суммы

Применение Правила k (и его вариантов), возможно, является наиболее важной стратегией в решении головоломок сумдоку.
Например. Правило k позволяет нам сделать вывод, что 12-клетка в нижнем левом нонете может использовать только 7 и 5.
Возможные комбинации для 12:
9 + 3
8 + 4
7 + 5
Правило k показывает, что 9 и 8 уже используются в нонете. Итак, клетка должна быть 7 и 5.

Поскольку каждый регион должен содержать все девять цифр, теперь мы знаем, какие три цифры используются в клетке 13 в нижнем ряду. Осталось всего три цифры. Это пример правила необходимости:
Итак, в 13-клетке есть цифры
2, 4 и 7 .
Ограниченные возможные суммы

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

Обратите внимание, что по правилу k тройка в клетке из 9 не может находиться в среднем ноне.
Мы также можем применить Правило 1 к 4-клетке. Поскольку в клетке с 9 цифрами должна быть 3, никакие другие 3 в крайнем левом столбце не допускаются.
Правило ограниченных возможных сумм 1
Правило К

Ограниченные комбинации для суммирования до 6 (4 + 2 и 5 + 1) в сочетании с наличием 5 и 1 в левом столбце требуют, чтобы клетка из 6 содержала 4 и 2.
Таким образом, остальные 6 клеток в блоке должны быть 5 и 1.
Затем мы можем применить Правило k, чтобы исключить 1 в клетке из 7 внизу.
Правило необходимости
Правило 1
всех возможных сумм

Чтобы продемонстрировать некоторые из более сложных рассуждений, которые могут потребоваться, давайте продолжим работу с левым столбцом. Мы знаем по Правилу необходимости, что левая ячейка 16-клетки должна быть либо 4, либо 2.
И, согласно правилу 1, мы также знаем, что никакая сумма, используемая для создания 15-клетки, не может содержать 1, 3 или 6. Таким образом, единственные действительные суммы для этой клетки: 249 или 258. (Иногда это может привести к исключение всех сумм, кроме одной.
На этот раз не повезло.) Однако в этих суммах либо 9, либо 8. Теперь посмотрите на клетку с 24 клетками. Либо 8, либо 9 этой суммы должны быть вне блока. Таким образом, мы можем исключить 7 из крайней правой ячейки 24-клетки.
Правило необходимости:
ограниченные возможные суммы

Продолжая работать с левой частью, мы можем вывести значения для. Мы знаем, что оставшиеся цифры в верхнем левом блоке равны 3,6. и 7. По правилу 1, 7 не может быть в верхнем ряду. Так. 17-клетка должна содержать 7. Она также не может содержать 1 (поскольку 1 уже есть в обоих блоках). Кроме того, мы должны использовать одно из оставшихся чисел, оставшихся в верхнем левом блоке. Так. 17-клетка должна быть либо 76? или 73 ?. Если мы посмотрим на возможные суммы, осталось всего 467. Итак, теперь мы можем заполнить 4 ячейки! Оставшееся число в верхнем блоке — 3.
Верхняя часть блока 17-клетки — это 7 и 6. Средняя часть блока 17-клетки — 4.
Правило K
Правило 1
ограниченной возможной суммы

Теперь мы можем сделать некоторую очистку.
Правило k:
-> 7 используется в третьем столбце
-> Итак, 7 должна быть в крайней левой ячейке
24-клетка; это единственное оставшееся место для него.
Правило 1: Крайняя левая ячейка 15-клетки должна быть 2.
-> Верхняя левая ячейка должна быть 4
(а другая ячейка в 6-клетке — 2)
-> Тогда крайняя левая ячейка 7-клетки равна 4
-> У 15-клетки осталась одна возможная сумма: 258. (Мы знаем, куда идут 8 и 5. Почему?)
-> Таким образом, крайняя правая ячейка с 24 клетками — это 9, а средняя — 8.
Правило 1:
-> Только одна 9 разрешена в центре блока.
-> Только одна 9 в третьем столбце.
(а другая ячейка в 23 клетке — 8).
Оставшаяся сумма
Правило 1
Правило K
Правило необходимости

18 клеток осталось 15. Применение правила 1 в строке указывает, что не может быть 87, поэтому должно быть 96. Применение правила 1 в столбце показывает, куда идут 9 и 6.
По правилу необходимости -> 6 во втором столбце.
Таким образом, в клетке из 11 остается 5, которые по правилу 1 должны быть 14 или 23.

Это пример исключения суммы: 9-клетка может состоять из 126 135 234
Мы можем исключить 234, потому что в третьей строке уже есть 2, 3, 4, поэтому нет возможности поместить любое из этих чисел в среднюю ячейку.
Мы можем исключить 126, потому что у нижнего блока 6, а в четвертой строке 6. Итак, мы не можем присвоить 6 какой-либо ячейке в клетке из 9.
Итак, мы должны использовать 135, чтобы составить 9 клеток. Мы также знаем, что 5 должна быть в средней ячейке, поскольку в третьей строке уже есть 1 и 3.
Правило исключения суммы 1

Другой пример исключения суммы:
14-клетка может состоять из 95 86
Но по правилу 1 мы не можем использовать 95, так как в столбце стоит 9. И по правилу одного шестерка должна быть в верхней ячейке.
Тогда мы сможем определить 12-клетку. Поскольку в блоке уже есть 3 и 8, мы можем исключить 93 и 84, оставив только 75 в качестве суммы для 12-клетки.
Затем 5 в третьем ряду помогает разместить 7 и 5 в соответствующих ячейках.
Конечно, теперь мы можем удалить 7 из нижней левой ячейки блока.
Мы также можем определить размещение значений в клетке из 17 (по правилу 1 во второй строке).
Диапазон
исключения итоговой суммы

Теперь мы подошли к одной из последних стратегий (которая нам не нужна в этой головоломке, но . )
В: enter no четыре ячейки, которые не являются частью 21 клетки. Согласно правилу 45 мы знаем, что их сумма равна 24. У нас уже есть ограниченное количество вариантов для трех из них, так что, возможно, мы сможем исключить некоторые из них. Вот как: мы знаем, что сумма должна включать 8. Итак, есть только четыре возможных суммы:
Мы можем исключить все суммы, кроме одной:
8934 является незаконным в соответствии с Правилом 1 к ряду.
8916 является незаконным согласно Правилу 1 по столбцу.
8619 является незаконным в соответствии с Правилом 1 по столбцу.
Правило 1
Правило необходимости
Оставшаяся сумма

Некоторая очистка в порядке:
• Правило одного в 9 клетке (или столбец 6)
-> устранить 3
• Правило одного во втором ряду и суммирование до 5
-> исключить 4 и 1
• Правило одного в нижнем левом блоке
-> устранить 2
• Правило одного в третьем ряду
-> исключить 1
• Правило одного в среднем блоке
-> устранить 2
• Правило необходимости в 13-клетке
-> установить ячейку на 2
• Правило необходимости во втором ряду
-> установить ячейку на 4
• Правило необходимости в третьем ряду
-> ячейка до 9
• Сумма 14 в 14 клетке
-> установить последнюю ячейку клетки на 14- (4 + 9) = 1
• Правило одного в 23 клетке
-> Устранить 6
• Правило 45 можно использовать для заполнения 9 клеток: 45- (1-6-16-17) = 5
-> Установить ячейку на 5
• Правило одного в седьмом столбце
-> Устранить 9
• Правило одного в 23 клетке
-> Устранить 8
Ограниченные возможные суммы
Правило 1
Правило необходимости

На этом эта головоломка сумдоку практически решена:
• Уникальная сумма в 6-клетке и правило одного в восьмом столбце: 42
• Правило необходимости в четвертом ряду: 5
• Правило необходимости в правом среднем ноне: 763.
• Правило одного в столбце восемь и девять мест 7.
• Правило одного в девятом столбце 6
• Правило необходимости — 3 места
• Правило одного в девятом столбце помещает 3 и 1 в клетку из 4
• Правило необходимости в пятом ряду требует 149, а затем применяется Правило одного для каждого места.
В центральном блоке осталось 2 ячейки.
• Правило одного теперь можно применить к 13 клетке внизу.
• На этом этапе головоломку можно решить, используя обычные правила судоку.
Правило необходимости
Правило 1

• Правило необходимости требует 4 и 5 в 16 клетках. Правило-1 в строке 7, размещает их.
• Правило одного в ряду 7 помещает 5 и 1 в клетку из 6
Рассмотрим более сложный пример, основанный на Сумдоку №24
Многие присылают мне письма или пишут комментарии, в которых говорится, что единственный подход к решению некоторых онлайн Сумдоку — это метод проб и ошибок. Учитывая объем писем, я публикую первоначальный подход до этой головоломки.

Начните с использования Правила 45 в двух столбцах слева, что даст:
3 в r4c2
1 в r8c6
Уникальная сумма в 4 клетках в сочетании с уникальной суммой в 6 клетках
3 в r9c7
1 в r9c6
3 в r6c9
и остаток 6-клетки (1 + 2) в r7c9 и r8c9 .
Заполните уникальную сумму 24 клеток в строке 8.
Единственные возможности для 9 клеток в 8 ряду теперь 4 + 5 и 3 + 6 .
Теперь используйте правило 45 в нижних 5 рядах, чтобы определить значение 2 ячеек (синего цвета) в верхней части 28 клетки справа от головоломки. Исходя из этого, вычислите значение 2 ячеек внизу 28-й клетки слева, также отмеченных синим цветом.

Единственные возможные совместимые суммы в двух синих клетках: 8 + 4 и 7 + 5 слева и 7 + 6 и 9 + 4 справа.
Единственно возможная сумма в клетке из 21 в третьем и четвертом рядах составляет 3 + 1 + 2 + 4 + 5 + 6 .
Из правила 45 в правом верхнем углу блока мы видим, что сумма в крайнем левом столбце 3 должна быть равна 17. Это означает, что r7c7 должно быть 8 или 9. (Это также означает, что r8c7 не может быть 4.)
Правило необходимости позволяет нам определить, что r8c8 должно быть 456. Таким образом, две крайние правые ячейки восьмой строки — это 12345 и 1245 соответственно.

Сумма верхней части 28-клетки (обозначена зеленым) должна быть 16. Мы знаем, что эта сумма не может содержать ни 3, ни 1.
Он не может содержать 3 из-за r4c2 .
Он не может содержать 1 из-за 1 в r6c8 и того факта, что сумма красной области должна быть равна 26 (из-за правила 45). Красная область состоит из 4 ячеек, и нет суммы из 4 ячеек, равной 26 с единицей.
Мы также знаем, что сумма не может содержать и (7 и 8), или (4 и 5), или (8 и 5), или (7 и 4). Если бы он содержал одну из этих пар, то было бы невозможно заполнить синюю часть 28-клетки. Это оставляет 259 и 268 как единственно возможные суммы для верхней части 28-й клетки. Наконец, мы знаем, что 2 должны быть в r6. Если бы 2 было в r7c2, это потребовало бы, чтобы красная область состояла из 9872, однако это означало бы, что r7c3 в 7-клетке будет иметь значение больше 6; что невозможно.

Теперь можно использовать форму Правила перекрытия (впервые предложенную Жаном-Кристофом Годаром) для сбора информации о верхнем правом и верхнем левом блоках. В этом случае мы складываем клетки, содержащиеся в синей и зеленой областях, чтобы получить 165. Из простых математических расчетов мы видим, что область b (темно-синяя) подсчитывается один раз путем сложения суммы клеток и считается дважды, если мы просто добавляем вверх два ряда и два столбца. То есть:
165-х + b = 180 .
Где 165 — это сумма клеток, x — дополнительная ячейка, включенная в сумму клеток, которая не включена в синие строки, b — площадь, подсчитываемая дважды путем суммирования отдельных строк и столбцов, а 180 — это площадь сумма строк и столбцов.
Итак, b = 15 + x. Поскольку минимальное значение b может быть равно 17 (4 + 1 + 7 + 5) , а максимальное — 24 (6 + 2 + 9 + 7) , мы можем видеть, что x должен быть между 2 и 9. Если вы проверите r7, это означает, что единственная ячейка, которая может содержать 1, — это r7c9 .

Правило 45 теперь позволяет нам сделать вывод, что x + y = 12 .
Теперь мы можем определить, что r7c2 не может быть 5, поскольку 7-клетка на r7 должна быть либо 5 + 2 , либо 3 + 4 . Однако, если r7c2 равно 5, то x + y должен использовать либо 3, либо 4.
Теперь мы можем осмотреть 20-клетку на r6. Из-за 3 в r6c9 единственными действительными суммами являются 875, 974 и 965 . Однако 875 не является законным, поскольку:
r6c3 не может быть 8. Если r6c3 = 8, тогда r7c2 = 8 (по Правилу необходимости на 28-клетке), что означает, что r7c7 должно быть 9. Но тогда в r6 нет места для 9.
r6c3 не может быть ни 5, ни 7. Если бы это было так, то 28-клетка была бы невозможна.

Мы можем исключить возможность 259 в верхней части 28-клетки, потому что 25 в r6c12 потребует 974 в 20-клетке на r6, оставляя 68 в r6c67. Однако 9 в r7c2 превращает r7c7 в 8, поэтому в клетке с 31 будет две восьмерки.
Это, в свою очередь, позволяет нам зафиксировать сумму r5c12 равной 7 + 5 .
Затем мы можем исключить 7 и 5 из остальных ячеек в этом блоке.
Мы также можем ввести возможные значения для остальной части r5.

Теперь мы можем исключить 8 в r7c2, так как это делает невозможным 31 клетку. Если r7c2 — 8, то r7c567 должно быть 6 + 9 + (3 или 4) . Но r6c678 может быть только 5 + 8 + 1 ; что не может в сумме равняться 31.

Правило необходимости делает r6c67 = 65 или 74. Таким образом, красная область должна равняться 19. Единственные допустимые суммы для красной области — 982, 973 и 874 . Это означает, что r7c56 должно иметь одну из 987.
Использование Правила K в верхнем среднем блоке позволяет нам исключить все случаи использования 987 за пределами 24-клетки на r8 и красной области. Таким образом, 19-клетка на r9 должна быть 964 или 865.
Правило необходимости требует 2 в r9c12.
Таким образом, 7-клетка на r7 равна 5 + 2, 3 + 4 или 4 + 3 .

По правилу необходимости сделайте 19-клетку на r9 равной 865. (Так как других 5 нет в верхнем среднем блоке).
Красная область в верхнем левом блоке должна составлять 26 по правилу 45. Таким образом, сумма r78c3 должна быть равна 12. Это исключает 4 из r7c3.

Чтобы добиться прогресса, нам теперь нужна некоторая информация из нижней части головоломки. Первое, что нужно искать, — это максимально ограниченная клетка. Это будет 30-я клетка в правом нижнем углу. Он не может содержать ни 1, ни 4. (В нем не может быть 4, поскольку 28-я клетка над ним имеет 4, а в r789c7 нет 4. Таким образом, у c89 уже есть свои четверки.) Каждая сумма, которая составляет 30 без 1 или 4 дает 9! Таким образом, r789c89 не может иметь 9! Это означает, что r7c7 — 9.
В настоящее время можно добиться значительного прогресса.

У 19-клетки в c1 есть только одна возможная сумма: 658.
Число 58 в r23c1 позволяет нам исправить остальные ячейки в верхнем левом блоке.
6 в r4c1 также очищает столбец 3 в этом блоке.
Остается только 236 для r123c3. Однако из-за ценности клеток мы можем сразу их разместить.