Matemáticas y teoría
Todo sobre los puzzles deslizantes, por temas: modos de juego, solucionadores, puzzles con fotos y las matemáticas de por qué algunos tableros son imposibles.
Historia de los algoritmos del 15-puzzle: BFS, A* con distancia de Manhattan, IDA*, walking distance y bases aditivas disjuntas de patrones.
Cuatro técnicas estratégicas para resolver cualquier puzzle de fichas deslizantes a mano: reducción fila-y-columna, maniobra en L, ruta del hueco y final.
El teorema de paridad del 15-puzzle: cómo comprobar si un tablero tiene solución contando inversiones más la fila del hueco, con demostración limpia y la historia de Sam Loyd.
Cómo comprobar si un 15-puzzle tiene solución, en lenguaje claro: contar inversiones, sumar la fila del hueco, comprobar la paridad. Qué hacer si la app genera tableros sin solución.
Cómo funciona la heurística de distancia de Manhattan, por qué es admisible y consistente, por qué es la estándar para deslizantes, y dónde se queda corta.