Mystic Square Puzzle para PC

Bug Fixes.

El 15-rompecabezas (también llamado Puzzle Gem, Puzzle Boss, Juego de los Quince, Mystic Square y muchas otras) es un puzzle que consiste en un marco de azulejos cuadrados numerados en orden aleatorio, con una ficha que falta. El rompecabezas también existe en otros tamaños, en particular la más pequeña de 8 rompecabezas. Si el tamaño es 3◊3 azulejos, el rompecabezas se llama el 8-rompecabezas o 9-rompecabezas, y si 4◊4 azulejos, el rompecabezas se llama 15-rompecabezas o 16-rompecabezas llamado, respectivamente, para el número de azulejos y el número de espacios. El objeto del rompecabezas es colocar las fichas en orden (véase el diagrama) haciendo movimientos deslizantes que utilizan el espacio vacío.

El n-puzzle es un problema clásico para los algoritmos de modelado que implican la heurística. Heurística comúnmente utilizados para este problema incluyen contando el número de azulejos fuera de lugar y encontrar la suma de las distancias de taxi entre cada bloque y su posición en la configuración meta. Tenga en cuenta que ambos son admisibles, es decir, nunca se sobreestiman el número de movimientos de izquierda, lo que asegura el óptimo para ciertos algoritmos de búsqueda como A *.

El rompecabezas fue "inventada" por Noyes Palmer Chapman, un jefe de correos en Canastota, Nueva York, que se dice que han mostrado amigos, ya en 1874, un rompecabezas precursor que consiste en 16 bloques numerados que iban a poner juntos en filas de cuatro , cada suma a 34. Las copias de la mejora Quince Puzzle se dirigieron a Siracusa, Nueva York por medio del hijo Noyes, Frank, y desde allí, a través de conexiones diversos, a ver Hill, RI, y finalmente a Hartford (Connecticut) , donde los alumnos de la Escuela Americana para Sordos comenzaron la fabricación de rompecabezas y, para diciembre de 1879, la venta de ellos tanto a nivel local como en Boston, Massachusetts. Se muestra uno de estos, Matthias Rice, que dirigía un negocio de carpintería de lujo en Boston, comenzó a fabricar el rompecabezas en algún momento en diciembre de 1879 y convenció a un "Yankee Nociones" distribuidor de bienes de lujo para venderlos bajo el nombre de "Gem Puzzle". A finales de enero de 1880, el Dr. Charles Pevey, un dentista en Worcester, Massachusetts, obtuvo un poco de atención, ofreciendo una recompensa en efectivo de una solución a los Quince Puzzle.

El juego se convirtió en una moda en los EE.UU. en 1880 febrero, Canadá, en marzo de Europa en abril, pero esa locura había bastante disipada por julio. Al parecer, el rompecabezas no fue introducido en Japón hasta 1889.

Noyes Chapman había solicitado una patente en su "Bloquear Solitaire Puzzle" el 21 de febrero de 1880. Sin embargo, esa patente fue rechazada, probablemente porque no era lo suficientemente diferente del 20 de agosto 1878 "Puzzle-Blocks" patente (US 207.124) concedida a Ernest U. Kinsey.

El Cubo Minus, fabricado en la URSS, es un rompecabezas en 3D con operaciones similares a las del 15-rompecabezas.

Bobby Fischer era un experto en la solución del 15-Puzzle. Él había sido programado para ser capaz de resolverlo dentro de los 25 segundos; Fischer demostró el 8 de noviembre de 1972, por The Tonight Show Starring Johnny Carson.