AccueilCodesTutorielsForumsEmploiLivresConnexion

  • Visual Basic, VB6, VB.NET, VB 2005, VB CodeS-SourceS
  • RSS CodeS-SourceS
  • CodyxBot, le Bot GTalk & MSN qu'il vous faut !
  • Générez des revenus avec vos codes, scripts et tutoriaux
  • Aide à la navigation du site
begin process at 2009 01 07 23:45:49
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

LABYRINTHE


Information sur la source

Catégorie :Jeux Classé sous : labyrinthe, usercontrol, pathfinding, ia Niveau : Débutant Date de création : 11/04/2007 Date de mise à jour : 16/04/2007 15:37:34 Vu / téléchargé: 4 333 / 533
Auteur : Renfield Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
Note :
10 / 10 - par 4 personnes
10,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Commentaire sur cette source (14)
Ajouter un commentaire et/ou une note

Description

Cliquez pour voir la capture en taille normale
Pas d'API, ni de graphisme poussé, juste un controle qui permet de générer un Labyrinthe, de l'afficher et de faire quelques petites choses.

Quel est le but de la chose, me direz vous...
Outre l'aspect ludique (certes très limité), ca peut servir de base pour tester vos algorithmes d'IA et de Pathfinding (en fr: Recherche de chemin)

Fourni avec une feuille de test qui permet de déplacer un spot rouge d'un bout a l'autre (spot bleu) du labyrinthe, à l'aide des touches fléchées du clavier.

l'algo utilisé pour générer le labyrinthe est expliqué en image ici :
http://fr.wikipedia.org/wiki/Labyrinthe
 

Conclusion

spécialistes de l'IA, n'hésitez pas a faire des commentaires, et a me demander des fonctions permettant de mieux "visualiser" le labyrinthe.
(actuellement, seule la fonction IsWallPresent permet d'automatiser la progression au sein du labyrinthe)
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Historique

11 avril 2007 16:58:16 :
la couleur du "fil d'ariane" n'etait pas des plus visible, quand le labyrinthe est grand (quand les cases sont petites)
16 avril 2007 15:17:36 :
Ajout d'un "robot" pour résoudre la labyrinthe. En fait, il ne fait que suivre toujours le même mur ^^
16 avril 2007 15:37:34 :
Visualisation des chemins testés

Commentaires et avis

signaler à un administrateur
Commentaire de Renfield le 11/04/2007 12:30:35 administrateur CS

J'ajouterais quelques commentaires dans le code, si besoin...
j'avoue être un peu avare sur ce point ^^

signaler à un administrateur
Commentaire de Cacophrene le 14/04/2007 08:06:06

Salut !

Certains labyrinthes sont vraiment diaboliques quand on essaie de trouver la sortie à la main :-). En tout cas c'est vraiment très sympa.

Cordialement,
Cacophrène

signaler à un administrateur
Commentaire de Cacophrene le 14/04/2007 10:32:57

Re !

Juste une chose peut-être. Dans l'article de Wikipédia on décrit deux techniques, et dans ta source il n'y a pas de vert. Peut-être faudrait-il préciser que c'est le premier algo qui est utilisé ? Enfin bon ça se se retrouve vite (suffit de lire) mais bon.

Quant à moi j'ai une question (bête) : que signifient les préfixes vm, mxn et autres ?

Cordialement,
Cacophrène

signaler à un administrateur
Commentaire de Cacophrene le 14/04/2007 13:51:33

Re !

Décidément... je suis navré d'avoir écrit trois messages de suite alors qu'un seul aurait suffit. Ceux qui sont intéressés par l'autre technique décrite sur Wikipédia, il y a une source sur VBFrance : Labyrinth Generator.

Comme ça, on a les deux algos pour le prix d'un :-)

Cordialement,
Cacophrène

signaler à un administrateur
Commentaire de Renfield le 16/04/2007 03:34:38 administrateur CS

merci pour l'info, cacophrene.

mxn etc..??
norme perso :

v => prefixe mes arguments
m => var au niveau du module
x => prefixe un tableau
n => prefixe un numerique
s => prefixe un string
p => prefixe un objet

signaler à un administrateur
Commentaire de Cacophrene le 16/04/2007 07:04:54

Salut !

Merci pour ces indications :-)

Cacophrène

signaler à un administrateur
Commentaire de Renfield le 16/04/2007 15:21:02 administrateur CS

Ajout d'un automate qui sort tout seul du labyrinthe
(il suit en fait le même mur tout le long)

signaler à un administrateur
Commentaire de Ellana le 17/04/2007 16:46:34

Salut
Il est trop génial ton programme
Félicitation
je te mes 20/10

signaler à un administrateur
Commentaire de Zeroc00l le 19/04/2007 03:30:21

Du coup les ilots sont interessants contrairement à la définition des labyrinthes parfaits !
Un bon labyrinthe doit être le plus possible à l'epreuve des IAs
(comme toutes les générations de problème)
Du coup la définition de "labyrinthe parfait" est peu surfaite ...

signaler à un administrateur
Commentaire de Cacophrene le 19/04/2007 15:32:08

Salut !

L'algorithme utilisé par Renfield permet d'obtenir des labyrinthes avec des îlots si on le modifie légèrement en partant d'une matrice avec des murs déjà cassés. Mais alors on perdrait la jolie animation de l'algorithme cherchant la solution, qu'il faudrait réécrire.

Cordialement,
Cacophrène

signaler à un administrateur
Commentaire de imprateur le 04/05/2007 13:09:27

salut
très bon ton programme, c'est magnifique
je t'ai donner 10/10

signaler à un administrateur
Commentaire de Renfield le 04/05/2007 15:17:32 administrateur CS

ravi que ca te plaise,
j'ai juste eu une lubie passagère : les labyrinthes... comment les génerer ?

une tite matinée de codage plus tard...

signaler à un administrateur
Commentaire de casanova01 le 08/05/2007 12:27:45

bonjour vous pouveez pa metre le fichier exécutable aussi?parce que je le trouve pa?

signaler à un administrateur
Commentaire de Renfield le 09/05/2007 08:41:29 administrateur CS

s'agit d'ouvrir le fichier VBP dans l'IDE "Visual Basic 6" et de presser F5

ou d'y générer un .exe

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

the IA project ( ouvert à Tous ) [ par otaku ] Premierement j'aimerais vous dire combien il est agréable d'avoireu un tel echo. J'ai beaucoup reflechi à un projet viable et je penseque nous pourrio USERCONTROL???? [ par alex ] euh, question: comment faire pour faire une propriété de son usercontrol?? par example avoir moncontrol.imagedefond = blablabla ???merchi Probleme avec UserControl [ par BRAHIM ] Bonjour,S.v.p je suis vraiment coincé c'est l'ultime etape pour bouclermon projet. J'ai creer un composant activex avec UserControl comportantune nouv S.v.p un peu de lumiere sur le Usercontrol!!!!!!!!!!!!!!! [ par BRAHIM ] Bonjour, Je voudrais savoir si il est possible de changer la valeur d'une propriété en mode execution créee dans un Usercontrol et compilée en .ocx si Cherche infos sur l'IA [ par holger ] Je cherche des infos sur ce qui existe en termes d'intelligence artificiel avec VisualBasic 5&+. - adresse de site - forum - source progs, et no Usercontrol Paramètres [ par Niedernsill ] Comment programmer un Usercontrol, de manière à l'utiliser comme :ActiveX.col(index).width ?Merci Nouvelle rubrique : IA [ par Patrice99 ] Ca serait bien de faire une rubrique spécifique pour l'Intelligence Artificielle, pour améliorer la visibilité des contributions : ChatBot, Vie artifi Messagerie de VBFrance.com [ par Patrice99 ] Hé Nix, t'en est content de ta messagerie, où veux-tu en venir, tu veux nous forcer à consultez tous les jours notre BAL en venant sur VBFrance.com, t


Nos sponsors

Sondage...

CalendriCode

Janvier 2009
LMMJVSD
   1234
567891011
12131415161718
19202122232425
262728293031 

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :


Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,484 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.