15-Puzzle Game

15 puzzle es un juego de puzzle típico, en el que ordenas números en un cuadrado.
El objetivo es tener los números del uno al quince (o el número máximo, dependiendo del tamaño del juego). Los números se ordenan en la fila (horizontal) y continúan en la siguiente fila.
Siempre hay un espacio libre y puedes mover las piedras a ese espacio vacío.
Ganas 15 puzzles, cuando cada piedra está en su lugar correspondiente.
Hay varios tamaños del juego, 3x3 (ocho piedras), 4x4 (quince piedras), etc.

Métodos:
El juego ofrece variantes de logros para desbloquear y tablas de clasificación para competir con otros jugadores. Dependen del número de movimientos o del tiempo que necesites para completar un juego de 15 puzzles.
Para estas medidas, hay algunos trucos que podrías usar cuando juegues 15 puzzle.
Primero, se comienza a medir el tiempo, cuando se mueve la primera piedra. Esto significa que tienes tiempo para ver el juego y pensar antes de comenzar.
En segundo lugar, es posible mover dos o más piedras a la vez, lo que solo contará como un solo movimiento.

Historia:
El puzle 15 fue inventado por el cartero Noyes Palmer Chapman. En 1874 presentó un juego similar a sus amigos. El objetivo del juego era colocar las piedras en la posición de un cuadrado mágico. Copias del puzzle 15 llegaron a Frank Chapman, hijo de Noyes, que residía en Syracuse, Nueva York. Cuando llegó a Hartford, Connecticut, los estudiantes produjeron el juego de puzzle en 1879 como regalo de Navidad.
En las primeras versiones del juego, la piedra tenía que colocarse a mano en cualquier orden irregular.

Matemáticas:
Este juego se genera de forma completamente aleatoria, con la condición de no tener ningún número en su posición correcta.
Cada configuración puede ser solucionable o irresoluble (en este juego, por supuesto, solo encontrarás configuraciones solucionables). Hay un algoritmo de paridad especial para verificar si el rompecabezas es solucionable o no. Cuando la configuración generada no tiene solución, los dos últimos números se intercambian para tener una paridad válida. Es por eso que puedes experimentar una piedra correcta en las últimas tres posiciones, cuando comienza el juego.