Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 1176 von 2212 (53%)

Autor	Kuenzeb
Datum	20.06.04, 18:26
Betreff	Labyrinth Algorithmus

---

Hallo ich habe folgendes Problem,

aus einem 10x10 größen Labyrinth soll ein beliebiger Weg mittel Alogrithmus herausgefunden werden.

Inzwischen habe ich mir folgenden Quellcode zusammen gebastelt, nur der ALgorithmus funtkioniert noch nicht richtig.

X-> stellt eine Mauer dar
Leerzeichen ->WEG
//Dies ist die Testklasse
public class MazeTest{
    public static void main(String[] args){
        char[][] maze=new char[][]
        {{'X','X','X',' ',' ','X','X',' ',' ',' '},
        {'X',' ',' ',' ',' ',' ','X',' ',' ','X'},
        {'X',' ','X','X',' ',' ','X','X',' ','X'},
        {'X',' ',' ',' ','X','X','X',' ',' ',' '},
        {'X',' ',' ',' ',' ','X',' ',' ','X','X'},
        {'X','X',' ',' ','X','X',' ',' ','X',' '},
        {' ',' ','X',' ',' ',' ','X',' ','X',' '},
        {'X',' ',' ',' ','X',' ',' ',' ','X','X'},
        {'X',' ','X','X','X',' ',' ','X','X','X'},
        {'X','X',' ',' ','X',' ',' ',' ','X','X'}};
        
        Maze mymaze=new Maze(maze);
        mymaze.canExit(1,1);
    }
}



//Hier kommt nun die Maze-Klasse wo der eigentliche Algorithmus drin.


public class Maze{
    char [][] maze;
    
    public Maze(char[] [] maze){
        this.maze=maze;
    }
    
    public boolean canExit(int i,int j){
        int n=maze.length;
        //System.out.println(n);
        int y=0;
        if(i<0||j<0||i>=n||j>=n) return false;
        
        if (maze[i][j]!=' ') return false;
        maze[i][j]='.';
        if(i==n-1&&j==n-1 ||canExit(i+1,j)||canExit(i,j+1)||canExit(i-1,j)||canExit(i,j-1)){
            System.out.println("("+j+","+i+")");
            return true;
        }
        return false;
    }
}

Ich finde keine Lösung warum ich keine Ausgabe auf dem Bildschrim bekomme.

Gruß und Danke für die Hilfe.

Benjamin

---

Auf diesen Beitrag antworten   Neuen Beitrag verfassen