Labyrinth Algorithmus

Orion789

Mitglied
Hallo, ich versuche gerade ein Programm zu schreiben das relativ simpel sein sollte, ich habe aber gerade besonders Probleme mit dem Einlesen eines Strings. Ich muss nämlich einen String mithilfe eines Konstruktors in ein verschachteltes Array mit Enum Einträgen umwandeln.

Der String woll immer so aussehen (die erste Zahl ist die Breite und die zweite die Höhe des Labyriths):
Code:
String m1 = "33 33\n"
            + "#########e#######################\n"
            + "#                 #           # #\n"
            + "# ######### ### ### ### ##### # #\n"
            + "# #   #   #   #   # # # #   # # #\n"
            + "# # ### # ####### # # # # # # # #\n"
            + "# # #   #     #   # # # # # #   #\n"
            + "# # # ####### # ### # # # # ### #\n"
            + "# # #       # #     # #   # # # #\n"
            + "# # ##### # # ##### # ####### # #\n"
            + "#   #   # # #     # # #         #\n"
            + "##### # # # ##### # # # #########\n"
            + "#   # # # #     # # # # #     # #\n"
            + "# # # # # ####### # # # ### # # #\n"
            + "# #   # # #       # # #     #   #\n"
            + "# ### # ### ####### # ######### #\n"
            + "# #   #   # #     # # #     #   #\n"
            + "# # ### # # # ### # # # ### # ###\n"
            + "# # #   #   #   #   # # #   #   #\n"
            + "### ########### ##### # ####### #\n"
            + "#         #   #       # #     # #\n"
            + "# ### ### # ##### ##### # # # # #\n"
            + "# # # # #       #     # # # # # #\n"
            + "# # # # ####### ##### # # # ### #\n"
            + "# #   # #       #   # #   #     #\n"
            + "# ### # # ####### # # ####### ###\n"
            + "#   # # #   #     # # #       # #\n"
            + "### # # ##### ##### # # ####### #\n"
            + "#   # #         #   # #       # #\n"
            + "# # ##### ##### # ### # ####### #\n"
            + "# #     # #   # #   # # #       #\n"
            + "# ##### # # # # ### # # # ### ###\n"
            + "#     #   # #     #   #   #     #\n"
            + "#######################E#########" ;

Mein Code zum erstellen eines Objektes das diesen String einließt lautet folgendermaßen:
Code:
public class Maze {
    
    public MazeEntry[][] map ;
    public int rows ;
    public int columns ;
    
    //Konstruktor
    public Maze(String blueprint) {
        
        String s = blueprint.substring(0 , 5) ;
        String[] snumbers = s.split("\\s") ;
        int[] inumbers = new int[snumbers.length] ;
        for (int i = 0 ; i < inumbers.length ; i++) {
            inumbers[i] = Integer.parseInt(snumbers[i]) ;
        }
        
        int rows = inumbers[0] ;
        int columns = inumbers[1] ;
        
        MazeEntry[][] map = new MazeEntry[rows][columns] ;
        
        // i Zeile, j Spalte
        String currentrow ;
        for (int i = 0 ; i < rows ; i++) {
            currentrow = blueprint.substring( 7 + i * columns , 7 + i * columns + columns) ;
            char[] symbols = currentrow.toCharArray() ;
            for (int j = 0 ; j < columns ; j++) {
                if (String.valueOf(symbols[j]) == "#") {
                    map[i][j] = MazeEntry.WALL ;
                }
                if (String.valueOf(symbols[j]) == " ") {
                    map[i][j] = MazeEntry.PATH ;
                }
                if (String.valueOf(symbols[j]) == "e") {
                    map[i][j] = MazeEntry.ENTRY ;
                }
                if (String.valueOf(symbols[j]) == "E") {
                    map[i][j] = MazeEntry.EXIT ;
                } else {
                    System.out.printf("Error in Maze Constructor") ;
                }
            }
        }
    }
}

Jetzt lande ich aber bei jeder einzelnen Stelle im String auf meinem "Error in Maze Constructor". Habe schon mehrfach mit dem Zahlen im substring Befehl rumgespielt aber immer den gleichen Fehler behalten. Denkanstöße wären sehr hilfreich!
 
