Судо́ку (яп. 数独 су:доку, ) — головоломка с числами. Иногда судоку называют магическим квадратом, что в общем-то неверно, так как судоку является латинским квадратом 9-го порядка. Судоку активно публикуют газеты и журналы многих стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.
Вопрос о равенстве классов сложности P и NP — это одна из центральных открытых проблем теории алгоритмов, сформулированная в начале 1970-х годов и до сих пор не имеющая доказательного ответа. Если будет дан утвердительный ответ, это будет означать, что существует теоретическая возможность решать многие сложные задачи существенно быстрее, чем сейчас.
Кроссво́рд — головоломка, представляющая собой переплетение рядов клеточек, которые заполняются словами по заданным значениям.
Пентамино́ — пятиклеточные полимино, то есть плоские фигуры, каждая из которых состоит из пяти одинаковых квадратов, соединённых между собой сторонами. Этим же словом иногда называют головоломку, в которой такие фигуры требуется укладывать в прямоугольник или другие формы.
Обобщённое судоку — головоломка с числами, являющая естественным обобщением головоломки судоку на случай доски произвольного размера.
Игра в 15, пятнашки, такен — популярная головоломка, придуманная в 1878 году Ноем Чепмэном. Представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Длина стороны коробки в четыре раза больше длины стороны костяшек для набора из 15 элементов, соответственно в коробке остаётся незаполненным одно квадратное поле. Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений.
Японская головоломка — головоломка, в которой, в отличие от обычных кроссвордов, закодированы не слова, а изображение.
Hex-редактор, шестнадцатеричный редактор — приложение для редактирования данных, в котором данные представлены в «сыром виде» — как последовательность байтов. Он может быть как отдельным самостоятельным приложением, так и компонентом другого, более сложного приложения, такого как дизассемблер, отладчик, интегрированная среда разработки и т. п.
Китайская стена — это логическая головоломка, разработанная компанией Nikoli и опубликованная в 1989 году. Цель игры — нарисовать по правилам головоломки на предоставленном игровом поле единый непересекающийся замкнутый контур.
Криптографическая хеш-функция — всякая хеш-функция, являющаяся криптостойкой, то есть удовлетворяющая ряду требований, специфичных для криптографических приложений.
Головоломка — непростая задача, для решения которой, как правило, требуется сообразительность, а не специальные знания высокого уровня.
Домино́ — двуклеточное полимино, то есть многоугольник, полученный путём объединения двух равных квадратов, соединённых сторонами. Как и другие полимино, домино используются в задачах занимательной математики.
Математическая головоломка — задача занимательной математики с игровыми элементами, требующая в большей степени сообразительности, нежели математической подготовки или специальных знаний.
Головоломка Слотобера — Граатсмы — это задача упаковки шести блоков 1 × 2 × 2 и трёх 1 × 1 × 1 блоков в 3 × 3 × 3 куб. Решение головоломки единственно.
Задача разбиения множества чисел — это задача определения, можно ли данное мультимножество S положительных целых чисел разбить на два подмножества S1 и S2, таких, что сумма чисел из S1 равна сумме чисел из S2. Хотя задача разбиения чисел является NP-полной, существует решение псевдополиномиального времени методом динамического программирования и существуют эвристические алгоритмы решения для многих конкрентных задач либо оптимально, либо приближённо. По этой причине задачу называют "простейшей NP-трудной задачей".
Nikoli — основанное в 1980 японское издательство, занимающееся разработкой головоломок и публикацией журналов соответствующей тематики.
Нурикабе — это логическая головоломка, разработанная компанией Nikoli и опубликованная в 1991 году. Перед игроком ставится задача в рисовании «островов», разделённых «рекой», и при этом заданные числа задают размеры рассматриваемых островов.
Тетравекс — это головоломка для Windows, является частью Microsoft Entertainment Pack 3.
Киллер судоку — это японская головоломка, которая соединяет в себе элементы классического судоку и какуро. Другое название — Судоку сум или Сумсудоку.
