Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.
Menu
Calculatrices
Graph 35 à 100
Graph 25+Pro/25+E/25+E II
Graph 35+USB/75(+E)/85/95 SD
Graph 100(+)
Classpad 300/330(+)
fx-CG 10/20 (Prizm)
Classpad 400(+E)
Graph 90+E
fx-92+ SC
Liens
¤ Transférer un programme sur
sa calculatrice

¤ Vous cherchez une fonction ?
Jeux >> Graph 35 à 100 >> Réflexion >> Maze Generator
Maze Generator
Version : 1.1 Taille : 2672 octets Ajouté le : 2016-11-16 20:25 Modifié le : 2016-11-28 10:22
Auteur et posteur :
ForabbyHors ligneMembrePoints: 28 Défis: 2 Message
Planète Casio - Jeu Casio de reflexion - Maze Generator - ForAbby - Calculatrices
Nombre de visites sur cette page : 5871
Score au progrank : 34
Pas encore de note !
Vous devez être connecté(e) pour noter (inscription).
977 téléchargements | Soumettre un test

Ce programme est dans le domaine public.


Description :

Aujourd'hui je vous présente mon premier programme que je poste sur Planète Casio. 8)

Et pour cette occasion j'ai fait un générateur de labyrinthe avec taille customisable, utilisant l'algorithme du "recursive backtracking".

Une fois le labyrinthe généré vous pouvez y jouer pour essayer de trouver la sortie.

J'aimerais beaucoup avoir des retour sur ce que vous pensez du code pour pouvoir m'améliorer.

Ce programme remplace votre pict1 et la liste 1 mais si vous les supprimer cela na aucun effet sur le programme, les variables utiliser sont entre A et L mais aussi les variables r et θ et la Matrice A

Merci

Patch 1.1:
-nouveau logo de démarrage
(plus styler) 8)
-code légèrement plus optimiser (VRAIMENT légèrement)


Commentaires :

Pages: 1, 2 | Suivante

Martin45
Statut : Invité
Posté le 23-11-2016 à 13:11 | #
GG pour tont premier jeux
TotoyoHors ligneMembre d'honneurPoints: 16093 Défis: 102 Message
Posté le 23-11-2016 à 16:30 | #
Salut,
Sympa pour un premier programme. Le générateur ne produit qu'un seul chemin possible ?
ForabbyHors ligneMembrePoints: 28 Défis: 2 Message
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
LephenixnoirEn ligneAdministrateurPoints: 24225 Défis: 170 Message
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 ?
ForabbyHors ligneMembrePoints: 28 Défis: 2 Message
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" ?
LephenixnoirEn ligneAdministrateurPoints: 24225 Défis: 170 Message
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
ForabbyHors ligneMembrePoints: 28 Défis: 2 Message
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.
LephenixnoirEn ligneAdministrateurPoints: 24225 Défis: 170 Message
Posté le 24-11-2016 à 20:15 | #
C'est peut-être pas assez détaillé... ^^'
RegalcrameHors ligneMembrePoints: 131 Défis: 0 Message
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!
ManoloHors ligneMembrePoints: 910 Défis: 13 Message
Posté le 02-11-2018 à 09:19 | #
J'ai pas compris l'algorithme...

Pages: 1, 2 | Suivante

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 50 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd