El Número Tonto (también llamado Rompecabezas de la Gema, Rompecabezas del Jefe, Juego de los Quince, Cuadrado Místico y muchos otros) es un clásico y famoso rompecabezas deslizante histórico que consiste en un marco de fichas cuadradas numeradas en orden aleatorio con una ficha faltante. Este es un problema clásico para el modelado de algoritmos que involucran heurísticas.
Historia (según Wikipedia):
Este rompecabezas fue "inventado" por Noyes Palmer Chapman, un administrador de correos en Canastota, Nueva York, quien se dice que lo mostró a sus amigos ya en 1874. Copias del Rompecabezas de los Quince mejorado llegaron a Syracuse, Nueva York, a través del hijo de Noyes, Frank, y de allí, a través de diversas conexiones, a Watch Hill, Rhode Island, y finalmente a Hartford (Connecticut), donde los estudiantes de la Escuela Americana para Sordos comenzaron a fabricar el rompecabezas y, para diciembre de 1879, a venderlo tanto localmente como en Boston, Massachusetts.
Matthias Rice, quien dirigía un elegante negocio de carpintería en Boston, comenzó a fabricar el rompecabezas en diciembre de 1879 y convenció a un comerciante de artículos de lujo de "Yankee Notions" para que lo vendiera bajo el nombre de "Gem Puzzle".
El juego se convirtió en un fenómeno en Estados Unidos en febrero de 1880, en Canadá en marzo y en Europa en abril, pero para julio prácticamente se había disipado.
Sam Loyd afirmó desde 1891 hasta su muerte en 1911 haber inventado el rompecabezas.
Posteriormente, despertó cierto interés al ofrecer un premio de 1000 dólares a quien pudiera encontrar una solución para lograr una combinación específica especificada por Loyd: invertir el 14 y el 15. Esto era imposible, como Johnson & Story (1879) había demostrado más de una década antes, ya que requería transformar una combinación par en impar.
Acerca de esta versión del juego:
Esta versión del juego tiene 9 objetivos, cada uno con una secuencia numérica diferente. Tu tarea es completar esa secuencia en el mínimo número de movimientos. Puedes mover la ficha deslizándola al espacio vacío. Intenta resolver todos los objetivos en el mínimo de movimientos posible. En esta versión, el tiempo no importa; tómate tu tiempo para resolver el rompecabezas. Publica tus resultados periódicamente. El último objetivo es imposible, pero intenta conseguirlo siempre que puedas.
(Esta versión del juego tiene publicidad; es posible que aparezcan anuncios en la parte superior de la pantalla al jugar en línea).