Zellmatrix als Torus in Array

[techdevil]

Hi,

ich habe hier eine Zellmatrix mit je 4 Zeilen und Spalten. Jede Zelle ist mit einem boolean belegt.
Die Matrix habe ich in einem zweidimensionalen boolean-Array vorliegen.
Nun hat ja jede Zelle 8 Nachbarzellen. Der Linke Rand schließt quasi an den rechten an und der obere an den unteren. Jetzt möchte ich, dass jede Zelle mit ihren 8 Nachbarzellen verglichen wird und je nach dem welche Werte die haben ihren Wert wechselt oder nicht.
Mein Problem ist jetzt nur der Vergleich der Zellen.
Wie kann ich für alle Zellen einen eine Allgemeine Vergleichsformel finden?
Für z.B. zelle[1][1] werden:

z[1][0] z[2][0] z[2][1] z[2][2] z[1][2] z[0][2] z[0][1] z[0][0]

verglichen. zelle[0][0], die am oberen linken Rand liegt:

z[0][3] z[1][3] z[1][0] z[1][1] z[0][1] z[3][1] z[3][0] z[3][3]

(Wobei der erste Wert die Spalte und der zweite die Zeile ist.)

 

[javimka]

Versuchs mal mit diesem Ansatz: Für Zelle[j]:
z[(i-1+4)%4][(j-1+4)%4], z[(i-1+4)%4][j], z[(i-1+4)%4][(j+1)%4], z[(j+1)%4], z[(i+1)%4][(j+1)%4], z[(i+1)%4][j], z[(i+1)%4][(j-1+4)%4], z[(j-1+4)%4]

 

[techdevil]

Jap das funktioniert so. Besten Dank.
Jetz kann ich jede Nachbar-Zelle ansprechen und habe noch folgendes Problem:
In jeder Zelle steht ein boolean. Nun ist z.b. eine Regel:
Wenn die aktuelle Zelle True ist, dann bleibt sie nur dann True, wenn 2 oder 3 der 8 Nachbarzellen True sind. Wenn weniger als 2 oder mehr als 3 True sind, wird sie zu False.
Wie kann ich das nun in eine If-Abfrage packen? ???:L

 

[javimka]

Das wird wohl eine Version von "Conways Game of Life", das finde ich super.
Du solltest einfach die zellen zählen, die true sind. Etwas eleganter würde es vielleicht gehen, wenn du statt einem boolean Array ein int Array mit 0 für tot und 1 für lebend hättest. Dann könntest du einfach die 8 Felder zusammenzählen und wüsstest dann, ob die Zelle in der Mitte lebt oder stirbt.

 

[Marco13]

Diesen Zugriff auf eine beliebige Zelle (also wirklich diese Torus-Topologie) könnte (und sollte) man vielleicht in eine Methode packen, sowas wie

boolean get(int x, int y)
{
    x %= sizeX;
    y %= sizeY;
    if (x < 0) x+= sizeX;
    if (y < 0) y+= sizeY;
    return array[x][y];
}

Um die umliegendenen Felder eines Feldes mit Radius r abzusuchen könnte man dann sowas machen wie

int x = ...
int y = ...
for (int dx=-r; dx<=r; dx++)
{
    for (int dy=-r; dy<=r; dy++)
    {
        boolean neighborIsAlive = get(x+dx,y+dy);
        ...
    }
}

 

[techdevil]

Ein Int-Array wäre wohl eleganter.
Wie könnte ich ein boolean Array in ein Intarray typecasten?

 

[javimka]

Kannst du nicht das boolean Array komplet gegen ein int Array austauschen? Ansonsten zählst du eher die true Werte der Nachbarn, anstatt ein Array zu casten. Das könntest du kaum elegant lösen, sondern müsstest zwei for-Schleifen machen und darin folgendes aufrufen:
intarray[j] = boolarray[j]?1:0;

 

[techdevil]

Das würde ich selber gern machen, aber die Aufgabenstellung lässt das leider nicht zu.
Wie kann man denn die boolean werte zählen lassen?
Doofe frage, aber ich mache java erst seit 2 Wochen

 

[javimka]

int count = 0; // zählt die Werte, die true sind
for (int i=0;i<4;i++) {
  for (int j=0;j<4;j++) {
    if (array[i][j]) count++;
  }
}

 

[techdevil]

Achso ok. In deiner Bedingung fehlt noch ==true.
Naja ok jetzt hab ich alles was ich brauche. Danke

 

[eRaaaa]

Achso ok. In deiner Bedingung fehlt noch ==true.

nein ist nicht nötig.

 

[techdevil]

Ja du hast recht

 

[Marco13]

Der letzte Codeschnipsle zählt so aber nicht die Nachbarn, die true sind, sondern wie viele Felster insgesamt true sind....

 

[javimka]

Bin davon ausgegangen, dass er den Schritt selbst durchschauen wird