Dans cet article, nous allons étudier la réalisation d’un labyrinthe de forme rectangulaire et nous proposerons un algorithme qui mettra en lumière la solution pour trouver un chemin qui permettra d’en sortir. Notre objectif ici est de créer un labyrinthe parfait, le plus simple à générer et à résoudre pour un ordinateur. Un labyrinthe parfait est défini comme ayant un et un seul chemin de n’importe quel point vers n’importe quel autre point du labyrinthe. Cela signifie qu’il n’existe ni parties inaccessibles, ni chemins circulaires, ni zones ouvertes. D’apparence simple, ce problème requiert l’utilisation de plusieurs structures de données : tableaux, piles et listes. Notre but consiste à utiliser les classes de C++ pour définir plusieurs structures hybrides.