Résolution d'un labyrinthe

Fermé
2000 - 11 déc. 2019 à 18:13
 2000 - 11 déc. 2019 à 21:36
Bonjour,
j'aimerais savoir comment trouver le chemin pour un labyrinthe , en tenant compte des bifurcations.
je n'arrive pas à coder la résolution.merci de bien vouloir m’expliquer.
NB: j'ai déjà ecrit des codes pour touver les voisins accessibles de chaque cellule dans le labyrinthe (car il ya des murs)

2 réponses

Bonjour,

Expliquer comment trouver le chemin d'un labyrinthe ne se fait pas en quelques lignes, c'est pour cela que d'autres ont fait des articles détaillés et complets expliquant ces concepts, car il y a plusieurs façons de faire.

Alors faire une recherche sur internet avec comme mots clefs python pathfinding maze ou encore pathfinding A star donnera beaucoup de résultats dont certains sont très détaillés.

C'est certes en anglais, mais pas trop dur à comprendre.

Il y aussi ça
https://zestedesavoir.com/tutoriels/681/a-la-decouverte-des-algorithmes-de-graphe/

Mais je ne sais pas ce que ça vaut, dis-en nous des nouvelles si tu le lis ^^
1
Merci beaucoup
0