Discussion :

[Invité]

Bonsoir,

Bon voilà, l'an dernier j'ai bossé sur un petit projet de labyrinthes, il fallait générer des labyrinthes pour ensuite trouver la sortie, je ne me rappelle plus du nom de l'algorithme, mais le principe était de parcourir la matrice, et d'ouvrir des cloisons à droite ou en bas de la case courante, jusqu'à ce que toutes les cases aient le même id. Mais maintenant voilà, je bosse sur un autre projet similaire, mais je ne peux plus appliquer cet algorithme puisque les "cases" n'ont pas de murs, en fait les cases sont soit des murs soit un chemin, comme vous pouvez le voir sur l'image suivante...



Donc ma question est la suivante: est-ce que vous auriez une petite idée pour adapter cet algorithme ? ou sinon est-ce qu'il existe d'autres algorithmes compatibles avec ma structure.

Merci

[dinobogan]

Tu cherches un algorithme pour construire un labyrinthe ou pour le résoudre ?
Je ne comprends pas ta problématique, ni pour générer ni pour résoudre

[kolodz]

Tu peux regarder l'un de mes vieux projets étudiants. Celui-ci est basé sur un générateur et inclus la chemin solutions.

http://sourceforge.net/p/labygame/

On a la même problématique de "case mur". A l'époque, j'avais résolu cela en gérant la génération par bloque de 4 la case chemin(haut gauche)+ ouverture (haut droite) + ouverture (bas gauche)+ mur (bas droite).
De mémoire, cela ne fait que re-mapper un générateur plus classique sur la structure d'affichage. Car, plus simple à gérer comme cela.

Cordialement,
Patrick Kolodziejczyk.

[theodorandaipieds]

Tu peux ajouter un paramètre qui détermine la taille des dimensions. Et ne pas oublier que 0 nest pas dans le domaine.