geschickter Algorithmus um die 'Umgebung' einer stelle eines Arrays zu durchsuchen

[JackintheBox]

Hey, hoffe der Titel ist nicht zu lang :<

ich rätsel grade, wie ich in einem 2 dimensionalen boolean Array zB an der stelle array[5][7] die "umgebung" geschickt durchsuchen kann. Umgebung soll heißen alle Nachbarn in der matrix, auch die diagonalen. ich kann natürlich einfach stelle / zeile mit -1 und +1 modifizieren und so sämtliche stellen einzeln checken. das sieht bei mir etwa so aus:
[Java] int truevalues = 0;

if(spiel[zeile-1][spalte]) truevalues++;

if(spiel[zeile+1][spalte]) truevalues++;

if(spiel[zeile-1][spalte+1]) truevalues++;

if(spiel[zeile][spalte+1]) truevalues++;

if(spiel[zeile+1][spalte+1]) truevalues++;

if(spiel[zeile-1][spalte-1]) truevalues++;

if(spiel[zeile][spalte-1]) truevalues++;

if(spiel[zeile+1][spalte]) truevalues++;

return bombenzahl;[/code]

Gibts n geschicktere Methode? Ich bin nicht auf der Suche nach ner "Komplettlösung" sondern mehr nach einem Denkanstoß. Oder der Gewissheit, dass ich mir den Kopf nicht weiter zermatern muss ^^.

vielen dank schonmal

 

[Michael...]

Wenn die "umliegenden" Felder überprüft werden müssen sie nun mal explizit abgefragt werden. Aufpassen muss man nur wenn man sich den "Ecken" nähert.

 

[Landei]

ungefähr so (ungetestet):

for(int x = Math.max(0,spalte-1); x < Math.min(spiel[0].length, spalte + 1); x++) {
   for(int y = Math.max(0,zeile-1); y < Math.min(spiel.length, zeile + 1); y++) {
       if((x != spalte || y != zeile) && spiel[y][x]) truevalues++;
   }
}

 

[madboy]

Einfacher wäre so etwas:

for(int z = zeile-1; z <= zeile+1;z++){
   for(int s = spalte-1; s <= spalte+2;s++){
      if(spiel[z][s])counter++;
   }
}

Edit2: der Vorschlag von Landei sieht einiges besser aus ;-)

 

[Landei]

@madboy: Dir ist schon klar, dass er bei deinem Code an den "Rändern" des Arrays mit ArrayOutOfBoundsExceptions rausfliegt (etwa bei zeile = spalte = 0), und dass du das auch zentrale Feld mitzählst (was der TO oben nicht gemacht hat)? Was denkst du warum ich den ganzen Schmonzius bei mir drinne habe?

 

[madboy]

Landei: jep, nachdem ich deinen Code gesehen habe ist mir das aufgefallen, daher auch mein "Edit2" ;-) Das mit den Rändern stimmt natürlich auch, da es aber nicht im Code des TO drin war dachte ich, das braucht er nicht (wird vorher geprüft oder ähnlich).
Das "Einfacher wäre so etwas:" bezog sich auch nicht auf dein Posting sondern auf das des TO.

 

[Landei]

Übrigens: Wenn man so ein Array öfters verwendet, bietet sich an, eine "sichere" Zugriffsmethode zu schreiben:

public boolean getSpiel(int x, int y) {
   return 0 <= x && x < spiel[0].length && 0 <= y && y < spiel.length ? spiel[y][x] : false;
}

Damit kann man sich die Prüfungen in der Schleife sparen.

 

[Marco13]

Letzteres ist auch vorteilhaft, wenn man den Array z.B. später durch ein BitSet ersetzen will.
(Das tauchte in meiner Kristallkugel auf )