|
Posté le 23-11-2016 à 13:11 | #
|
GG pour tont premier jeux |
|
|
Posté le 23-11-2016 à 16:30 | #
|
Salut,
Sympa pour un premier programme. Le générateur ne produit qu'un seul chemin possible ? |
|
|
Posté le 23-11-2016 à 19:11 | #
|
MERCI des retours
Et oui Totoyo c 'est un labyrinthe parfait donc il n'y a qu’un seul chemin .
Je vais faire une MAJ qui change très légèrement la vitesse de génération mais surtout le logo de lancement un peu plus styler . 8)
Et Je compte rajouter le choix de plusieurs algorithme de génération |
|
|
Posté le 23-11-2016 à 19:58 | #
|
Ha, un algorithme de backtracing Bien joué !
Est-ce un algo de ton cru ou un classique ? Si tu as une description sur le web, n'hésite pas à mettre un lien dans la description.
Btw la récursivité des programmes est limitée à, il me semble, 10 ou 20 niveaux. Tu n'as pas rencontré de problème technique ? Surtout, vu que toutes les variables sont globales, on peut pas vraiment faire de récursivité avec ce que tu as cité, en fait. Est-ce que tu as implémenté une version itéraitve ? |
|
|
Posté le 24-11-2016 à 07:32 | #
|
Merci
L'algorithm je l'ai fais moi même en m inspirant d'un générateur de labyrinthe que j ai vu et fais sur minecraft.
Heeuu ... j'ai peut etre oublier la matrice A (ps je m en vais ...)
Et je n'ai pas compris" itérative" ?
|
|
|
Posté le 24-11-2016 à 12:10 | #
|
Ah, donc tu as utilisé une matrice, ok. Itératif, ça veut dire avec une boucle, par opposition à récursif
Décris un peu l'algo dans la description alors |
|
|
Posté le 24-11-2016 à 13:19 | #
|
Heeeuuu... j'ai peut etre oublier la liste 1 (C'est bizarre j'ai une impresion de deja vu )
Tant que E est plus petit que longeur * largeur /2
Si cellule vide
a droite mettre 1 dans liste 1
en bas mettre 2 dans liste 1
a gauche mettre 3 dans liste 1
en haut mettre 4 dans liste 1
Puis
choisir nombre aleatoire entre 1 est dim liste 1
Si nombre au coordonnées dans liste 1 est égale
a 1 alors aller a droite
a 2 alors aller en bas
a 3 alors aller a gauche
a 4 alors aller en haut
puis mettre contenue liste au coordonnées aleatoire dans matrice
puis incrementer E
Sinon
Si contenue matrice egale a 1
aller a gauche
Sinon
Si contenue matrice egale a 2
aller en haut
Sinon
Si contenue matrice egale a 3
aller a droite
Sinon
Si contenue matrice egale a 4
aller en bas
Dsl si c est mal expliquer mais j ai cours, donc pas trop de temps de libre
Apres l'algo il est plutot simple il y a pas vingts mille façon de le faire. |
|
|
Posté le 24-11-2016 à 20:15 | #
|
C'est peut-être pas assez détaillé... ^^' |
|
|
Posté le 21-08-2017 à 15:13 | #
|
Trop bien j'adore! GG! Propre bien présenté, intuitif, ingénieux, tout ce qu'il faut pour un bon programme! |
|
|
Posté le 02-11-2018 à 09:19 | #
|
J'ai pas compris l'algorithme... |
|