Hallo,
für ein Spiel im Stile von Puyo Puyo (
http://www.youtube.com/watch?v=1yh8kgmFNs0) suche ich einen Algorithmus, welcher es mir erlaubt in einem 2D Array "Felder" gleichartiger Elemente zu finden. Ich brauche sowohl die Koordinaten dieser Felder als auch die Größe des Felds.
Beispiel:
0 0 0 0 0 0
1 0 1 0 0 1
1 1 1 0 0 2
2 2 2 0 0 2
2 0 1 0 1 2
0 0 0 0 0 0
Für dieses Spielfeld benötige ich folgende Elemente: (Ab einer Feldgröße von 4)
0 0 0 0 0 0
1 0
1 0 0 1
1 1 1 0 0 2
2 2 2 0 0 2
2 0 1 0 1 2
0 0 0 0 0 0
Und in einem Durchlauf für die "2er" Elemente dann:
0 0 0 0 0 0
1 0 1 0 0 1
1 1 1 0 0 2
2 2 2 0 0 2
2 0 1 0 1 2
0 0 0 0 0 0
Ich habe beim Googlen noch nichts brauchbares gefunden, bin mir aber bewusst, dass dies durch einfaches Durchlaufen aller Elemente gelöst werden kann. Ich dachte mir nur, dass ich evtl. einen schon erprobten Algorithmus für dieses Problem finden kann, welcher vor allem von der Performance her meinen dann zu erstellenden schlägt.
Ich hoffe, dass jemand mir eine Richtung oder einen Tipp geben kann.
Danke im Voraus