Hallo!
Ich programmiere gerade ein Spiel, in dem es unter Anderem darum geht, auf einem m*n Schachbrettartigen Feld Steine zu setzen und damit bestimmte Muster zu bilden. Ein Muster könnte zB ein "+" aus 5 Steinen sein (4 außen, eins in der Mitte).
Eine Naive Methode könnte jetzt sein, eine Instanz dieses Musters zu erstellen und damit über alle Positionen des Spielbretts zu "wandern" und zu sehen, ob es ein Match gibt. Da ich aber das ganze erstens gerne schön machen würde und zweitens etwas daraus lernen möchte frage ich mich, was es denn da für anerkannte, bewährte Methoden gibt.
Hier jetzt das Beispielmuster mit dem "+"
|
Quellcode
|
1
2
3
|
.#.
###
.#.
|
Und hier eine Beispiel-Spielsituation in der ein Match auftreten sollte
|
Quellcode
|
1
2
3
4
5
|
.......
#....#.
.#..###
##...#.
...##..
|
Natürlich habe ich bereits gegoogelt, aber die gefundenen Mustererkennungs-Algorithmen sind alle viel zu kompliziert, Ich habe ja kein Foto vor mir sondern einfach ein simples Schwarz-Weiß Spielfeld