Fusion aléatoire de chemins

• On part d'un labyrinthe dont tous les murs sont fermés,
• On associe une valeur unique (un identifiant) à chaque cellule,
• À chaque itération, on choisit un mur à ouvrir de manière aléatoire,
• Lorsqu'un mur est ouvert entre deux cellules adjacentes, les deux cellules sont liées entre elles et forment un "chemin".
• À chaque fois que l'on tente d'ouvrir un passage entre deux cellules, on vérifie que ces deux cellules ont des identifiants différents.
  • Si les identifiants sont identiques, c'est que les deux cellules sont déjà reliées et appartiennent donc au même chemin. On ne peut donc pas ouvrir le passage.
  • Si les identifiants sont différents, le passage est ouvert, et l'identifiant de la première cellule est affecté à toutes les cellules du second chemin.