labyrinthe
|
03-08-2009, 07:41 PM
la méthode ne fonctionne pas seulement si il y a possibilité de faire des "boucles" dans le labyrinthe, sinon ça marche, même si la sortie est au milieu
Je signale que je ne détiens pas la vérité unique et absolue, je peux me tromper. La critique peut aussi être constructive. Critiquez moi!
La quête d'Ewilan http://easy2hack.ma-soiree.be
04-08-2009, 10:44 AM
(03-08-2009, 07:41 PM)NicoMSEvent a écrit : la méthode ne fonctionne pas seulement si il y a possibilité de faire des "boucles" dans le labyrinthe, sinon ça marche, même si la sortie est au milieuEffectivement. Et il ne faut pas non plus avoir des salles. T'imagines, la fusée est au milieu d'un espace carré de 3 cases de côté ? Ton personnage fait le tour sans se poser de question ^^ pour finalement, ne jamais tomber sur la bonne case. Bref, le labyrinthe qui est présenté est très joli, mais il ne correspond qu'à une vision assez étroite des labyrinthes en général : pas de salles, pas de cloisons non rattachées à un mur extérieur. Hum, ça fait tout de même de sacrées conditions ! Kéké
04-08-2009, 05:58 PM
(04-08-2009, 10:44 AM)keke a écrit : Bref, le labyrinthe qui est présenté est très joli, mais il ne correspond qu'à une vision assez étroite des labyrinthes en général : pas de salles, pas de cloisons non rattachées à un mur extérieur. Hum, ça fait tout de même de sacrées conditions !C'est ça la méthode d'Eller... il en existe d'autres, si ça te dit d'en coder une, et surtout, si tu as le temps (ne vas pas délaisser tes filles pour un algorithme!), je suis curieux de voir a ce que ça peut ressembler
Je signale que je ne détiens pas la vérité unique et absolue, je peux me tromper. La critique peut aussi être constructive. Critiquez moi!
La quête d'Ewilan http://easy2hack.ma-soiree.be
05-08-2009, 01:57 PM
J'avais trouvé un lien sur ce forum.
Je crois que c'est celui là. (mais je peux pas l'ouvrir d'ici.) http://www.myth-weavers.com/dungeon.php J'aurais jamais le temps de m'occuper d'un algo de génération aléatoire de donjons. J'essaye déjà de planifier un outil pour permettre à mes joueurs d'en créer. Kéké
12-08-2009, 01:23 PM
le lien avait déja circulé il y a quelques semaines, merci pour le rappel (je garde l'adresse sous le coude
 )
Je signale que je ne détiens pas la vérité unique et absolue, je peux me tromper. La critique peut aussi être constructive. Critiquez moi!
La quête d'Ewilan http://easy2hack.ma-soiree.be
12-08-2009, 06:11 PM
Pour trouver la sortie ya A* (si on peut faire une évaluation heuristique) sinon faut voir notre pote Dijkstra. Tenez les Wikilien:
http://fr.wikipedia.org/wiki/Algorithme_A* http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra J'ai déjà utilisé les deux dans le cadre de mon cours d'algo à l'université (un truc avec les arbres binaires) et le A* dans mon cours d'IA pour le jeu vidéo (avec la notion de graphe) |
|
|
| Sujets apparemment similaires… | |||||
| Sujet | Auteur | Réponses | Affichages | Dernier message | |
| Labyrinthe Javascript - Redirection vers autre fichier | Pandoux | 4 | 5 053 |
14-05-2014, 09:24 PM Dernier message: Pandoux |
|
| Labyrinthe en javascript - compte à rebours | Pandoux | 8 | 5 681 |
14-05-2014, 06:48 PM Dernier message: Xenos |
|
