Debes llevar una pila cuadrada de 9v.
El juego del 15 puzzle fue inventado por un funcionario de correos de Nueva York en 1874, llamado Noyes Palmer Chapman. Este caché consiste en resolver una versión reducida del puzzle (8-puzzle).
Los problemas de n-puzzle son clásicos en la explicación de algoritmos de inteligencia artificial. Se puede resolver por fuerza bruta (haciendo todas las combinaciones en la secuencia de movimientos) o usar heurísticas que reducen considerablemente el árbol de búsqueda. Las idea que se emplea en la heurística es enfocar la búsqueda primero en los tableros que tienen más piezas colocadas, o cercanas de estar bien colocadas.
Estos algoritmos pueden resolver el caso más desfavorable del 8-puzzle en 31 movimientos. Tú tienes 50 movimientos para resolver este 8-puzzle. Como siempre, los números deben estar ordenados y con el hueco abajo a la derecha.
Cuando lo resuelvas, el caché te da tres números: ABC. El logbook está en:
N 39° 28.A7B W 6° 20.50(7-B-C)