Guten Abend Java Community!
seit heute morgen rätsel ich darüber, wie man möglichst effizient überprüft, ob fünf Punkte in einem 15x15 Koordinatensystem nebeneinander liegen.
Stellt es euch wie Tic Tac Toe vor, nur dass das Feld 15x15 Felder groß ist und 5 in einer Reihe sein müssen, um zu gewinnen (vertikal, horizontal oder diagonal). Das Koordinatensystem sieht so aus, was ich mit einem zweidimensionalen Array gelöst habe:
0,0 0,1 0,2 ... 0,15
1,0 ...
2,0 ...
...
15,0... 15,15
Man wählt einen Punkt, der dann ensprechend mit "1" für Spieler 1 und mit "2" für Spieler 2 markiert wird.
Während des Grübelns kam mir dann die ArrayList in den Kopf.. jedoch komme ich auch da nicht weiter.
Hat jemand einen Ansatz?
Mit freundlichen Grüßen,
Salvatore
seit heute morgen rätsel ich darüber, wie man möglichst effizient überprüft, ob fünf Punkte in einem 15x15 Koordinatensystem nebeneinander liegen.
Stellt es euch wie Tic Tac Toe vor, nur dass das Feld 15x15 Felder groß ist und 5 in einer Reihe sein müssen, um zu gewinnen (vertikal, horizontal oder diagonal). Das Koordinatensystem sieht so aus, was ich mit einem zweidimensionalen Array gelöst habe:
0,0 0,1 0,2 ... 0,15
1,0 ...
2,0 ...
...
15,0... 15,15
Man wählt einen Punkt, der dann ensprechend mit "1" für Spieler 1 und mit "2" für Spieler 2 markiert wird.
Während des Grübelns kam mir dann die ArrayList in den Kopf.. jedoch komme ich auch da nicht weiter.
Hat jemand einen Ansatz?
Mit freundlichen Grüßen,
Salvatore