IA: Algorithmes de recherche de chemin avec python

Dans ce cours, nous allons découvrir et implémenter trois algorithmes d'intelligence artificielle qui permettent de trouver un chemin dans une grille, un graphe ou un arbre.

Nous allons implémenter:

• L'algorithme de parcours en profondeur (DFS)

• L'algorithme de parcours en largeur (BFS)

• L'algorithme de recherche de chemin A*

  
  

Nous allons appliquer ces différents algorithmes à un problème de robotique, permettant à un robot de trouver son chemin dans une pièce. Au-delà de la robotique, ces algorithmes sont omniprésents et nous allons les implémenter de façon générique, ce qui vous permettra de les appliquer à d'autres problèmes.

Ce cours est enseigné en utilisant le langage de programmation Python et requiert des connaissances de base en programmation. Si vous n'avez pas les bases requises, je vous recommande de vous mettre à jour en suivant un cours accéléré de programmation. Bien que Python soit utilisé, nous allons implémenter les différents algorithmes en partant de zéros, ce qui vous permettra de facilement les implémenter dans d'autres largages de programmation.

Ce cours s'adresse principalement aux étudiants, aux chercheurs, et aux développeurs qui aimeraient ajouter de l'intelligence artificielle dans leurs projets, ainsi qu'aux passionnés d'intelligence artificielle.

Concepts abordés:

• L'algorithme de parcours en profondeur (DFS) et son implémentation

• L'algorithme de parcours en largeur (BFS) et son implémentation

• L'algorithme de recherche de chemin A* et son implémentation

• L'intelligence artificielle dans la robotique et dans les jeux vidéos

• Parcours d'arbre (en profondeur et en largeur)

• Parcours de graphe

N'attendez plus avant de vous lancer dans le monde de l'intelligence artificielle!