Frage zum Labyrinth

[desouza]

Hallo Freunde,

wie kann ich folgendes überprüfen:

ob ich am Rand des Labyrinths bin?
ob ich am Startpunkt bin?

E ist mein Startpunkt

Das Labyrinth habe ich in einem 2 dim. char Array gespeichert.

** *******
*        *
* ****** *
*     ** *
***** ** E
*   * ****
* * *    *
* * **** *
* *      *
* ********

Da ich ziemlich neu bin habe ich auch kaum Ansätze wie ich vorgehen soll und bin auf eure Hilfe angewiesen :/ ...

Vielen Dank im Vorraus

 

[Marcinek]

Da du keine Informationen zum eigentlichen Problem gepostet hast, nehme ich einfach an, dass es ein array ist mit den Zeichen '*','E', und ' '.

Ränder sind klar. Man kann hier die länge es arrays prüfen.

Inhalt ist array[x][y] == 'E' und man ist am Anfang.

 

[desouza]

Wie kann ich überprüfen ob ich mich nach Norden, Süden, Westen, Osten bewegen kann?

Bei den Tests kam immer false als Ausgabe, was könnte falsch sein?
Ich denke dass das Programm auf das leere Array zugreift und nicht auf das eingelesene. Was kann ich tun???

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;

public class LabyrinthImpl implements Labyrinth {
	char[][] labyrinth;

	public LabyrinthImpl(String datei) throws IOException {
		FileReader fr = new FileReader(datei);
		BufferedReader br = new BufferedReader(fr);
		br.mark(500);
		String zeile = br.readLine();
		int spaltenzähler = zeile.length();
		int zeilenzähler = 0;
		while (zeile != null) {
			zeile = br.readLine();
			zeilenzähler++;
		}
		br.reset();

		labyrinth = new char[zeilenzähler][spaltenzähler];
		for (int i = 0; i < labyrinth.length; i++) {
			for (int j = 0; j < labyrinth[i].length; j++) {

				labyrinth[i][j] = (char) br.read();
				System.out.print(labyrinth[i][j]);
			}
		}
	}

	@Override
	public Position findStartPosition() {
		int row=labyrinth.length;
		int col=labyrinth[0].length;
		Position pos=new Position(row,col);
		for(int i=0; i<pos.getRow();i++){
			for(int j=0; j<pos.getCol();j++){
				if(labyrinth[i][j]=='E'){
					row=i;
					col=j;
				}
			}
		}
		return pos;
	}

	@Override
	public boolean isStartPosition(int row, int col) {
		if (labyrinth[row][col] == 'E') {
			return true;
		}
		return false;
	}

	@Override
	public boolean isBorderPosition(int row, int col) {
		if (labyrinth[row][col] == '*') {
			return true;
		}
		return false;
	}

	@Override
	public boolean isGoingSouthPossible(int row, int col) {
		int n = labyrinth.length;
		char c = labyrinth[row][col];
		if (c == '*' || c == '+') {
			return false;
		}
		if (row + 1 < n) {
			if (isGoingSouthPossible(row + 1, col)) {
				labyrinth[row][col] = '+';
				return true;
			}
		}
		return false;
	}

	@Override
	public boolean isGoingNorthPossible(int row, int col) {
		char c = labyrinth[row][col];
		if (c == '*' || c == '+') {
			return false;
		}
		if (row - 1 >= 0) {
			if (isGoingNorthPossible(row - 1, col)) {
				labyrinth[row][col] = '+';
				return true;
			}
		}
		return false;
	}

	@Override
	public boolean isTurningWestPossible(int row, int col) {
		char c = labyrinth[row][col];
		if (c == '*' || c == '+') {
			return false;
		}
		if (col - 1 >= 0) {
			if (isTurningWestPossible(row, col - 1)) {
				labyrinth[row][col] = '+';
				return true;
			}
		}
		return false;
	}

	@Override
	public boolean isTurningEastPossible(int row, int col) {
		int m = labyrinth[0].length;
		char c = labyrinth[row][col];
		if (c == '*' || c == '+') {
			return false;
		}
		if (col + 1 < m) {
			if (isTurningEastPossible(row, col + 1)) {
				labyrinth[row][col] = '+';
				return true;
			}
		}
		return false;
	}

	@Override
	public void markVisited(int row, int col) {
		if (labyrinth[row][col] == ' ') {
			labyrinth[row][col] = '+';
		}

	}

	@Override
	public void removeMark(int row, int col) {
		if (labyrinth[row][col] == '+') {
			labyrinth[row][col] = ' ';
		}
	}

}

 

[SlaterB]

aus Datei einlesen mag bei dir ganz gut sein, alle anderen können so aber deinen Code nicht gut ausprobieren,
poste lieber Programme mit direkt im Quellcode definierten Feldern

Methoden wie

   public boolean isGoingSouthPossible(int row, int col) {
        int n = labyrinth.length;
        char c = labyrinth[row][col];
        if (c == '*' || c == '+') {
            return false;
        }
        if (row + 1 < n) {
            if (isGoingSouthPossible(row + 1, col)) {
                labyrinth[row][col] = '+';
                return true;
            }
        }
        return false;
    }

müssen tatsächlich immer scheitern

es gibt nur eine Möglichkeit der Rückgabe von true, und diese steckt innerhalb eines ifs mit rekursiven Aufruf,
es wird also nie dieses return true zurückgegeben, sondern irgendwann false wegen Mauer oder Ende und dann
im Rücklauf auch false für alle anderen

was ist überhaupt dein Plan? so eine Methode sollte selber gar nicht markieren

ohne Rekursion

   public boolean isGoingSouthPossible(int row, int col) {
        // prüfen ob Platz in die Richtung
        // prüfen ob dort frei ist
    }

scheint angebrachter, irgendjemand muss das freilich noch intelligent aufrufen, sich durchs Labyrinth bewegen und von überall neu schauen


> Ich denke dass das Programm auf das leere Array zugreift und nicht auf das eingelesene. Was kann ich tun???

das könntest du erstmal TESTEN, etwa durch Ausgaben, und dann WISSEN statt nur zu 'denken'