Discussion :

[Sticonik]

Bonjour,

Je me suis renseigné pour créer un labyrinthe et je compte le faire dans un tableau contenu de 0 et 1.
Mais si vous regardez mon labyrinthe sur l'image suivante, il y a plus de 600 carrés, et les ajouter manuellement dans le tableau me semble très contreproductif
ma question est la suivante : existe-il un outil pour créer ce genre de choses?

[wax78]

Ma foi, 5 secondes sur google et tu trouves pléthores de réponses.

Par exemple : https://rosettacode.org/wiki/Maze_generation

[Sticonik]

Salut j'ai cherché sur internet
et une grande partie des outils que j'ai trouvé sont des algorithmes aléatoires de génération de labyrithe parfaits.
Or tu peux voir que celui que je voudrais créer (avec la photo dans mon message d'avant) est de niveau beaucoup plus bas : il a des boucles fermées, chose qui, à ce que j'ai vu dans les vidéos que j'ai regardé,
est pas vraiment dans les conditions qu'ils ont dit. (je crois que les algorithmes "classiques" démontrés sur internet ne font pas de boucles, et en plus je ne veux pas faire d'algorithmes beaucoup trop compliqué pour mon niveau :p).
Chez moi : aucune génération je fais ça manuellement. Enfin je suis pas fou... je fait pas tout manuellement x)Je l'ai déjà dit dans mon message précédent mais le plus pratique serait un programme qui convertit l'image de labyrinthe que j'ai glissé avant en chiffres zéro et un.

J'ai immaginé une grille de boutons, quand je clique sur un bouton que je veux qui soit un "mur de labyrinthe", le programme écrit que la prochaîne cellule correspondant aux coordonnées du bouton est égale à 1! Pour être honnête, j'ai déjà écrit ce programme... mais j'ai heurté un problème et je me suis dit bah je dois sûrement trouver la même chose sur internet... Ok je veux bien recréer le programme mais bon du coup je te tiens au courant.

Ok pour finir je voulais te dire wax, j'ai trouvé ton commantaire un peu facile parce que les labyrinthes d'exemple sur internet ne sont pas trop à la hauteur de ce que j'attandais.

Cordialement

[Sticonik]

J'ai réfléchi et j'ai (encore un peu plus) cherché.
Il semblerait que l'algorithme de labyrinthe parfait soit plus intéressant que prévu puisque il suffirait de casser quelques murs aléatoires pour qu'il devienne imparfait.
Bon maintenant, encore faut-il réussir à créer cet algorithme..

Edit : je mets cette discussion en résolu, comme quoi parfois il suffit de chercher sur internet (une habitude que je dois prendre hehe)
Si jamais je rencontre un problème dans mon algo je rouvrirai un nouveau sujet