Projet C : Logiciel de devinette

Bonjour a tous,

J'ai un projet à faire en C et je ne vois pas trop comment commencer. J'attends de vous quelques petits conseils pour commencer ce projet..

Voila le sujet ::

L'objectif est de realiser un logiciel qui devine le nom d'un animal décrit par un enfant. Le logiciel pose des questions à l'enfant et conclut dès qu'il peut en donnant le nom de l'animal.
Les animaux sont supposés organisés en classes, elles-mêmes organisées en hiérarchie. Ainsi, on part d'une classe qui contient tous les animaux, puis l'ordinateur pose une question. En fonction de la réponse à cette question, l'ordinateur détermine  une classe d'appartenance de l'animal plus réduite, et il réitère le processus jusqu'à pouvoir répondre.

Voila, donc je sais que je vais devoir utiliser les arbres n-aire pour la classification des animaux dont les feuilles contiennent des noms d'animaux, tandis que les noeuds internes contiendront les questions à au plus n réponses permettant de scinder en n parties l'ensemble des animaux. Chaque sous-arbre correspondra à une réponse à la question contenue dans le noeud racine.

Voila, j'arrive pas à voir comment représenter cet arbre, comment les coder (structures...) donc j'ai besoin de votre aide, d'aide de professionnels.

Merci beaucoup

salut je ne suis pas trop d'accord avec l'arbre moi je verrais plutôt ça: typedef struct { char **valeurs; char *question; } propriete; tu construis plein de propiétés comme ça par exemple: propriete couleur; char *t[5] = {"rouge","jaune","vert","bleu",NULL}; couleur.valeurs = t; couleur.question = "quelle est la couleur de l'animal ?\n"; pour poser la question tu fais printf("%s\nvaleurs possibles: ",couleur.question); int i = 0; while(couleur.valeurs[i]) { printf("%d: %s ",i,couleur.valeurs[i]); i++; } tu enregistres dans un tableau les réponses données tant que le nombre d'animaux qui correspondent aux réponses données est supérieur à 1

Merci à vous 2 pour votre aide.

Je vois un peu plus clair. La prof veut que l'on utilise les arbres. J'ai pas le choix. Par contre, elle nous a conseillé de mettre toutes les questions dans un fichier car il y en a plusieurs. Moi j'avais pensé de mettre dans un fichier chaque animal avec leurs caractéristiques mais est ce que c'est possible ?

en fait le schéma de l'arbre sera le suivant :

Il te faudrat sauvegarder une structure en arbre dans ton fichier. Je pense que faire un fichier différent par animaux serait plus simple a faire que tout dans un seul fichier.

Quand l'application est lancée, tu construit ton arbre en mémoire, et tu le modifie en fonction des réponses (libération des branches inutiles au fil des réponses...). Ton programme serait ainsi plus rapide.

Merci bien. Tu n'as pas un exemple pour sauvegarder une structure en arbre dans un fichier car là je ne voit pas commment faire.

Si possible prend un fichier par noeud. Je ne sais pas trop comment faire pour sauvegarder l'arbre dans un seul fichier...
En fait je n'ai jamais manipulé a fonc les arbres, mais il doit y avoir des exemples sur le NET pour ce genre de problèmes.