Resolution d'un Solitaire Chinois - Projet d'études - Florent Durécu , Antoine Guillory, David Saude
Le solitaire chinois est un jeu à un seul joueur qui se joue avec 32 billes qui sont disposées de manière à occuper toutes les cavités à exception de celle centrale, d’un plateau à forme de croix, comme le montre la figure ci-dessous.
• • •
• • •
• • • • • • •
• • • • • • •
• • • • • • •
• • •
• • •
Un coup consiste dans le déplacement d’une bille qui en saute une autre, en horizontal ou en vertical mais pas en diagonal, en allant occuper la case vide qui est située derrière. La bille sautée est retirée du plateau. Le but de ce projet est de programmer par rebroussement, une intelligence artificielle qui permette de résoudre le solitaire chinois où la position de la case vide peut être choisie par l’utilisateur.
Projet réalisé en Java8 (JavaSE 1.8) Outils logiciels utilisés : StarUML, Eclipse Documents consultés et ou utilisés : http://www.link.cs.cmu.edu/15859-s11/notes/peg-solitaire.pdf https://c.developpez.com/defis/2-Solitaire/