Список невозможных головоломок

Это список головоломок , которые невозможно решить. Невозможная головоломка — это головоломка, которую невозможно решить либо из-за отсутствия достаточной информации, либо из-за какого-либо количества логических невозможностей.

15 Головоломок . Расположите пятнадцать пронумерованных плиток в порядке номеров. Невозможно для половины стартовых позиций.
Головоломка из пяти комнат . Пересеките каждую стену диаграммы непрерывной линией ровно один раз.
Головоломка MU – Преобразование веревки МИ, чтобы МУ по своду правил.
Задача об изуродованной шахматной доске . Поместите 31 домино размером 2 × 1 на шахматную доску, убрав два противоположных угла.
Раскраска ребер графа Петерсена в три цвета.
Семь мостов Кенигсберга . Прогуляйтесь по городу, пересекая каждый из семи мостов ровно один раз.
Квадратирование круга — неразрешимая задача построить квадрат той же площади, что и заданный круг, используя только циркуль и линейку.
Проблема с тремя чашками . Переверните три чашки правой стороной вверх, начав с одной неправильной и перевернув две за раз.
Проблема трех коммунальных услуг . Подключите три коттеджа к газу, воде и электричеству, не пересекая линии.
Задача тридцати шести офицеров . Расположите шесть полков, состоящих из шести офицеров разных рангов, в квадрате 6 × 6 так, чтобы ни один ранг или полк не повторялся ни в одной строке или столбце.

См. также

Невозможная головоломка , или «Головоломка о сумме и произведении», которая не является невозможной.
-гры , словесная головоломка
Список неразрешимых проблем : не может существовать алгоритма, отвечающего на вопрос «да-нет» о входных данных.