Voici, comme d'habitude les question en rapport avec l'exposé.

Questions

MinMax


1) Qu'es-ce qui caractérise, avant tout, la procédure MinMax ?
- sa vitesse d'éxecution hallucinante
- son problème de précision
- sa récursivité [X]
- son inutilité

2) Quel paramètre d'entrée, dans une procédure MinMax, caractérise le temps de réponse ?
- la profondeur de recherche pour l'arbre [X]
- la couleur du pion à jouer
- la vitesse de jeu du joueur humain
- le hasard

3) En programmation, quelle fonction demande le plus de soin, d'astuce et d'expérience de la part du programmeur ?
- la fonction d'application du coup
- la fonction d'évaluation du jeu [X]
- la procédure de désinstallation du jeu
- la fonction d'affichage du jeu

A*

4) Si il n'y a aucun chemin de u à v tel que v appartient à T :
- f(u)=0
- g(u)=-infini
- h(u)=+infini [X]
- k(u,v)=0

5) A quoi sert A* :
- a jouer au carte
- a sortir des labyrinthes [X]
- a regarder les etoiles
- a rien