Skip to content

Recherche par heuristique du chemin le plus court pour gagner au solitaire

License

Notifications You must be signed in to change notification settings

antoineguillory/ResolutionSolitaireChinois

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

70 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Resolution d'un Solitaire Chinois - Projet d'études - Florent Durécu , Antoine Guillory, David Saude

Description

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.

Annexes

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/