Quiz AI & Machine Learning : Recherche et résolution de problèmes

Avant que le machine learning ne prenne le dessus, une grande partie de l'IA consistait à chercher une solution. Ce quiz teste les idées clés des espaces d'états, du parcours en largeur et en profondeur, de A* avec heuristique et du minimax pour les jeux, au niveau des concepts et avec de petits exemples.

Moyen 10 questions ~6 minutes Réussi à partir de 80 %

Choisissez un mode

Vous jouez en invité : connectez-vous pour garder votre XP et votre série.

Exemple de question

Question 1 sur 10

Pour résoudre un taquin à 8 cases par une recherche, qu'est-ce qu'un « état » ?

Voir la réponse

A. Une disposition particulière des pièces sur le plateau Un état est une description complète de la situation, ici une disposition des pièces. Les déplacements sont des actions qui mènent d'un état à un autre, et le plateau résolu est l'état but.

Ce que couvre ce quiz

  • États, actions, buts et arbre de recherche
  • Parcours en largeur ou en profondeur
  • Recherche à coût uniforme et A* avec f(n) = g(n) + h(n)
  • Les heuristiques admissibles et pourquoi elles comptent
  • Minimax et élagage alpha-bêta dans les jeux à deux joueurs

Questions fréquentes

Faut-il un compte ?

Non. Tout le monde peut jouer. Connectez-vous pour garder votre XP, votre série, vos badges et votre historique.

Puis-je le refaire ?

Oui. Votre meilleur score est conservé, et les questions comme les réponses sont mélangées à chaque fois.