Bonjour à tous,
 
J'ai une question que je n'arrive pas à résoudre dans un devoir d'IA. Pouvez-vous m'éclairer sur le sujet svp ? Je vous remercie d'avance.
 
On considere un arbre representant un jeu `a un joueur ayant les caracteristiques suivantes :
— Il a n niveaux.
— Chaque noeud qui n’est pas une feuille a exactement nf fils (nf ≥ 2).
— Toutes les feuilles ont la meme probabilite d’etre le ”but”. Nous appelons le ”but” la feuille ou la recherche doit s’arreter.
 
1. Calculez la complexite temporelle des parcours en profondeur d’abord
et largeur d’abord.
2. Quelle consequence tirez-vous de ces valeurs ?
3. Quel algorithme utiliseriez vous dans ce cas ? Decrivez brievement cet
algorithme.
 
Bonne journée à vous.

Et ta question est
Non parce que si tu crois qu'on va te faire le devoir, c'est que tu n'as pas lu les règles de ce forum
Donc, d'abord tu dis ce que tu as répondu aux questions et tu poses une question sur un point précis.
 
Merci.

Selon les règles, les demandes de résolution d'examen sont interdites ici.