Содержание
6 отношения: NP-полная задача, Кроссворд, Судоку, Соединённые Штаты Америки, Японский кроссворд, Гамильтонов граф.
- Логические игры
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Посмотреть Какуро и NP-полная задача
Кроссворд
Сетка классического кроссворда (соблюдена поворотная симметрия) Кроссворд (Crossword — пересечение слов) — головоломка, представляющая собой переплетение рядов клеточек, которые заполняются словами по заданным значениям.
Посмотреть Какуро и Кроссворд
Судоку
Судоку — головоломка с числами.
Посмотреть Какуро и Судоку
Соединённые Штаты Америки
Соединённые Шта́ты Аме́рики (United States of America), часто кратко именуемые США (USA) или Соединёнными Штатами (United States, U.S.), — государство в Северной Америке.
Посмотреть Какуро и Соединённые Штаты Америки
Японский кроссворд
Японский кроссворд «футбол» с анимацией процесса решения кроссворда Японская головоломка (также японский кроссворд, японское рисование, нонограмма) — головоломка, в которой, в отличие от обычных кроссвордов, зашифрованы не слова, а изображения.
Посмотреть Какуро и Японский кроссворд
Гамильтонов граф
Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.
Посмотреть Какуро и Гамильтонов граф
См. также
Логические игры
- Lights Out (игра)
- Sokoban
- Быки и коровы
- Волк, коза и капуста
- Загадка Эйнштейна
- Задача выбора Уэйсона
- Задача о миссионерах и людоедах
- Задачи на взвешивание
- Задачи о рыцарях и лжецах
- Какуро
- Китайская стена (головоломка)
- Кубик Рубика
- Маневровая головоломка
- Мосты (головоломка)
- Ожерелье (головоломка)
- Самая сложная логическая задача
- Скьюб
- Судоку
- Хитори
- Числовой ребус
- Эскейп-рум
- Японский кроссворд