[TIPE] Labyrinthe

[Cendre]

Bonjour, nous avons choisi comme sujet de TIPE "Les Labyrinthe".
Nous avons ensuite trouver notre problématique qui est la suivante : comment sortir le plus rapidement possible d'un labyrinthe.

Maintenant le plus dure reste à faire, y répondre.
En farfouillant sur le net, j'ai pus trouver plusieurs théorie à ce sujet (exit les 'il faut tourner toujours dans le même sens' vu que des labyrinthes sont fait exprès pour contrer ça de nos jours ^^). Nous n'avons pas encore définit nos axes, mais nous avons pour projet de faire un programme, ou plutot deux en langage C++ (que l'on étudie depuis maintenant 2 ans) : Le premier pour générer des labyrinthes plus ou moins complexe avec un début et une fin qui peuvent être relier, et un deuxieme qui permettrait de sortir du labyrinthe, en utilisant une manière, ou s'il on a le temps en ayant le choix de la manière.

J'aurais donc voulu savoir si vous aviez une idée sur la manière dont on pourrait répondre à la problématique, si vous connaissiez des ouvrages sur le sujet (livre, ou n° et titre de revus scientifiques) et enfin si vous aviez quelques conseils pour la programmation en C++.

Merci d'avance.