Discussion :

[no-stress]

Bonjour à tous,

Pour modéliser un jeu en c++ (le taquin), j'essai de construire un arbre des possibilités.

A chaque étape, (selon le cas) il y a entre 2 et 4 choix de déplacement (d'ou l'arbre n-aire).

J'ai bien réussi a faire une classe Tree et Node qui compile et fonctionne correctement pour l'ajout/supression/modification de noeud, hierarchie etc ...

Mais je ne vois pas comment faire pour construire l'arbre "automatiquement".

J'entends par la que je dois construire chaque noeud du niveau 1 avant de passer ou niveau 2 (état initial = état 0 et +1 a chaque fois que l'on descends dans l'arborescence).

J'ai bien en tête comment construire une "branche jusqu'a la solution ou une condition d arret, mais je bloque pour générer les noeuds de meme niveau avant de descendre au niveau suivant ...

Si quelqu'un avait des conseils / une idée pour les boucles a mettre en place ce serait génial merci

[Neckara]

Bonjour,

Essaye de regarder du côté des parcours en profondeur et parcours en largeur d'un arbre.

[kija13]

Bonjour,

Bonne idée le taquin, commence par faire 4 fonctions du genre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
bool estSurLeBordGauche()
{
    return ( x==0 );// x et y sont les coordonnées de la case libre
}

ensuite dans une boucle

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
if( !estSurLeBordGauche())
    ajouterUnFils();// avec un argument qui précise le déplacement
if( !estSurLeBordDroit())
    ajouterUnFils();
if( !estSurLeBordSup())
    ajouterUnFils();
if( !estSurLeBordInf())
    ajouterUnFils();

en espèrant que ça t'aura donné une idée...