Aller au menu - Aller au contenu
Inscris-toi au e-camp "Héberge ton jeu Facebook sur Azure" de Microsoft vendredi 25 mai à 13h30 !

PhpLaby

Par Po2yaourt

Pour accéder à cette section
Connectez-vous !
connexion_rpx
Page 1 
Auteur Message
1 visiteur sur ce sujet (1 Anonyme)
Page 1 
Hors ligne Zozor # Posté le 02/01/2009 à 19:09:38
Hiii Haaan !
Avatar
Groupe : Mascotte

Illustration

Bonjour à tous ceux qui regarderont mon oeuvre !

Je vais vous présenter mon labyrinthe réalisé en PHP, c'est la première fois que je fais ce genre d'exercices et tout ceci a été très instructif pour moi.

Donc PhpLaby est donc comme je l'ai dit, entièrement réalisé en PHP avec l'appuie de la bibliothèque GD permettant de réaliser des images.

Son fonctionnement



Génération du labyrinthe



Pour générer mon labyrinthe je suis partie du lien wikipedia donné pour le concour, et après avoir lu j'ai pris la méthode par fusion aléatoire.

Je compare deux cases côté à côté et si celle-ci sont séparés par un mur et d'identifiant différent je supprime le mur les séparants. Et je mets les mêmes "id" aux deux cases ainsi avec lesquelles elles sont connectées.

Et à la fin du script je vérifie si toutes les cases ont le même id ( Ce n'est pas une bonne méthode et ralentit fortement mon script ) s'il y a deux ID différent je recommence la manoeuvre.

Mon labyrinthe et donc normalement parfait :).

Résolution du labyrinthe



Afin de résoudre mon labyrinthe, je l'explore pas à pas en prenant une direction. Si elle s'avère mauvaise je retourne sur mon chemin et prend une autre direction. Ainsi de suite jusqu'à arriver à la sortie.

Fonctionnalité



Donc pour l'instant mon générateur est capable de :

  • Réaliser un labyrinthe
  • Résoudre le labyrinthe
  • Afficher le labyrinthe
  • Afficher la solution
  • Afficher le comportement de l'IA


Mais il reste encore de nombreuses améliorations :

  • Réduire le temps d'exécution du script
  • Et puis surement d'autre :lol:


Les choses à venir


  • Placer départ et arriver là ou on veut


Et pour finir le plus important et le lien : PhpLaby !


J'accepte toutes les critiques ainsi que les suggestions.
Publicité # Posté le 02/01/2009 à 19:09:38

Connecté Nico64000 # Posté le 28/04/2009 à 17:43:08

Serait-il possible d'obtenir le code source de votre programme?

Retour au forum "Générateurs de labyrinthes" ou à la liste des forums

Pour accéder à cette section
Connectez-vous !
connexion_rpx