Сравнение клеток-сумм (Cage compare) в киллер-судоку ставит две клетки-суммы рядом и использует разность их сумм, чтобы связать их внешние ячейки. Ни одна клетка-сумма по отдельности почти ничего не говорит, а связь между ними говорит очень много.
Когда две клетки-суммы лежат на стыке одной области, правило 45 связывает их в одно уравнение. Каждая строка, столбец и блок дает в сумме 45, поэтому после сложения клеток-сумм, целиком лежащих внутри блока, остаток блока принадлежит двум клеткам на стыке. Подставь напечатанную сумму каждой клетки в это уравнение, и внутренние ячейки сократятся. Останется простая связь между выступающими ячейками, например «эти две ячейки дают в сумме 10» или «эта ячейка на единицу больше той».
Эта связь это ограничение на две ячейки, которые часто не делят ни строку, ни столбец, ни блок, и поле не могло сказать тебе этого никаким другим способом. Объедини ее с кандидатами каждой ячейки, и оба списка сократятся.
Область здесь это строка J. Клетка-сумма 26 (J1 до J4) целиком лежит внутри нее, а остальные клетки-суммы выступают из строки по одной ячейке. Смотри, как ячейки вне строки оказываются связаны.
Строка дает в сумме 45, поэтому J5 до J9 дают 45 - 26 = 19. Клетка-сумма 20 покрывает J6 до J9 плюс H9, которая лежит вне строки. Клетка-сумма 14 (G5, H5, J5) входит в строку только в J5. Поскольку J6 + J7 + J8 + J9 = 19 - J5, клетка-сумма 20 дает H9 = 20 - (19 - J5) = J5 + 1.
H9 и J5 не делят ни строку, ни столбец, ни блок, поэтому их связывает только арифметика. В H9 может быть 2, 4, 5, 6, 7 или 8, а в J5 может быть 2, 3, 6, 7 или 9. Подходят только пары J5/H9 = 3/4, 6/7 и 7/8, поэтому 2, 5 и 6 уходят из H9, а 2 и 9 уходят из J5.
Та же идея охватывает две внешние ячейки с фиксированной суммой, например 10: проверяй пары по одной.
| Разделение клеток-сумм | Сравнение клеток-сумм | |
|---|---|---|
| Клеток на стыке | Одна | Две |
| Что ты получаешь | Две известные суммы | Одно уравнение, связывающее внешние ячейки |
| Затронутые ячейки | Обе половины одной клетки | По одной ячейке в каждой клетке |
| Сложность | Арифметика, затем перебор | Подстановка, затем проверка пар |
Сравнение клеток-сумм это самый тяжелый из приемов киллер-судоку сложного уровня, потому что требует проверять варианты одной клетки против вариантов другой. Оно становится необходимым примерно на сложном киллер-судоку и остается полезным намного дальше, особенно в сетках, где у каждого блока две клетки выходят за его край. Берись за него, когда более простые методы правила 45 иссякли.