15-Puzzle Game

Les numéros de commande dans un carré

15 casse-tête est un jeu typique de puzzle où vous commandez des numéros dans un carré.

L'objectif est d'avoir les chiffres de un à quinze (ou le nombre maximum, en fonction de la taille du jeu). Les chiffres sont classés dans la ligne (horizontale) continue sur la ligne suivante.

Il y a toujours un espace libre et vous pouvez déplacer les pierres à cet espace vide.

Vous gagnez 15 casse-tête, quand chaque pierre est à sa place selon.

Il y a plusieurs tailles du jeu, 3x3 (huit pierres), 4x4 (quinze pierres), etc.

méthodes:

Le jeu offre des réalisations variantes à débloquer et des classements pour rivaliser avec d'autres joueurs. Ceux comptent sur le nombre de mouvements ou le temps dont vous avez besoin pour compléter un jeu de 15 casse-tête.

Pour ces mesures, il y a quelques trucs que vous pourriez vous pourriez utiliser, lorsque vous jouez 15 casse-tête.

Tout d'abord, le temps commence à mesurer, lorsque la première pierre est déplacée. Cela signifie, vous avez le temps de regarder le match et de penser, avant de commencer.

En second lieu, il est possible de passer deux ou plusieurs pierres à la fois, qui ne comptent que pour un seul mouvement.

Histoire:

15 casse-tête a été inventé par le postier Noyes Palmer Chapman. En 1874, il a présenté un jeu similaire à ses amis. Le but du jeu est d'amener les pierres en position d'un carré magique. Des copies du puzzle 15 a trouvé sa façon de Frank Chapman, fils de Noyes, qui résidait à Syracuse, New York. Quand il a atteint Hartford, Connecticut, les étudiants ont produit le jeu de puzzle en 1879 comme cadeaux de Noël.

Dans les premières versions du jeu de la pierre a dû être placé à la main dans un ordre irrégulier.

Mathématiques:

Ce jeu est généré complètement aléatoire, à condition de ne pas avoir un nombre quelconque sur sa position correcte.

Chaque configuration peut être résoluble ou sans solution (dans ce jeu, vous trouverez bien sûr que les configurations résoluble). Il existe un algorithme de parité spéciale pour vérifier, si le puzzle est résoluble ou non. Une fois la configuration générée est sans solution, les deux derniers chiffres sont permutés, d'avoir une parité valide. C'est pourquoi vous pouvez rencontrer une pierre correcte sur les trois dernières positions, lorsque le jeu démarre.