Какуро
Материал из Википедии — свободной энциклопедии
Какуро — головоломка с числами, которую можно назвать математическим аналогом кроссворда. Название Какуро происходит от японского сокращения kasan kurosu (加算クロス, перекрестное сложение); в США головоломка также известна под названием Cross Sums (Пересекающиеся суммы).
Содержание |
[править] Правила игры
Поле состоит из клеток черного и белого цвета. Несколько белых клеток, идущих подряд по горизонтали или по вертикали, называются блоком. Про каждый блок известна сумма цифр, которые должны стоять в этом блоке. Для горизонтальных блоков эта сумма обычно записывается непосредственно слева от блока, а для вертикальных — непосредственно сверху.
Во все белые клетки нужно вписать по одной цифре от 1 до 9 так, чтобы, во-первых, сумма цифр в каждом блоке сошлась с указанным числом, а во-вторых, чтобы в каждом блоке все цифры были различны.
[править] Вычислительная сложность
Задача какуро является NP-полной. К ней сводится задача о Гамильтоновых подграфах планарного смешанного графа со степенями вершин не более 3 (см. Доказательство NP-полноты задачи какуро).
[править] Источники
- Как решать какуро (инструкция от издательства Nikoli) (en)
- Список комбинаций чисел для решения какуро (en)
[править] Программное обеспечение
- Cross+A Shareware-программа для решения головоломок какуро (ru)
- Kakuro Free бесплатная игра какуро
- Kakuro Самая простая бесплатная игра какуро.
[править] Примечания
[править] См. также
[править] Ссылки
 |
Какуро на Викискладе? |
|---|
