Panex (jeu)
Cet article ne s'appuie pas, ou pas assez, sur des sources secondaires ou tertiaires ().
Pour améliorer la vérifiabilité de l'article ainsi que son intérêt encyclopédique, il est nécessaire, quand des sources primaires sont citées, de les associer à des analyses faites par des sources secondaires.
Cet article est une ébauche concernant le jeu.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Le jeu nommé Panex consiste en 2 tours de disques concentriques, de couleurs différentes, placés sur un plateau avec trois tiges. Le but du jeu est d'échanger les deux tours, sachant qu'on ne peut déplacer qu'un disque à la fois, et qu'un disque ne peut descendre plus bas que sa position initiale.
Présentation[modifier | modifier le code]
Le jeu est constitué :
- de 10 disques bleus et 10 disques rouges; chacun des 10 disques d'une série est de taille différente.
- d'un plateau contenant 3 tiges permettant d'accueillir chacune au maximum 11 disques.
Initialement, les 10 disques bleus et les 10 disques rouges sont placés, par ordre de taille décroissante, respectivement sur la tige de gauche et sur celle de droite.
Les disques peuvent être déplacés d'une tige à une autre, mais chaque disque ne peut pas descendre plus bas que sa position dans la solution (les disques se comportent comme des anneaux cylindriques autour d'un cône).
Contrairement aux Tours de Hanoï, les disques sont solidaires du plateau et ne peuvent pas être déplacés de la tige gauche à la tige droite si celle du milieu contient déjà un disque sur sa position supérieure.
Intérêt algorithmique du jeu[modifier | modifier le code]
Ce jeu se révèle nettement plus compliqué que les Tours de Hanoï. Contrairement à la résolution récursive des Tours de Hanoï qui est facilement compréhensible, celle de Panex existe, mais est beaucoup plus complexe.
