Résolution d'un labyrinthe
2000
-
2000 -
2000 -
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)
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)
A voir également:
- Résolution d'un labyrinthe
- Réduire résolution image - Guide
- Resolution changer pc - Télécharger - Divers Utilitaires
- Cette resolution n'est pas prise en charge par cette tv modifiez la ✓ - Forum Format et connectique vidéo
- Ce colis est en attente de dédouanement ou de résolution d’un problème dans un centre sécurisé. ✓ - Forum Vos droits sur internet
- Impossible de charger l'image haute résolution messenger ✓ - Forum Mail
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 ^^
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 ^^
