15-Puzzle Game

15 puzzle est un jeu de puzzle typique, où vous ordonnez des nombres dans un carré.
Le but est d'avoir les nombres de un à quinze (ou le nombre maximum, selon la taille du jeu). Les nombres sont triés dans la ligne (horizontale) en continuant sur la ligne suivante.
Il y a toujours un espace libre et vous pouvez déplacer les pierres vers cet espace vide.
Vous gagnez 15 puzzles, lorsque chaque pierre est à sa place.
Il existe plusieurs tailles de jeu, 3x3 (huit pierres), 4x4 (quinze pierres), etc.

Méthodes :
Le jeu propose des réalisations variées à débloquer et des classements pour rivaliser avec d'autres joueurs. Ceux-ci dépendent du nombre de coups ou du temps dont vous avez besoin pour terminer un jeu de 15 puzzles.
Pour ces mesures, vous pouvez utiliser quelques astuces lorsque vous jouez à 15 puzzles.
Tout d'abord, le temps commence à mesurer, lorsque la première pierre est déplacée. Cela signifie que vous avez le temps de regarder le jeu et de réfléchir avant de commencer.
Deuxièmement, il est possible de déplacer deux pierres ou plus à la fois, ce qui ne comptera que comme un seul mouvement.

Histoire :
Le puzzle 15 a été inventé par le facteur Noyes Palmer Chapman. En 1874, il présenta un jeu similaire à ses amis. Le but du jeu était d'amener les pierres en position d'un carré magique. Des copies du puzzle de 15 ont trouvé leur chemin vers Frank Chapman, fils de Noyes, qui résidait à Syracuse, New York. Lorsqu'il est arrivé à Hartford, dans le Connecticut, les étudiants ont produit le jeu de puzzle en 1879 comme cadeaux de Noël.
Dans les premières versions du jeu, la pierre devait être placée à la main dans un ordre irrégulier.

Mathématiques :
Ce jeu est généré de manière complètement aléatoire, avec la condition de ne pas avoir de numéro sur sa position correcte.
Chaque configuration peut être résoluble ou insoluble (dans ce jeu, vous ne trouverez bien sûr que des configurations solubles). Il existe un algorithme de parité spécial pour vérifier si le puzzle peut être résolu ou non. Lorsque la configuration générée est insoluble, les deux derniers nombres sont permutés, pour avoir une parité valide. C'est pourquoi vous pourriez rencontrer une pierre correcte sur les trois dernières positions, lorsque le jeu commence.