Quelles valeurs sont indépendantes dans l'algorithme de recherche minimax ? Explication: La décision minimax est indépendante des valeurs de les valeurs élaguées x et y à cause de les valeurs racines. 3.
Quelle méthode de recherche est utilisée dans l'algorithme minimax ?
L'algorithme Mini-Max utilise la récursivité pour parcourir l'arbre du jeu. L'algorithme Min-Max est principalement utilisé pour les jeux en IA. Tels que les échecs, les dames, le tic-tac-toe, le go et divers jeux de remorquage.
Qu'est-ce que le complexe de l'algorithme minimax ?
La complexité temporelle de minimax est O(b^m) et la complexité spatiale est O(bm), où b est le nombre de coups légaux à chaque point et m est la profondeur maximale de l'arbre.
Qu'appelle-t-on une table de transposition ?
Une table de transposition est un cache des positions vues précédemment, et des évaluations associées, dans un arbre de jeu généré par un programme de jeu informatique. … Les tables de transposition sont principalement utiles dans les jeux à information parfaite (où l'état complet du jeu est connu de tous les joueurs à tout moment).
Qu'appelle-t-on transposition ?
Explication: la transposition est l'occurrence d'états répétés fréquemment dans la recherche.
