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
- 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
- Erreur temporaire de résolution de « deb.debian.org » ✓ - Forum Debian
- 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 ^^
