Spiel des Lebens Nachbarn zählen

demarc

Mitglied
Hallo zusammen ich hätte mal eine Frage zur meiner momentanen Uni-Hausaufgabe.

Es geht um das bekannte Game of Life von Conway.
Die Regeln sind wie folgt

Das Programm beinhaltet

  • eine n X n Matrix aus Nullen und Einsen einliest. Eine Eins bedeutet eine lebende Zelle eine Null eine tote Zelle.

  • Jede Zelle hat 8 Nachbarn.
  • Randzellen haben die Zellen des gegenüberliegenden Randes als Nachbarn.
  • Aus der momentanen Zellpopulation kann man die Population der nächsten Generation durch folgende Regeln berechnen:
– – –
Hat eine tote Zelle genau 3 lebende Nachbarn, erwacht sie zum Leben. Hat eine Zelle 2 oder 3 lebende Nachbarn, bleibt sie am Leben. Alle anderen lebenden Zellen sterben.


Soweit bin ich gut durchgekommen und habe die Matrix mit einem Array erstellt und auch mit 0 und 1 gefüllt.

Mein Problem ist es jetzt die einzelnen Werte der Matrix anzusteuern und zu zählen, um sagen zu können ob und wieviele lebenden Zellen vorhanden sind.

Also wie gesagt eingelesen sind alle Werte und meine Matrix steht.
Meine Methode zur Nachbarzählung sieht nun wie folgt aus
Java:
public static void countNeighbours() {
		for (int x = 0; x < spielfeld.length; x++){
			for (int y = 0; y < spielfeld.length; y++){
           }
	}
}
Jetzt hänge ich daran wie weiter mache. Bei den meisten Versuchen bekamm ich die Meldung
ArrayIndexOutOfBoundException , also dass ich außerhalb des Arrays arbeiten wollte.

Danke für Tipps!
LG
 
G

Gast2

Gast
Ich hatte das damals so gelöst:

Java:
    public int getLivingNeighboursCount(int x, int y) throws IllegalArgumentException {
        if (x >= getSize()) throw new IllegalArgumentException("x >= size");
        if (y >= getSize()) throw new IllegalArgumentException("y >= size");

        int counter = 0;
        for (int i = Math.max((x-1), 0); i <= Math.min((x+1), size-1); i++) {
            for (int j = Math.max((y-1), 0); j <= Math.min((y+1), size-1); j++) {
                if (!(i == x && j == y)) {
                    if (getCellState(i, j)) counter++;
                }
            }
        }
        return counter;
    }

getCellState(i, j) gibt zurück ob die Zelle [i, j] lebt.
 

Marco13

Top Contributor
Das ist formal richtig, und in gewisser Hinsicht auch recht geschickt, aber... Als Alternative: Man kann auch einfach die Methode "getCellState" "index-sicher" machen:
Java:
int x = ...
int y = ...
for (int dx = -1; dx<=1; dx++) 
{
     for (int dy=-1; dy<=1; dy++)
     {
         if (dx != 0 || dy != 0)
         {
             if (getCellState(x+dx, y+dy)) counter++;
         }
     }
 }
 
 
 private boolean getCellState(int x, int y)
 {
     x %= sizeX;
     y %= sizeY;
     if (x<0) x+=sizeX;
     if (y<0) y+=sizeY;
     return array[x][y];
 }

Theoretisch könnte man EikeB's Ansatz (wenn man die Min/max aus den Köpfen rauszieht und so...) vielleicht leichter optimieren, aber ... das müßte man Profilen und vergleichen...
 
G

Gast2

Gast
Ja stimmt, das wäre wirklich ein wenig eleganter.
(Werd ich bei mir auch mal ändern ;))

Soweit ich deinen code verstanden hab hast du allerdings eine "runde" welt, also da kommt man wieder an der anderen seite an wenn man über die grenzen hinaus geht.
das is im klassischen GameOfLife nicht vorgesehen glaub ich.
 

Landei

Top Contributor
Eine "klassische" Lösung solcher Probleme ist, ringsrum einen Rand von einer Zelle stehenzulassen. Diese Zellen werden niemals geupdated (die Schleifen müssen entsprechend angepasst werden). Funktioniert bei vielen Anwendungen (z.B. bei Tetris oder Schach - dort allerdings zwei Reihen wegen Springerzügen)
 

Marco13

Top Contributor
Ja stimmt, das wäre wirklich ein wenig eleganter.
(Werd ich bei mir auch mal ändern ;))


Nicht einfach ändern. Beides ausprobieren, und schauen, was besser ist. (Ich finde meins zwar "verständlicher", aber das ist immer so, beim Vergleich von Sachen die man selbst geschrieben hat, und die andere geschrieben haben ;) )


Soweit ich deinen code verstanden hab hast du allerdings eine "runde" welt, also da kommt man wieder an der anderen seite an wenn man über die grenzen hinaus geht.
das is im klassischen GameOfLife nicht vorgesehen glaub ich.


