LABYRINTH GENERATOR V1.0

cs_OphidiaN Messages postés 235 Date d'inscription mercredi 4 avril 2001 Statut Membre Dernière intervention 9 novembre 2007 - 17 juil. 2002 à 23:14
Renfield Messages postés 17287 Date d'inscription mercredi 2 janvier 2002 Statut Modérateur Dernière intervention 27 septembre 2021 - 16 avril 2007 à 15:55
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/4055-labyrinth-generator-v1-0

Renfield Messages postés 17287 Date d'inscription mercredi 2 janvier 2002 Statut Modérateur Dernière intervention 27 septembre 2021 74
16 avril 2007 à 15:55
même genre, autre algo de génération. Il génère des laby dits parfaits (pas d'îlots) :

http://www.vbfrance.com/code.aspx?ID=42175
cs_DuFFBeeR Messages postés 1 Date d'inscription dimanche 6 août 2006 Statut Membre Dernière intervention 9 novembre 2006
9 nov. 2006 à 06:06
10/10 j'ai cherché longtemps un algorithme similaire à celui-ci et je dois avouer qu'il est à la hauteur de mes attentes. Je l'ai porté en C avec une structure de "graphes" pour être facilement solutionable. Ceci dit, cet algorithme vaut tous les points que j'ai eu dans mon travail pratique pour ma fonction genererLabyrinthe :) Juste "légèrement" dommage qu'il n'est pas PARFAIT avec des tailles paires ...
cs_Zeroc00l Messages postés 367 Date d'inscription lundi 1 avril 2002 Statut Membre Dernière intervention 11 février 2010
2 mars 2005 à 03:39
ouais sauf que le probleme c'est que sous vb il fait pas le ET binaire ...
Il considère le 1 comme VRAI
Donc ta condition revient a savoir si nbr est =/= de 1 ou non !

A moins que je n'ai oublié une partie de la syntaxe du vb !
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
1 mars 2005 à 17:35
Tester parité ou non d'un nombre:

If nbr And 1 Then IMPAIR

se fait ainsi en 1 cycle processeur, +- 17 fois plus rapide qu'une division (modulo).
cs_Zeroc00l Messages postés 367 Date d'inscription lundi 1 avril 2002 Statut Membre Dernière intervention 11 février 2010
1 mars 2005 à 17:31
ok,
pk ne pas utiliser if truc mod 2 = 1 ?

merci Achenar... euh Cyrus ;)
cs_Cyrus Messages postés 47 Date d'inscription mercredi 21 novembre 2001 Statut Membre Dernière intervention 2 avril 2007
28 févr. 2005 à 10:44
Je sais qu'il y a prescription vu la date du post, mais je tiens à répondre à ta question, Zeroc00| :

il faut que le labyrinthe aie une dimension X et une dimension Y impaires pour respecter l'alternance couloirs-murs. La taille mini d'un laby tel que je les conçoit est donc de 3 cases (une case vide entourée de murs).
cs_Zeroc00l Messages postés 367 Date d'inscription lundi 1 avril 2002 Statut Membre Dernière intervention 11 février 2010
15 avril 2004 à 18:27
Euh une question dans les textbox_lostfocus pour les dimension du labyrinthe, a quoi sert :

If Val(txtXDimension.Text) / 2 = Int(Val(txtXDimension.Text) / 2) Then
txtXDimension.Text = Format(Str(Val(txtXDimension.Text) + 1), "#")
End If

pk faut il obligatoirement un nombre impair ?
jon256 Messages postés 43 Date d'inscription mercredi 20 août 2003 Statut Membre Dernière intervention 20 décembre 2003
18 déc. 2003 à 09:51
Enfin après avoir vu la date de la dernière mise à jour je ne sais pas si tu a encore le fond d'écran ?
jon256 Messages postés 43 Date d'inscription mercredi 20 août 2003 Statut Membre Dernière intervention 20 décembre 2003
18 déc. 2003 à 09:47
WOUAW !

Merci pour le prog !

Dits, le fond d'écran tu pourrais pas me l'envoyer aussi ? STP

(maximum_487@hotmail.com)

Encore merci pour tes prog plus génieaux les uns que les autres :-)
cs_Cyrus Messages postés 47 Date d'inscription mercredi 21 novembre 2001 Statut Membre Dernière intervention 2 avril 2007
18 juil. 2002 à 19:41
Donne-moi ton adresse e-mail et je te l'envoie. En tout cas, bonne chance pour ton frangin. Je faisais aussi des labyrinthe sur papier, et c'est comme ça que m'est venue l'idée de l'algorithme.
cs_mic Messages postés 77 Date d'inscription mardi 5 février 2002 Statut Membre Dernière intervention 19 septembre 2012
18 juil. 2002 à 17:57
au fait comme nox, ton fond d'écran est super. Si tu veux bien le faire passer c'est pas de refus.
cs_mic Messages postés 77 Date d'inscription mardi 5 février 2002 Statut Membre Dernière intervention 19 septembre 2012
18 juil. 2002 à 17:55
exellent, pendant longtemps étant petit j'ai essyais de créer des labyrinte sur des bouts de papier, je n'ai jamais réussi. Et je me demandais tjs comment ils faisaient ds les magazines. Depuis j'ai compris et mon petit frère essaye de faire la même chose. Je suis sur que ce programme va lui découvrir la cléf de l'egnime. L'algo est super.

Allez 10/10
@++
thekingoftheweb Messages postés 68 Date d'inscription mercredi 9 janvier 2002 Statut Membre Dernière intervention 2 décembre 2002
18 juil. 2002 à 11:26
10/10 -> Franchement l'auteur c'est un boss.
Pourquoi je suis pas bon en maths :'( Pourquoi ?!

@+
King
www.jeuxenligne.fr.st
cs_Nox Messages postés 415 Date d'inscription mardi 3 avril 2001 Statut Membre Dernière intervention 26 avril 2008
18 juil. 2002 à 06:17
WoW! 9/10 !!

... jveux ton fond decran!! :P
Rejoignez-nous