Sommaire

• Fiche technique
• A propos
• Essayer
• Contact : bug, commentaire, critique, ...
• Changelog
• Sources

Générateur et solveur de labyrinthe parfait

Fiche technique

• Nom : Générateur et solveur de labyrinthe parfait
• Version : Charlie
• Identifiant : Aucun
• Description : Génère et résout si demandé un labyrinthe parfait à dimension variable.
• Fonctionne avec : PHP 5.0.0 et version supérieure
• Dernière mise à jour : Samedi 24 Octobre 2009
• Développeur : Jordane VASPARD
• Contributeur : Aucun
• Traducteur : Aucun
• Licence : Creative Commons BY-NC-SA 3.0

A propos

Le générateur et solveur de labyrinthe parfait génère et résout si demandé un labyrinthe parfait à dimension variable.

Il comporte 2 modules de génération qui implémentent :

• la méthode de la fusion aléatoire de chemins de Wikipédia.org pour le premier ;
• la méthode de l'exploration exhaustive de Wikipédia.org pour le second.

Il comporte 3 modules de résolution basées sur :

• la méthode de l'exploration aléatoire couplée à une pile, dite du hasard pour le premier ;
• la méthode de la main droite pour le second ;
• la méthode de la main gauche pour le dernier.

Il comporte 3 modules d'affichage qui génèrent du :

• Xhtml pour le premier ;
• Xml pour le second ;
• flux image via l'extension GD de PHP pour le dernier.

La version en ligne utilise l'exploration exhaustive pour la génération, la main droite pour la résolution et l'Xhtml pour l'affichage. En outre, la largeur et la hauteur ne peuvent pas dépasser la valeur de 30.

Essayer

• Largeur :
  Entier positif strictement supérieur à 0 et inférieur à 30.
• Hauteur :
  Entier positif strictement supérieur à 0 et inférieur à 30.
• Résoudre : oui non
  Sélectionnez oui pour résoudre le labyrinthe parfait.
• Affichage : XHTML Image PNG
  Sélectionnez le format d'affichage du labyrinthe parfait.

Contact : bug, commentaire, critique, remarque, suggestion...

Pour tout bug, commentaire, toute critique, remarque, suggestion ou simplement si vous souhaitez participer ou contribuer, utilisez le formulaire de contact du site.

Changelog

Générateur et solveur de labyrinthe parfait version Charlie

  ADD - Résolution d'un labyrinthe avec la méthode du hasard
  ADD - Résolution d'un labyrinthe avec la méthode de la main droite
  ADD - Résolution d'un labyrinthe avec la méthode du la main gauche
  ADD - Affichage d'un labyrinthe avec Xml
  ADD - Affichage d'un labyrinthe avec Xhtml
  ADD - Prise en charge de labyrinthe rectangle
  ADD - Prise en charge de la résolution ou pas

  EDT - Correction de bug dans les modules de générations
  EDT - Optimisation des modules de générations

  DEL - Supression du module de génération de labyrinthe imparfait
  DEL - Suppression des lignes de debuggage de l'application

Générateur et solveur de labyrinthe parfait version Béta

  ADD - Génération d'un labyrinthe parfait avec la méthode de la fusion aléatoire de chemins de wikipédia
  ADD - Génération d'un labyrinthe parfait avec la méthode de l'exploration exhaustive de wikipédia
  ADD - Génération d'un labyrinthe imparfait
  ADD - Affichage d'un labyrinthe avec GD

Générateur et solveur de labyrinthe parfait version Alpha

  NEW - Création de l'application

  ADD - Création de l'architecture modulaire
  ADD - Découpage en trois orientations pour les modules (Génération - Résolution - Affichage)

Sources

Si vous souhaitez obtenir les sources de ce projet, veuillez les demander directement via le formulaire de contact du site.