Cet algorithme est l'aboutissement de l'algorithme de detections des groupes (qui sert accessoirement a produire un affichage plus sympathique)
Cet algorithme a pour avantage d'eviter d'avoir a manier explicitement une structure de groupe ce qui serait tres lourds. Pour reperer les puyo du groupe actif, il suffit de faire un parcours complet du PuyoField et de reperer ceux qui ont l'attribut activeGroup a TRUE .
Detection des groupes
Cet algorithme recursif a pour but de marquer (attributs visited et activeGroup) tous les puyo adjacents d'une meme couleur, et de renvoyer leur nombre.
Explosion et chutte des puyo
Si la fonction de recherche des groupes rapporte qu'elle vient de trouver un groupe de taille 4 ou plus, on fait exploser tous les puyo marques actifs (en leur attribuant la couleur 0)
Apres cela il faut faire retomber tous les puyo qui pourraient se retrouver en suspension, et reprendre l'algorithme depuis le debut pour bien prendre en compte les eventuelles reactions en chaines.
retour a l'index de la documentation