+- JeuWeb - Crée ton jeu par navigateur (https://jeuweb.org)
+-- Forum : Discussions, Aide, Ressources... (https://jeuweb.org/forumdisplay.php?fid=38)
+--- Forum : Programmation, infrastructure (https://jeuweb.org/forumdisplay.php?fid=51)
+--- Sujet : labyrinthe (/showthread.php?tid=958)
Pages :
1
2
RE: labyrinthe - NicoMSEvent - 03-08-2009
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
RE: labyrinthe - keke - 04-08-2009
(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é
RE: labyrinthe - NicoMSEvent - 04-08-2009
(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
RE: labyrinthe - keke - 05-08-2009
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é
RE: labyrinthe - NicoMSEvent - 12-08-2009
le lien avait déja circulé il y a quelques semaines, merci pour le rappel (je garde l'adresse sous le coude
)
RE: labyrinthe - DragonMaster - 12-08-2009
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)