un objet "arbre" existe-t-il ?

Bonjour,

Je m'interresse depuis peu aux Inteligences Artificielles. Pour réaliser un projet de jeu avec une IA j'ai besoin d'un arbre de jeu : c'est à dire un objet père donne naissance a 0 ou plusieurs objets fils qui a leurs tours donneront naissance a 0 ou plusieurs objets fils, etc... c'est une sorte d'arborescence hiérarchique. Exemple :

.....................A
................../..|..\
................/....|....\
...............B....C.....D
............./...\
............E.....F
.........../..\
.........G....H

Existe-t-il une librairie qui fait cela ou vais-je devoir développer cela ?
Merci de vos réponses.

Bon développement

javadoc --> package java.util --> TreeMap, TreeSet ;)

Citation:

---

Envoyé par iohack

javadoc --> package java.util --> TreeMap, TreeSet ;)

---

Pas sûr que ces classes aient quelque chose à voir avec la notion d'arbre qui est demandée, si ?

Le plus simple c'est de créer soi-même les classes, faites en même pas 3 min :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public class Arbre {   private NoeudArbre racine ;   public Arbre( NoeudArbre racine ) { this.racine = racine ; }   public NoeudArbre getRacine() { return racine ; } }

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

public class NoeudArbre { private ArrayList<NoeudArbre> childs ;   public NoeudArbre() { childs = new ArrayList() ; }   public void addChild( NoeudArbre noeud ) { this.childs.add( noeud ) ; }   public NoeudArbre getChild( int index ) { return childs.get( index ) ; } }

---

A compléter bien sûr suivant tes besoins : suppression de noeud, équilibrage, etc... Mais la base est là.

++ :D

J'ajouterais pour compléter schniouf qu'il peut être intéressant d'avoir

Code:

---

1 2	public class Arbre extends NoeudArbre {

---

C'est cohérant conceptuellement, la racine d'un arbre est un noeud qui ne possède pas de père. De plus, cela évite de dupliquer les propriétés communes des noeuds fils et de la racine.

C'est une bonne idée, mais la raison pour laquelle je n'ai pas fait étendre Arbre avec NoeudArbre est que si on procède à ta manière, alors, la racine restera toujours la même. Ca sera la galère pour effectuer une rotation, par exemple !
Alors que si tu laisse une variable racine dans Arbre (sans étendre), tu pourras modifier cette racine est appliquer des algorithmes sur l'arbre.
J'espère que tu as compris ce que je voulais dire :D
++

Moi j'aurai dit plutot javadoc --> package javax.swing.tree --> TreeNode, MutableTreeNode, DefaultMutableTreeNode

Des classes finallement sans grand rapport de dependance direct avec le JTree et le TreeModel et qui auraient merite d'etres placees dans java.util. Et sinon ce n'est pas non-plus super-complique a faire ca soit-meme.

Il faut aussi distinguer si la structure de ton arbre a une signification, ou sert juste à améliorer des performances...

Par exemple, si on veut représenter une arborescence de répertoires/fichiers, la structure a une importance (ici pas question de faire des rotations ou quoi que ce soit).

Par contre, si on veut représenter un ensemble de nombres entiers, que l'on pourrait tout aussi bien stocker dans une liste, la structure n'a pas d'importance (elle sert uniquement à améliorer les performances d'insertion et de recherche)...

2 problèmes différents, 2 solutions différentes...

Pour en savoir plus : Lire les tutoriels et cours de formation Java : http://java.developpez.com/cours/