Spiel Programmieren

[valentina2013]

Hallo,

ich möchte Conweys Spiel des Lebens (Game of life) programmieren. Dabe ist das Spielfeld mit einem zweidimensionalen Boolean-Array der Größe M*N dargestellt. Die Zustände Lebendig =true, tot=false. Jede Zehle hat 8 Nachbarn. Dafür dass es auch wirklich gilt berechne ich die Zustände nur auf den Indizies 0<i<M-1 sowie 0<j<N-1. Infolgedessen sind Zellen auf dem äußeren Rand zu allen Zeiten tot.
Erster Regel des Spels lautet: Eine tote Zelle mit genau drei lebenden Nachbarn wird in der folgegeneration neu geboren.
Nun muss ich dieser Regel als eine Funktion schreiben. Von 8 Nachbarn je dreier Kombinationen ergit sich insgesamt als 56 Kombinationen. Ich musste also 56 if anfrage machen um dieser Regel in einem algorithm umzuschreiben.

public class Life {

    public static boolean[][] conwayStep(boolean [][] world) {
		boolean[] [] newWorld = new boolean[world.length] [world[0].length];

		int m=world.length;
		int n=world[0].length;
		//Erster Regel:Eine tote Zelle mit genau drei lebenden  Nachbarn wird in Folgegeneration neu geboren
		for(int i=1;i<m-1;i++){
			for(int j=1;j<n-1; j++){
				if(world[i][j]==false){
					if(((world[i-1][j-1]==true)&&(world[i-1][j]==true))&&(world[i-1][i+1]==true)){
						else{
						if((world[i-1][j-1]==true)&&(world[i-1][j]==true)&&(world[i-1][i+1]==true))
					}

....usw
Kennt ihr einen einfacheren weg?


Danke:bahnhof:

 

[JavaMeister]

Und bei google findet man keine einzige Implementierung?

 

[valentina2013]

hi, ja doch aber alles in GUI

 

[JavaMeister]

Ich verstehe den Einwand nicht ;D

 

[valentina2013]

was mache ich falsch

public class TestLife {

	public static boolean[][] conwayStep(boolean[][] world) {
		boolean[][] newWorld = new boolean[world.length][world[0].length];
		int m = world.length;
		int n = world[0].length;

		int neighbor;
		int counter = 0;
		int a, b;
		for (int i = 1; i < m - 1; i++) {
			for (int j = 1; j < n - 1; j++) {
				for (a = (i - 1); a < (i + 2); a++) {
					for (b = (j - 1); b < (j + 2); b++) {
						
							if (world[a][b])
								counter += 1;
						

						

						// einen zuviel mitgezaehlt?
						if (world[i][j])
							counter -= 1;

						neighbor = counter;

						if (world[i][j]) {
							// Erseter Regel:Lebende Zellen mit weniger als zwei
							// lebenden Nachbarn sterben in der Folegeneration
							// an E
							// Zweiter Regel:Lebende Zellen mit mehr als drei
							// lebenden
							// Nachbarn sterben in der Folgegeneration an
							// Überbevolkerung

							if ((neighbor < 2) || (neighbor > 3))
								newWorld[i][j] = false;
							// Dritter Regel:Eine Lebende Zelle mit zweil oder
							// drei
							// lebenden Nachbarn bleibt in der Folgegeneration
							// am Leben
							if ((neighbor == 2) || (neighbor == 3))
								newWorld[i][j] = true;
							// Vierter Regel:Eine tote Zelle mit genau drei
							// lebenden
							// Nachbarn wird in Folgegeneration neu geboren
						} else {
							if (neighbor == 3)
								newWorld[i][j] = true;
						}
					}
				}
			}
		}
		return newWorld;
	}

	public static void draw(boolean[][] world) {

		for (int i = 1; i < world.length - 1; i++)
			for (int j = 1; j < world[0].length - 1; j++)
				System.out.print((world[i][j] ? "o" : ".")
						+ (j == world[0].length - 2 ? "\n" : ""));
		System.out.println();
	}

	public static void main(String args[]) {
		boolean[][] world = {
				{ false, false, false, false, false, false, false, false,
						false, false },
				{ false, false, true, false, false, false, false, false, false,
						false },
				{ false, false, false, true, false, false, false, false, false,
						false },
				{ false, true, true, true, false, false, false, false, false,
						false },
				{ false, false, false, false, false, false, false, false,
						false, false },
				{ false, false, false, false, false, false, false, false,
						false, false },
				{ false, false, false, false, false, false, false, false,
						false, false },
				{ false, false, false, false, false, false, false, false,
						false, false },
				{ false, false, false, false, false, false, false, false,
						false, false },
				{ false, false, false, false, false, false, false, false,
						false, false } };

		draw(world);

		for (int i = 0; i < 24; i++) {
			world = conwayStep(world);
			draw(world);
		}
	}
}

 

[Ruzmanz]

In einem Zug gibt es 8 Plätze. Wie genau stellst du nun fest, wie viele Leute in dem Zug sitzen? Natürlich kannst du jede Kombination aufstellen, die es gibt ... oder du machst etwas, dass man in der ersten Klasse lernt Bischen denken schadet niemanden.

 

[valentina2013]

sei nicht frech,ja man zählt "wieviele plätze besetzt sind"-siehe oben die code, mache aber trotzdem was falsch ;(

 

[ChristianK]

Du verschachtelst vier for-Schleifen. Das ist eine Komplexität von O(n^4). Das solltest du sein lassen und einen Weg suchen, das mit weniger Aufwand zu machen. Wenn du schon nur 100 Durchläufe bei jeder for hast, bist du insgesamt bei 100 Millionen Durchläufen, das würde man dann ineffizientes Programmieren nennen.

 

[valentina2013]

hi, danke habe ich auch gemerkt, habe auch verbessert

public static boolean[][] conwayStep(boolean[][] world) {
		boolean[][] newWorld = new boolean[world.length][world[0].length];
		int m = world.length;
		int n = world[0].length;

		int neighbor;
		int counter = 0;
		for (int i = 2; i < m - 1; i++) {
			for (int j = 2; j < n - 1; j++) {

				if (world[i - 1][j - 1])
					counter += 1;
				if (world[i - 1][j])
					counter += 1;
				if (world[i - 1][j + 1])
					counter += 1;
				if (world[i][j - 1])
					counter += 1;
				if (world[i][j + 1])
					counter += 1;
				if (world[i + 1][j - 1])
					counter += 1;
				if (world[i + 1][j])
					counter += 1;
				if (world[i + 1][j + 1])
					counter += 1;

				neighbor = counter;

				if (world[i][j]) {
					
					if ((neighbor < 2) || (neighbor > 3))
						newWorld[i][j] = false;
					if ((neighbor == 2) || (neighbor == 3))
						newWorld[i][j] = true;

				} else {
					if (neighbor == 3)
						newWorld[i][j] = true;
				}
			}
		}
		return newWorld;
	}

stimmt aber immer noch nicht ganz, warum??????????:L

 

[ChristianK]

Definiere "stimmt noch nicht ganz". Erwarteter Output? Erhaltener Output?