Aller au menu - Aller au contenu
> Le Site du Zéro > Les concours > Algorithmie > Voir une œuvre

Fiche d'œuvre

Retour au concours

Auteur

Œuvre

Téléchargement
Rendu le 25/01/2009 à 14:18:43

Titre : YMaze
Concours : Générateurs de labyrinthes
Commentaires : Voir les commentaires

Description de l'auteur

Langage de programmation : Vb.Net (.Net framework)
Pour l'instant mon programme ne fonctionne que sous Windows mais je l'adapterai peut-être pour Linux avec mono.
Apparemment, l'application fonctionne aussi avec mono sans recompilation !(testé sur openSUSE et mono 2)

Aperçu du programme (très grande image 381ko), ou encore Image plus récente (solutions arrondies)

Voici donc un résumé des fonctions du programme :
  • Génération de labyrinthes rectangulaires (bien optimisé : génération d'un labyrinthe de 250 000 cases en moins de 5 secondes sur un core 2 duo E5500...bon c'est pas du c++ hein !)
  • Génération de labyrinthes circulaires (plus qu'une simple représentation des labyrinthes rectangulaires : les cases aux extrémités correspondent)
  • Gère la création de labyrinthes de plusieurs millions de cases
  • Sauvegarde des labyrinthes en plusieurs formats d'image (gif, png, jpg, bmp)
  • Sauvegarde des labyrinthes dans un format perso .ymz
  • Chargement des labyrinthes au format .ymz
  • réglage de la taille des labyrinthes (longueur, largeur, épaisseur des murs, taille des cases...)
  • Réglages des couleurs (fond, murs, départ, arrivée...)
  • Mode pas à pas (création en temps réel du labyrinthe) pour les labyrinthes rectangulaires
  • Calcul et dessin des labyrinthes séparés
  • Résolution des labyrinthes (circulaires et rectangulaires) et tracé de la solution(circulaire et rectangulaire)
  • Fonction de transformation d'un labyrinthe parfait normal en labyrinthe à un seul couloir ("unicursal") http://www.astrolog.org/labyrnth/maze/unicursl.gif
  • Édition manuelle des labyrinthes
  • Possibilité de jouer dans les labyrinthes rectangulaires
  • Possibilité de choisir une image personnalisée pour jouer


La génération et le dessin des labyrinthes rectangulaires et circulaires est au point (mais continue à être améliorée :) )
Je cherche maintenant à implémenter de nouveaux algorithmes, à améliorer le dessin (textures...) et peut-être à intégrer la possibilité de jouer au labyrinthes circulaires.

Vous pouvez tester le programme ici : http://yaurthek.free.fr/Autre/YMaze/?q=YMaze.exe (si vous avez une erreur, installez le .Net framework disponible ici)
n'hésitez pas à signaler un bug ;) (mp, commentaires...)

Impression du jury