Discussion :

[psgkiki]

Bonjour a tous,

Ma question est comment construire un arbre contenant des données stockées dans un fichier. C'est pour un logiciel de devinette d'animaux.

Dans mon fichier, exemple.txt :

A1(chat,4,oui,...)
A2(dauphin,0,non...)
A3(serpent,0,non...)
A4(chien,4,non...)
A5(corbeau,2,non...)
...

J'ai déclaré une structure animal

typedef struct animal_s
{
char[20] nom; (chat)
int nbpatte; (4)
char[3] moustache; (mammifère)
...}animal;

En fait le but du jeu c'est ,pour chaque question posé et selon la réponse de l'utilisateur, de construire un arbre permettant à la fin de deviner l'animal.

Exemple :
Question 1:combien a -t-il de pattes ?
Reponse possible:0,2,4

Si la réponse est 0, les fils de l'arbre seront A2,A3
Si la réponse est 2, le fils de l'arbre est A5
Si la réponse est 4, les fils seront A1 et A4

Si la réponse est 2, le programme renverra comme réponse A5 donc le corbeau.
Si l'utilisateur a repondu 0 ou 4, une deuxième question sera posé. Par exemple, Est ce qu'il a des moustaches?

Voila je ne vois pas trop comment créer l'arbre à partir des données contenus dans mon fichier.

Si vous avez une idée.

Merci

[TheGzD]

Ce n'est pas vraiment un problème de C, mais je vais quand même essayer de t'aider.

Il faut que tu comprennes qu'avec un arbre de décision tu vas avoir 2 types de noeuds différents. Les feuilles, qui constituront l'ensemble des réponses possibles de ton programme, seront les données lues dans ton fichier. Le reste de l'arbre sera constitué de l'autre type de noeud qu'on pourrait par exemple appeler "les questions". Le vrai problème qui t'ai posé ici est la constitution de cet arbre de question. je pense que tu devrait choisir tout d'abord un ordre de question (ce que tu semble avoir déjà commencé). Il est évident que c'est à toi de définir les questions : tu connait donc à priori la hauteur de ton arbre avant le début de l'exécution. Ensuite pour une "question" tu détermines l'ensemble des réponses possible : tu obtiens ainsi le nombre de branches partant du noeud "question" où tu te trouves ainsi qu'une répartition en sous-ensembles de ton ensemble de départ. Tu réitères le procédés jusqu'à ce que tu n'obtiennes que des singletons (=ensembles à 1 seul élément).

J'espère avoir été assez clair (j'ai des doutes quand meme xD). Est-ce que ceci t'aide ?