Оглавление
Какуро
-
История и популярность
- Какуро — логическая головоломка, придуманная Джейкобом Э. Фанком в 1966 году.
- В Японии Какуро уступает только судоку по популярности.
- В Великобритании головоломки впервые появились в Guardian и других изданиях.
-
Описание головоломки
- Какуро состоит из сетки из заполненных и зарешеченных ячеек.
- Цель — вставить цифры от 1 до 9 в белые ячейки, чтобы сумма чисел в каждой записи соответствовала подсказке.
- Подсказки содержат числа в полуклетках, заимствованные из кроссвордов.
-
Методы решения
- Комбинаторные приемы включают определение допустимых пересечений и учет необходимых или отсутствующих значений.
- Техника изготовления коробок использует геометрию незаполненных ячеек для нахождения значений.
- Позиционная запись и миллиметровка также используются для решения головоломок.
-
Математические аспекты
- Головоломки Какуро являются задачами целочисленного программирования и NP-полными.
- В головоломках легко распознать симметрию минимальных и максимальных ограничений, отсутствующих и обязательных значений.
-
Популярность и распространение
- Головоломки Какуро публикуются почти в 100 японских журналах и газетах.
- В Великобритании они впервые появились в Guardian, за ними последовали The Telegraph и Daily Mail.