Discussion :

[Mehdi017]

Bonjour,

Je suis en train de développer un jeu de dames sur BlueJ.
Je rencontre cependant un problème concernant la prise majoritaire (si le pion a plusieurs choix possibles il doit nécessairement opter pour le choix avec le plus de prises), j'ai essayé plusieurs méthodes mais je viens de me rendre compte qu'il s'agit d'un arbre et donc il est nécessaire d'utiliser un algo de parcours en largeur avec des FILES à ce qu'il parait (enfiler défiler ..).

Ne connaissant rien aux FILES en langage Java, je demande votre aide, le pion principal est identifié par deux indices i et j (entre 0 et 9)

Merci d'avance.

[joel.drigo]

Salut,

Le point important ce n'est les files en soit, mais l'algorithme dit de "parcours en largeur", qui n'est pas un problème de langage Java, mais d'algorithme.

Les files ce sont simplement des listes qui ont un comportement particulier, dit FIFO (First In First Out) : les éléments qui y sont mis doivent sortit dans le même l'ordre qu'ils ont été entrés. L'algorithme de parcourt en largeur se fonde, en partie, sur ce principe : et c'est surtout lui qu'il faut étudier (S'agissant d'un parcourt d'arbre, se cantonner à étudier la file ne suffira pas à le comprendre).

Sinon, en Java, on peut utiliser les java.util.LinkedList pour faire des files. Cette classe à en particulier une méthode remove() qui permet de sortir l'élément le plus anciennement ajouté pour le traiter. Ce qui permet de faire du FIFO : le premier entrée, le premier sorti ; le premier = le plus ancien.

Il y a eu il y a quelque semaine une discussion au sujet de l'explication d'un programme utilisant l'algoritme de parcourt en largeur pour résoudre un puzzle de type "taquin", ici, qui pourra éventuellement te servir à comprendre l'algorithme en lui même, mais pas à l'appliquer directement au jeu de Dames.

[Mehdi017]

Merci pour la réponse, concernant la classe FILE, quels sont les méthodes que je pourrai utiliser en plus de remove () ?

[joel.drigo]

Ce n'est pas la classe FILE, mais la classe java.util.LinkedList. Suivre le lien pour la documentation complète de toutes ses méthodes et voire la FAQ sur Developpez pour des exemples et des explications.
Par ailleurs, l'exemple dans l'autre discussion montre très bien comment la file est utilisée, et quelles méthodes de la classe LinkedList sont utilisées.

[Mehdi017]

D'accord Merci bien