Naja, rund... es ist eine Torus-Welt. Aber so hatte ich den Teil der Aufgabenstellung
Randzellen haben die Zellen des gegenüberliegenden Randes als Nachbarn.
verstanden - genau das ist das nämlich. Dass man mit der beschriebenen Methode auch auf einem 4x4-Feld auf die Zelle (123,456) zugreifen kann, kann gewünscht, vorteilhaft, oder unerwünscht sein - in bezug auf die Nachbarschaftsrelation sind unsere Ansätze aber gleich, soweit ich das sehe...
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
G Spiel des Lebens Java Basics - Anfänger-Themen 3
S Spiel des Lebens Java Basics - Anfänger-Themen 9
N Hey Leute und zwar versuche ich gerade ein 2D Spiel zu Programmieren aber die Figur will sich nicht nach links oder rechts bewegen :( Java Basics - Anfänger-Themen 12
I Threads Spiel gol Java Basics - Anfänger-Themen 6
N Java Spiel Figur auf dem Hintergrundbild bewegen. Java Basics - Anfänger-Themen 11
J ArrayList vergleichen im spiel Mastermind Java Basics - Anfänger-Themen 2
enesss tictactoe spiel Java Basics - Anfänger-Themen 5
K Java Lotto Spiel; ich komme nicht weiter Java Basics - Anfänger-Themen 15
Jxhnny.lpz TicTacToe Spiel vs Computer. (Probleme) Java Basics - Anfänger-Themen 7
httprt Probleme bei dem erstellen von leveln in meinem Spiel Java Basics - Anfänger-Themen 2
berserkerdq2 Habe ein Spiel entwickelt, dass immer in der 4 Runde einen cast-Fehler erhält Java Basics - Anfänger-Themen 3
berserkerdq2 Spiel hängt sich immer in der 4 Runde auf, obwohl ich jede Runde das gleiche mache Java Basics - Anfänger-Themen 1
Ekooekoo Hilfe spiel Java Basics - Anfänger-Themen 5
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
Kennewick Basketball Spiel Ergebnisse Java Basics - Anfänger-Themen 11
X Erste Schritte Hilfe bei einem kleinen Spiel. Java Basics - Anfänger-Themen 19
D Snake-Spiel ähnliche Aufgabe Hilfe Java Basics - Anfänger-Themen 3
R Hangman-Spiel-zufälliges Wort ermitteln Java Basics - Anfänger-Themen 4
JEP1 Java Dialog Fenster schließen Spiel Java Basics - Anfänger-Themen 0
I Simples Risiko-Spiel Java Basics - Anfänger-Themen 5
Hallolu Pong-Spiel: Schläger schneller werden lassen Java Basics - Anfänger-Themen 9
M Java Spiel wie Wer wird Millionär Java Basics - Anfänger-Themen 1
T Startbildschirm für ein Spiel erstellen Java Basics - Anfänger-Themen 0
Z Kein überprüfen des gesamten Arrays möglich.(Viergewinnt Spiel) Java Basics - Anfänger-Themen 6
G Ufo Spiel programmieren Java Basics - Anfänger-Themen 13
C Java Spiel Java Basics - Anfänger-Themen 3
J Spiel programmieren Java Basics - Anfänger-Themen 16
S Spiel-Programmieren. Wenn ein Objekt den anderen berührt. Java Basics - Anfänger-Themen 6
B Memory Spiel Java Basics - Anfänger-Themen 29
J Memory-Spiel Aktivierung der Methode mit Timer Java Basics - Anfänger-Themen 44
Kamy Ein einfaches "Vier Gewinnt" Spiel für Anfängerin Java Basics - Anfänger-Themen 51
A Breakout-Spiel , Ball mit Platten abprallen lassen Java Basics - Anfänger-Themen 1
S Spiel programmieren mit Java Java Basics - Anfänger-Themen 11
Olis Erste Schritte Simples Memory Spiel möglich? Java Basics - Anfänger-Themen 1
J Spiel mit Button klick starten Java Basics - Anfänger-Themen 9
C Rekursives Backtracking beim Spiel Peg Java Basics - Anfänger-Themen 22
M Spiel programmieren Java Basics - Anfänger-Themen 16
Spencer Reid Feedback zu kleinem Spiel Java Basics - Anfänger-Themen 4
kokojamboo92 Spiel programmieren Java Basics - Anfänger-Themen 1
R Kleines Java Spiel funktioniert nicht. Java Basics - Anfänger-Themen 2
I Spiel Java Basics - Anfänger-Themen 34
H ein einfaches Tic Tac Toe Spiel Java Basics - Anfänger-Themen 1
I Spiel programmieren. Java Basics - Anfänger-Themen 16
B Hilfe bei Escape - Spiel Java Basics - Anfänger-Themen 6
S Java-Spiel Java Basics - Anfänger-Themen 2
M Nim-Spiel geht in den negativen Bereich Java Basics - Anfänger-Themen 1
K Klassen Registrierungsseite für ein Spiel Java Basics - Anfänger-Themen 6
J Programmierung Quiz Spiel Java Basics - Anfänger-Themen 3
J Programmierung Quiz Spiel Java Basics - Anfänger-Themen 2
M Brauche Tipps für ein Spiel Java Basics - Anfänger-Themen 4
S Probleme mit GamGrid Spiel-Erstellung => Actor reagiert nicht auf Tastatur Java Basics - Anfänger-Themen 2
Mxxxt Mosaik Spiel - Steuerpanel wird nicht angezeigt Java Basics - Anfänger-Themen 5
M Erste Schritte Zufallszahl Spiel Problem Java Basics - Anfänger-Themen 7
Z Erste Schritte Kleines 2D. Spiel Objekt Bewegung funktioniert nicht Java Basics - Anfänger-Themen 2
H Spiel Kniffel: Gesamtes Array untersuchen. Java Basics - Anfänger-Themen 15
Tacofan Hangman als fertiges Spiel Java Basics - Anfänger-Themen 7
M Array und Objektorientierung? - TicTacToe Spiel Java Basics - Anfänger-Themen 43
C Klassen Sudoku-Spiel Werte werden nicht gesetzt Java Basics - Anfänger-Themen 4
K Kleines Spiel auf Java programmieren Java Basics - Anfänger-Themen 2
W Tic Tac Toe Spiel ohne Arrays Java Basics - Anfänger-Themen 7
S Im objektorientiertem "Spiel" kämpfen Java Basics - Anfänger-Themen 3
I Klassen Umsetzungsfrage zu Spiel "Zuul" Java Basics - Anfänger-Themen 3
F Mastermind Spiel Java Basics - Anfänger-Themen 9
H Liste ausgeben (Spiel Hey Fisch (software-challenge) ändern Anzahl Fische) Java Basics - Anfänger-Themen 1
F Game-Engine für textbasierendes Spiel: Architektur? Java Basics - Anfänger-Themen 9
K Erste Schritte Frage Antwort Spiel - Fragen zur Planung Java Basics - Anfänger-Themen 2
J Java Spiel Zufallsauswahl für Zugbeginn Java Basics - Anfänger-Themen 3
J Frage Antwort Spiel - Wie Zeitcountdown realisieren? Java Basics - Anfänger-Themen 2
L Erste Schritte Spiel: Glückliches Sieben Java Basics - Anfänger-Themen 3
T Hangman spiel Java Basics - Anfänger-Themen 5
J 2 Pc's - Spiel gegeneinander ?! Java Basics - Anfänger-Themen 3
V Spiel Programmieren Java Basics - Anfänger-Themen 9
P 2D-Spiel und Bildschirmgröße Java Basics - Anfänger-Themen 2
O Methoden Fehlermeldung(Illegal start of expression) bei 4-Gewinnt-Spiel Java Basics - Anfänger-Themen 5
T Blöcke für ein Jump and Run Spiel Java Basics - Anfänger-Themen 8
S 2D-Spiel mit Threads... Java Basics - Anfänger-Themen 3
S 2D-Spiel im Vollbild an größe anpassen? Java Basics - Anfänger-Themen 3
M hangman spiel Java Basics - Anfänger-Themen 1
K JTextField in ein Spiel einfügen Java Basics - Anfänger-Themen 2
S Mosaik Spiel Java Basics - Anfänger-Themen 19
pinar memory spiel Java Basics - Anfänger-Themen 10
T OOP Mein erstes Java-Spiel - Schiffe versenken! Java Basics - Anfänger-Themen 2
K Erste Schritte Wie mache ich weiter? (Spiel-Menü) Java Basics - Anfänger-Themen 9
C Java Applet in html. Pong - old school Spiel Java Basics - Anfänger-Themen 10
J Variablen Invalid Character - Error -> Spiel mit Variablenergebnissen Java Basics - Anfänger-Themen 8
K Schere Stein Papier Spiel Java Basics - Anfänger-Themen 3
A Feedback zum Spiel Java Basics - Anfänger-Themen 5
F Hilfe bei meinem Spiel Java Basics - Anfänger-Themen 3
C Lotto Spiel Java Basics - Anfänger-Themen 23
Jagson Dotcom Spiel - Dots Random setzen Java Basics - Anfänger-Themen 8
Dogge Farben-Spiel Java Basics - Anfänger-Themen 20
K Diverse Bugs in einem Snake Spiel Java Basics - Anfänger-Themen 4
2 Lotto-Spiel Java Basics - Anfänger-Themen 9
X Datentypen Probleme mit Char bei meinem 1. Spiel Java Basics - Anfänger-Themen 20
D Erste Schritte Einstieg in die Java Spiel Programmierung Java Basics - Anfänger-Themen 7
H kleines Spiel [Processing] Java Basics - Anfänger-Themen 7
P NullPointerException in Memory-Spiel Java Basics - Anfänger-Themen 5
R Server/Client für Spiel Java Basics - Anfänger-Themen 2
K Hilfe, komme nicht weiter in meinem JAVA-Spiel Java Basics - Anfänger-Themen 3
J Programm(Spiel) neustarten Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Neue Themen


Oben