Fifteen (Quince)

Los Quince (15-rompecabezas), también llamado Puzzle Gem, Puzzle Boss, Juego de los Quince, Mystic Square y muchos otros - es un puzzle que consiste en un marco de azulejos cuadrados numerados en orden aleatorio, con una ficha que falta. El puzzle, si 4 × 4 azulejos, el rompecabezas se llama el 15-rompecabezas o 16-rompecabezas llamado, respectivamente, para el número de fichas y el número de espacios.
El objeto del rompecabezas es colocar las fichas en orden (de 1 a 15) mediante movimientos deslizantes que utilizan el espacio vacío. Los Quince es un problema clásico para los algoritmos de modelado que implican la heurística. heurísticas utilizadas comúnmente para este problema incluyen contar el número de fichas fuera de lugar y la búsqueda de la suma de las distancias de taxis entre cada bloque y su posición en la configuración meta. Tenga en cuenta que ambos son admisibles, es decir, que nunca sobreestimar el número de movimientos de izquierda, lo que asegura el óptimo para ciertos algoritmos de búsqueda.