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...)