Article publié par Morgan Renou le 28 septembre 2011.
Catégorie(s) : Algorithmie, Java / JEE
Cette article traite de l’algorithme Minimax abordé lors d’un hands-on durant une journée XKE. L’objectif était de développer une intelligence artificielle basique pour un tournoi de Puissance 4. On rencontre souvent le minimax dans la théorie mathématique des jeux, domaine rattaché à l’intelligence artificielle. Son étude permet d’aborder les notions de récursion, de parcours de graphes, de complexité en temps et complexité en espace…
Complet
Twitter
