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
- Resolution native - Forum Ecran
- Problème résolution écran 1920x1080 - Forum Windows 10
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 ^^
