Mise en place d'un arbre des possibilités pour jeu de dames

Question

Bonjour à vous tous,
Je suis un débutant  en java et j'essaye de réaliser un petit programme tout simple de jeu de dames (humain contre humain sans interface graphique).
J'arrive à afficher le damier, faire bouger les pions et faire un saut de pion lorsque c'est possible. Le seul problème, c'est pour les sauts multiples lorsque c'est possible.
Je pense qu'il faut créer un arbre des possibilités avec prise en charge du stockage de la meilleure profondeur possible de l'arbre (donc de la meilleure prise multiple possible) mais je n'arrive pas à mettre en forme cette idée (manque de connaissance en java).
Si quelqu'un pouvait m'aiguiller sur ce sujet (sans obligatoirement me lacher le code source mais m'expliquer en détail la procédure), ça serait vraiment gentil...
Je vous remercie d'avance pour vos éclaircissements...

Quazar · Answer

Salut

Je ne suis pas un habitué de tout ce qui est jeu mais pour gérer ton arborescence, je te conseille de jeter un oeil sur les DefaultMutableTree. Il s'agit d'objet qui te permette de construire des arbres. Un exemple est fourni sur le site. Sinon, tu peux toujours te prendre la tete avec des Vector.

voila... j'espere t avoir donné une piste  :) 

Vers l'infini et au delà... [Q]

Mise en place d'un arbre des possibilités pour jeu de dames

1 réponse

Votre réponse

Discussions similaires