Fiche d'œuvre

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

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.