Category: Astar

Recherche de chemin à travers l’algorithme A* en C++ 4/4 : implémentation de l’algorithme A*

Pour installer le projet, il suffit de faire : mkdir build && cd build && cmake .. Pour le compiler, depuis le dossier build : make Pour lancer le programme, depuis le dossier build : ./project Explication de l’architecture Le monde est défini dans world.hpp et world.cpp, ces fichiers visent à créer une carte aléatoire …

Continue reading

Permanent link to this article: https://www.eirlab.net/2021/12/23/recherche-de-chemin-a-travers-lalgorithme-a-en-c-4-4-implementation-de-lalgorithme-a/

Recherche de chemin à travers l’algorithme A* en C++ 3/4 : étude des algorithmes de recherche de chemin

La recherche de chemin (pathfinding) est un problème de planification et de recherche solution. Il consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d’arrivée en prenant en compte différentes contraintes. L’objet de ce cours est de rappeler dans un premier temps les bases de la complexité …

Continue reading

Permanent link to this article: https://www.eirlab.net/2021/12/06/recherche-de-chemin-a-travers-lalgorithme-a-en-c-3-4-etude-des-algorithmes-de-recherche-de-chemin/

Recherche de chemin à travers l’algorithme A* en C++ 2/4 : Les fondamentaux du C++

Partie 1 : Classe, héritage, classe virtuelle La couche objet sans doute la plus grande innovation du C++ par rapport au C. Le but de la programmation objet est de permettre une abstraction entre l’implémentation des modules et leur utilisation, apportant ainsi un plus grand confort dans la programmation. Elle s’intègre donc parfaitement dans le …

Continue reading

Permanent link to this article: https://www.eirlab.net/2021/11/27/recherche-de-chemin-a-travers-lalgorithme-a-en-c-2-4-les-fondamentaux-du-c/

Recherche de chemin à travers l’algorithme A* en C++ 1/4 : Introduction du problème, concept de modélisation informatique et initiation à la programmation orientée objet

Généralités Objectifs L’objectif du cours n’est pas de vous transformer en un professionnel du C++ ou de la Programmation Orientée Objet, l’objectif est de vous initier à 3 concepts : la modélisation de problèmes informatiques par la programmation orientée objet, la programmation orientée objet et l’algorithmie. Nous allons partir d’une problématique complexe de la robotique …

Continue reading

Permanent link to this article: https://www.eirlab.net/2021/11/20/recherche-de-chemin-a-travers-lalgorithme-a-en-c-1-4-introduction-du-probleme-concept-de-modelisation-informatique-et-initiation-a-la-programmation-orientee-objet/