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.