Also das mit dem Error kommt bei allen Einträgen außer "E" nach deiner aktuellen Logik. Du wolltest wohl generell eine if else if else if else .... Serie. Aber Du hast nur ein else, d.h. wenn das erste if wahr ist, dann macht er erst das, geht dann weiter durch, prüft das letzte if, welches nicht wahr ist um dann den else part auch noch zu machen....

Und dein String.valueOf Aufruf kann ich nicht ganz verstehen. Was genau willst Du da machen?
Und generell: Strings vergleicht man mit .equals und nicht mit "=="!

Wenn Du einen character-Array hast dann kannst Du doch einfach den character vergleichen:
Java:
if (symbols[j] == 'E')
Beachte: mit einfachem Quote ist es ein Char, mit doppelten ein String.
 
Also das mit dem Error kommt bei allen Einträgen außer "E" nach deiner aktuellen Logik. Du wolltest wohl generell eine if else if else if else .... Serie. Aber Du hast nur ein else, d.h. wenn das erste if wahr ist, dann macht er erst das, geht dann weiter durch, prüft das letzte if, welches nicht wahr ist um dann den else part auch noch zu machen....

Und dein String.valueOf Aufruf kann ich nicht ganz verstehen. Was genau willst Du da machen?
Und generell: Strings vergleicht man mit .equals und nicht mit "=="!

Wenn Du einen character-Array hast dann kannst Du doch einfach den character vergleichen:
Java:
if (symbols[j] == 'E')
Beachte: mit einfachem Quote ist es ein Char, mit doppelten ein String.
Ok, habe es jetzt vereinfacht und den Logik Fehler korrigiert, also habe ich jetzt folgendes stehen:
Code:
public class Maze {
    
    public MazeEntry[][] map ;
    public int rows ;
    public int columns ;
    
    //Konstruktor
    public Maze(String blueprint) {
        
        String s = blueprint.substring(0 , 5) ;
        String[] snumbers = s.split("\\s") ;
        int[] inumbers = new int[snumbers.length] ;
        for (int i = 0 ; i < inumbers.length ; i++) {
            inumbers[i] = Integer.parseInt(snumbers[i]) ;
        }
        
        int rows = inumbers[0] ;
        int columns = inumbers[1] ;
        
        MazeEntry[][] map = new MazeEntry[rows][columns] ;
        
        // i Zeile, j Spalte
        String currentrow ;
        for (int i = 0 ; i < rows ; i++) {
            currentrow = blueprint.substring( 7 + i * columns , 7 + i * columns + columns) ;
            char[] symbols = currentrow.toCharArray() ;
            for (int j = 0 ; j < columns ; j++) {
                if (symbols[j] == '#') {
                    map[i][j] = MazeEntry.WALL ;
                }
                else if (symbols[j] == ' ') {
                    map[i][j] = MazeEntry.PATH ;
                }
                else if (symbols[j] == 'e') {
                    map[i][j] = MazeEntry.ENTRY ;
                }
                else if (symbols[j] == 'E') {
                    map[i][j] = MazeEntry.EXIT ;
                } else {
                    System.out.printf("Error in Maze Constructor") ;
                }
            }
        }
    }
}

Kriege aber weiterhin mehrfach meine Error Meldung, zwar nicht ganz so oft, aber daher kommt es immer noch zu einem Nullpointer error am Ende. Also gibt es immernoch irgendwo einen Fehler der verhindert, dass ich den String korrekt in das Array überführe.
 
Wo genau kommt die NullPointerException?
Und hast Du mal den Code in einem Debugger ablaufen lassen und geschaut, was Du alles findest? Was für ein Zeichen wird z.B. ausgewertet, wenn der Fehler kommt?
Was ist genau in blueprint?

Ich kann jetzt nur vermuten: Ich denke, es wird das newline Zeichen sein, welches Du verwendest zur Trennung. Aber Du nutzt es nicht entsprechend. Statt dessen gehst Du vor, als ob es das Zeichen nicht geben würde.

Ich würde daher die Aufteilung nach Zeilen machen (also das Newline nutzen) statt eben die Berechnung, was wo ist. Dann bist Du auch nicht limitiert, dass die Zahlen immer genau 5 Stellen einnehmen müssen. Dann könntest Du auch eine Karte 1000 1000 haben.
 

Neue Themen


Zurück
Oben