Lista de rompecabezas imposibles

Esta es una lista de acertijos que no se pueden resolver. Un acertijo imposible es aquel que no se puede solucionar, ya sea por falta de información suficiente o por alguna imposibilidad lógica .

• 15 Rompecabezas : Desliza quince fichas numeradas en orden numérico. Es imposible resolverlo en la mitad de las posiciones iniciales. ^{[ 1 ]}
• Rompecabezas de cinco habitaciones : cruza cada pared de un diagrama exactamente una vez con una línea continua. ^{[ 2 ]}
• Rompecabezas MU : Transforma la cadena MI en MU según un conjunto de reglas. ^{[ 3 ]}
• Problema del tablero de ajedrez mutilado : Coloca 31 fichas de dominó de tamaño 2×1 en un tablero de ajedrez al que le han quitado dos esquinas opuestas. ^{[ 4 ]}
• Colorear las aristas del grafo de Petersen con tres colores. ^{[ 5 ]}
• Los siete puentes de Königsberg : Recorre la ciudad cruzando cada uno de los siete puentes exactamente una vez. ^{[ 6 ]}
• Cuadratura del círculo , el problema imposible de construir un cuadrado con la misma área que un círculo dado, utilizando únicamente un compás y una regla . ^{[ 7 ]}
• Problema de las tres tazas : Coloca tres tazas en posición vertical después de comenzar con una al revés y colocar dos a la vez. ^{[ 8 ]}
• Problema de tres servicios públicos : conectar tres casas rurales a gas, agua y electricidad sin cruzar líneas. ^{[ 9 ]}
• Problema de los treinta y seis oficiales : Organice seis regimientos, cada uno compuesto por seis oficiales de diferentes rangos, en un cuadrado de 6 × 6 de manera que ningún rango o regimiento se repita en ninguna fila o columna. ^{[ 10 ]}

• Rompecabezas imposible , o "Rompecabezas de suma y producto", que no es imposible
• -grito , un juego de palabras
• Lista de problemas indecidibles , no puede existir ningún algoritmo para responder a una pregunta de sí o no sobre la entrada.