Какуро

Оглавление1 Какуро1.1 История и популярность1.2 Описание головоломки1.3 Методы решения1.4 Математические аспекты1.5 Популярность и распространение1.6 Полный текст статьи:2 Какуро Какуро История […]

Какуро

  • История и популярность

    • Какуро — логическая головоломка, придуманная Джейкобом Э. Фанком в 1966 году.  
    • В Японии Какуро уступает только судоку по популярности.  
    • В Великобритании головоломки впервые появились в Guardian и других изданиях.  
  • Описание головоломки

    • Какуро состоит из сетки из заполненных и зарешеченных ячеек.  
    • Цель — вставить цифры от 1 до 9 в белые ячейки, чтобы сумма чисел в каждой записи соответствовала подсказке.  
    • Подсказки содержат числа в полуклетках, заимствованные из кроссвордов.  
  • Методы решения

    • Комбинаторные приемы включают определение допустимых пересечений и учет необходимых или отсутствующих значений.  
    • Техника изготовления коробок использует геометрию незаполненных ячеек для нахождения значений.  
    • Позиционная запись и миллиметровка также используются для решения головоломок.  
  • Математические аспекты

    • Головоломки Какуро являются задачами целочисленного программирования и NP-полными.  
    • В головоломках легко распознать симметрию минимальных и максимальных ограничений, отсутствующих и обязательных значений.  
  • Популярность и распространение

    • Головоломки Какуро публикуются почти в 100 японских журналах и газетах.  
    • В Великобритании они впервые появились в Guardian, за ними последовали The Telegraph и Daily Mail.  

Полный текст статьи:

Какуро

Оставьте комментарий

Прокрутить вверх