+- 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
labyrinthe - NicoMSEvent - 20-03-2007
je viens de créer un petit générateur de labyrhinte, en me basant sur la méthode Eller (http://www.astrolog.org/labyrnth/algrithm.htm).
C'est paramétrable (longueur,largeur, type d'image/texte)
vous pensez que ça peut intéresser quelqu'un?
(faites un refresh pour avoir une autre image)
Quelqu'un voudrait essayer une autre méthode?
Quelqu'un est tenté par un algorithme de résolution?
Je peux aussi sortir le labyrinthe en texte pour ceux qui préfèrent
RE: labyrinthe - Skevo - 20-03-2007
Je sais pas si ça peut m'intéresser pour un projet, mais en tout cas je trouve ça assez impressionnant !
Tu ne t'es basé que sur le site que tu as mis en commentaires?
RE: labyrinthe - NicoMSEvent - 20-03-2007
ben oui, j'ai cherché des algo tout faits, mais je n'en ai pas trouvé...
alors j'ai "pondu" le mien (j'ai trouvé le site hier midi) sur base des méthodes qu'ils donnaient.
Idée comme ça, faudrait lancer des petits concours sur JeuPHP, ça animerait les longues soirées d'hivers
RE: labyrinthe - Pouipoui - 20-03-2007
Joli résultat.
J'avais fait dans le temps un algo de résolution de labyrinthe (un truc tout bête qui testait toutes les possibilités jusqu'à ce qu'il tombe sur la sortie), mais il s'est perdu depuis dans les brumes de l'oubli.
Tiens au fait, quelqu'un connaitrait une méthode infaillible pour trouver la sortie d'un labyrinthe en 3D?
L'équivalent du "je tourne toujours du même côté" pour les labyrinthes 2D, méthode bien connue de tous les rôlistes.
RE: labyrinthe - Ange_blond - 20-03-2007
pr le 3D tu fait pareil... toujours à droite, pui tjrs vers le bas par exemple.... tu ajoute une dimension en fait tout simplement...
RE: labyrinthe - gtsoul - 20-03-2007
ca me fait penser à un jeu php de type "eye of the beholder".
Je serais peut-être intéressé par un truc du genre à moyen terme pour créer des donjons dynamiques.
Questions :
peut-on sortir un xml, avec les coordonnées ?
est-ce qu'il y a moyen de générer autre chose qu'un ensemble de couloir de mêmes taille pour quelque chose de plus chaotique ? (grands espaces, couloir 2x plus larges)
Ce serait pour l'interfacer avec un autre éditeur graphique à base de sprites (comme rpgmaker).
RE: labyrinthe - NicoMSEvent - 20-03-2007
dans le cas ou il y a plusieurs chemin possible (avec en plus une sortie au centre), la méthode de toujours tourner a droite (ou a gauche) ne marche pas...
tout est expliqué dans l'url que j'ai donné dans le premier message.
Pour ceux qui voudraient en faire plus, voilà la source : http://www.ma-soiree.be/laby/source.phps
pour toutes les modification intéressantes que vous faites sur cette source, vous pouvez mes les envoyer sur mon adresse e-mail ( nicomsevent@ma-soiree.be )... c'est comme ça que marche l'open-source, sur le partage
RE: labyrinthe - Mysterarts - 20-03-2007
Eeeeh pas mal :respect:
Quand je vois ce que tu es capable de faire en si peut de temps, je ne peut que te témoigner mon respect et me dire : Mysterarts, tu es encore très loin du nivo de certain sur ce forum (je l'ai tjrs su, mais la sa se confirme ^^ )
EDIT : au faite, pour sortir d'un lab, j'avais entendu moi qu'il fallait poser sa main sur une paroi et après jamais s'en détacher (ce qui mathématiquement est logique...)
RE: labyrinthe - NicoMSEvent - 21-03-2007
rhoooo ça va hein! arrete, tu vas me faire rougir :$
Avec un peu de pratique, tu arriveras certainement a faire aussi de belles choses
RE: labyrinthe - keke - 03-08-2009
(20-03-2007, 10:43 PM)Mysterarts a écrit : Eeeeh pas mal :respect:
Quand je vois ce que tu es capable de faire en si peut de temps, je ne peut que te témoigner mon respect et me dire : Mysterarts, tu es encore très loin du nivo de certain sur ce forum (je l'ai tjrs su, mais la sa se confirme ^^ )
EDIT : au faite, pour sortir d'un lab, j'avais entendu moi qu'il fallait poser sa main sur une paroi et après jamais s'en détacher (ce qui mathématiquement est logique...)
En fait, cette méthode fonctionne si et seulement si, l'entrée et l'arrivée du labyrinthe se trouve sur l'extérieur.
En effet, on longeant la paroi, tu ne fait que suivre le mur contigüe à l'extérieur.
Si par exemple, tu souhaites partir de l'extérieur pour te rendre au centre et prendre une fusée pour quitter le labyrinthe ... tu risques de ne jamais y arriver avec cette méthode.
Cela limite fortement les Laby mine de rien.
Kéké