Пропустить навигацию.
Главная
Логические игры онлайн

Метод исключения кандидатов

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

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

В примерах, которые приводятся ниже, исходные диаграммы показывают текущее состояние куска кроссворда, предполагая, что значения были заполнены из других частей кроссворда. Допустимые кандидаты выделены желтым. Все эти примеры подразумевают решение стандартного Какуро с числами от 1 до 9.

Сопоставление вертикальных и горизонтальных подсказок

Kakuro - Compare example - 1
Исходное состояние Какуро
Желтым показаны кандидаты
  

Возможные комбинации для 13 это 4+9, 5+8, 6+7.

Первая клетка в блоке 13 имеет кандидатов 1,2 или 4.

Числа 1 и 2 не могут быть частью блока из двух клеток с суммой 13, т.к. во второй клетке оказалось бы двузначное число. Остается единственное значение для этой клетки - это 4.

   Kakuro - Compare example - 2

Исключение недопустимых значений из последовательности

Kakuro - Remove values example - 1

Текущее состояние Какуро

  

Варианты комбинаций для 8 это 1+2+5 или 1+3+4. В клетке A может быть только 4 или 5 (из других подсказок). Таким образом клетка B не может быть ни 4 ни 5, т.к. иначе сумма оказалась бы больше чем 8. Поэтому клетка B должна содержать 3.

Комбинация 1+2+5 не содержит 3. Поэтому нам подходит только комбинация 1+3+4.

  

Kakuro - Remove values example - 2

 

Максимальные/минимальные кандидаты

Kakuro - High/Low values example - 1
Текущее состояние Какуро
  

Максимальные кандидаты в клетках это A=4, B=3, C=2, D=8.

Вместе они дают 17, так что это и должны быть искомые величины.

   Kakuro - High/Low values example - 2

Группы кандидатов

Kakuro - Pairs example - 1
Текущее состояние Какуро
  

Числа A и C это 1 и 2. Поэтому клетки B и D не могут также быть ни 1 ни 2.

D поэтому должно быть 3, а B - 4.

   Kakuro - Pairs example - 2

Этот способ также может применяться к трио, квартетам и т.п.

Kakuro - Quadruples example
Текущее состояние Какуро
  

A,B,C,D все содержат числа 6,7,8,9 и никакие другие. Поэтому E и F не могут быть 6,7,8,9, что дает нам значения E = 5 и F = 3.

Более подробное описание этого метода Вы найдете в разделе Как решать Судоку

Обязательный кандидат

Kakuro - Value must exist example - 1
Текущее состояние Какуро

  

Возможные комбинации для 27 в 4 клетках это 3+7+8+9, 4+6+8+9, 5+6+7+9.

Все они содержат число 9, но только клетка A имеет кандидата 9.

   Kakuro - Value must example - 2