hi leute ich sitze schon seit knapp einer woche dran und komme nicht weiter ->
ich habe eine rekursion anzufertigen die ein array scannt
bedingung ist dass das array unterschiedlich belegt sein kann -> 0 = neutral, 1= spieler1, 2=spieler2
problem ist dass dabei zb. die 1 von 2en umgeben ist komplett umgeben ist die 1 dann verschluckt wird... das wäre ja nicht grade schwer hinzukriegen,braucht man nur abzufragen welche in der umgebung sind und dann braucht man noch nicht mal ne rekursion, aber
wenn im array es zb so aussieht wie hier dargestellt ->
222222
211112
222112
002212
000222
dann krieg ich probleme ???:L kurz gesagt wenn spieler1 spieler2 komplett eingeschlossen hat, oder umgekehrt, kriegt dieser dann seine Felder... diese werden dann wieder neutral bzw kriegen den status captured1 oder captured2
ich brauch nen ansatz, irgendeine gute idee wie ich anfangen kann bzw dies abfragen kann
ich habe eine rekursion anzufertigen die ein array scannt
Code:
public static int spielbrett[][] = new int[20][20]; // 0 = neutral, 1= spieler1, 2=spieler2, 3 = captured1,4 =captured2
bedingung ist dass das array unterschiedlich belegt sein kann -> 0 = neutral, 1= spieler1, 2=spieler2
problem ist dass dabei zb. die 1 von 2en umgeben ist komplett umgeben ist die 1 dann verschluckt wird... das wäre ja nicht grade schwer hinzukriegen,braucht man nur abzufragen welche in der umgebung sind und dann braucht man noch nicht mal ne rekursion, aber
wenn im array es zb so aussieht wie hier dargestellt ->
222222
211112
222112
002212
000222
dann krieg ich probleme ???:L kurz gesagt wenn spieler1 spieler2 komplett eingeschlossen hat, oder umgekehrt, kriegt dieser dann seine Felder... diese werden dann wieder neutral bzw kriegen den status captured1 oder captured2
ich brauch nen ansatz, irgendeine gute idee wie ich anfangen kann bzw dies abfragen kann
Code:
public static void gameCheck(int x, int y) {
return gameCheck(nextx,nexty)}