Ideone.com

fork download

copy

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class RatInMaze {
 
	public int[][] solution;
 
	//initialize the solution matrix in constructor.
	public RatInMaze(int N) {
		solution = new int[N][N];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				solution[i][j] = 0;
			}
		}
	}
 
	public void solveMaze(int[][] maze, int N) {
		if (findPath(maze, 0, 0, N, "down")) {
			print(solution, N);
		}else{
			System.out.println("NO PATH FOUND");
		}
 
	}
 
	public boolean findPath(int[][] maze, int x, int y, int N, String direction) {
		// check if maze[x][y] is feasible to move
		if(x==N-1 && y==N-1){//we have reached
			solution[x][y] = 1;
			return true;
		}
		if (isSafeToGo(maze, x, y, N)) {
			// move to maze[x][y]
			solution[x][y] = 1;			
			// now rat has four options, either go right OR go down or left or go up
			if(direction!="up" && findPath(maze, x+1, y, N, "down")){ //go down
				return true;
			}
			//else go down
			if(direction!="left" && findPath(maze, x, y+1, N,"right")){ //go right
				return true;
			}
			if(direction!="down" && findPath(maze, x-1, y, N, "up")){ //go up
				return true;
			}
			if(direction!="right" &&  findPath(maze, x, y-1, N, "left")){ //go left
				return true;
			}
			//if none of the options work out BACKTRACK undo the move
			solution[x][y] = 0;
			return false;
		}
		return false;
	}
 
	// this function will check if mouse can move to this cell
	public boolean isSafeToGo(int[][] maze, int x, int y, int N) {
		// check if x and y are in limits and cell is not blocked
		if (x >= 0 && y >= 0 && x < N  && y < N && maze[x][y] != 0) {
			return true;
		}
		return false;
	}
	public void print(int [][] solution, int N){
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				System.out.print(" " + solution[i][j]);
			}
			System.out.println();
		}
	}
	public static void main(String[] args) {
		int N = 5;
		int[][] maze = { { 1, 1, 0, 0,0 }, { 0, 1, 1, 0,0 }, { 0, 1,1, 0, 0 },
				{ 0, 0, 1, 1,0,0 },{ 0, 0,1, 0, 1 } };
		RatInMaze r = new RatInMaze(N);
		r.solveMaze(maze, N);
	}
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKY2xhc3MgUmF0SW5NYXplIHsKCglwdWJsaWMgaW50W11bXSBzb2x1dGlvbjsKCgkvL2luaXRpYWxpemUgdGhlIHNvbHV0aW9uIG1hdHJpeCBpbiBjb25zdHJ1Y3Rvci4KCXB1YmxpYyBSYXRJbk1hemUoaW50IE4pIHsKCQlzb2x1dGlvbiA9IG5ldyBpbnRbTl1bTl07CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKCQkJZm9yIChpbnQgaiA9IDA7IGogPCBOOyBqKyspIHsKCQkJCXNvbHV0aW9uW2ldW2pdID0gMDsKCQkJfQoJCX0KCX0KCglwdWJsaWMgdm9pZCBzb2x2ZU1hemUoaW50W11bXSBtYXplLCBpbnQgTikgewoJCWlmIChmaW5kUGF0aChtYXplLCAwLCAwLCBOLCAiZG93biIpKSB7CgkJCXByaW50KHNvbHV0aW9uLCBOKTsKCQl9ZWxzZXsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJOTyBQQVRIIEZPVU5EIik7CgkJfQoJCQoJfQoKCXB1YmxpYyBib29sZWFuIGZpbmRQYXRoKGludFtdW10gbWF6ZSwgaW50IHgsIGludCB5LCBpbnQgTiwgU3RyaW5nIGRpcmVjdGlvbikgewoJCS8vIGNoZWNrIGlmIG1hemVbeF1beV0gaXMgZmVhc2libGUgdG8gbW92ZQoJCWlmKHg9PU4tMSAmJiB5PT1OLTEpey8vd2UgaGF2ZSByZWFjaGVkCgkJCXNvbHV0aW9uW3hdW3ldID0gMTsKCQkJcmV0dXJuIHRydWU7CgkJfQoJCWlmIChpc1NhZmVUb0dvKG1hemUsIHgsIHksIE4pKSB7CgkJCS8vIG1vdmUgdG8gbWF6ZVt4XVt5XQoJCQlzb2x1dGlvblt4XVt5XSA9IDE7CQkJCgkJCS8vIG5vdyByYXQgaGFzIGZvdXIgb3B0aW9ucywgZWl0aGVyIGdvIHJpZ2h0IE9SIGdvIGRvd24gb3IgbGVmdCBvciBnbyB1cAoJCQlpZihkaXJlY3Rpb24hPSJ1cCIgJiYgZmluZFBhdGgobWF6ZSwgeCsxLCB5LCBOLCAiZG93biIpKXsgLy9nbyBkb3duCgkJCQlyZXR1cm4gdHJ1ZTsKCQkJfQoJCQkvL2Vsc2UgZ28gZG93bgoJCQlpZihkaXJlY3Rpb24hPSJsZWZ0IiAmJiBmaW5kUGF0aChtYXplLCB4LCB5KzEsIE4sInJpZ2h0IikpeyAvL2dvIHJpZ2h0CgkJCQlyZXR1cm4gdHJ1ZTsKCQkJfQoJCQlpZihkaXJlY3Rpb24hPSJkb3duIiAmJiBmaW5kUGF0aChtYXplLCB4LTEsIHksIE4sICJ1cCIpKXsgLy9nbyB1cAoJCQkJcmV0dXJuIHRydWU7CgkJCX0KCQkJaWYoZGlyZWN0aW9uIT0icmlnaHQiICYmICBmaW5kUGF0aChtYXplLCB4LCB5LTEsIE4sICJsZWZ0IikpeyAvL2dvIGxlZnQKCQkJCXJldHVybiB0cnVlOwoJCQl9CgkJCS8vaWYgbm9uZSBvZiB0aGUgb3B0aW9ucyB3b3JrIG91dCBCQUNLVFJBQ0sgdW5kbyB0aGUgbW92ZQoJCQlzb2x1dGlvblt4XVt5XSA9IDA7CgkJCXJldHVybiBmYWxzZTsKCQl9CgkJcmV0dXJuIGZhbHNlOwoJfQoKCS8vIHRoaXMgZnVuY3Rpb24gd2lsbCBjaGVjayBpZiBtb3VzZSBjYW4gbW92ZSB0byB0aGlzIGNlbGwKCXB1YmxpYyBib29sZWFuIGlzU2FmZVRvR28oaW50W11bXSBtYXplLCBpbnQgeCwgaW50IHksIGludCBOKSB7CgkJLy8gY2hlY2sgaWYgeCBhbmQgeSBhcmUgaW4gbGltaXRzIGFuZCBjZWxsIGlzIG5vdCBibG9ja2VkCgkJaWYgKHggPj0gMCAmJiB5ID49IDAgJiYgeCA8IE4gICYmIHkgPCBOICYmIG1hemVbeF1beV0gIT0gMCkgewoJCQlyZXR1cm4gdHJ1ZTsKCQl9CgkJcmV0dXJuIGZhbHNlOwoJfQoJcHVibGljIHZvaWQgcHJpbnQoaW50IFtdW10gc29sdXRpb24sIGludCBOKXsKCQlmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewoJCQlmb3IgKGludCBqID0gMDsgaiA8IE47IGorKykgewoJCQkJU3lzdGVtLm91dC5wcmludCgiICIgKyBzb2x1dGlvbltpXVtqXSk7CgkJCX0KCQkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJfQoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoJCWludCBOID0gNTsKCQlpbnRbXVtdIG1hemUgPSB7IHsgMSwgMSwgMCwgMCwwIH0sIHsgMCwgMSwgMSwgMCwwIH0sIHsgMCwgMSwxLCAwLCAwIH0sCgkJCQl7IDAsIDAsIDEsIDEsMCwwIH0seyAwLCAwLDEsIDAsIDEgfSB9OwoJCVJhdEluTWF6ZSByID0gbmV3IFJhdEluTWF6ZShOKTsKCQlyLnNvbHZlTWF6ZShtYXplLCBOKTsKCX0KCn0=

Runtime error #stdin #stdout #stderr 0.1s 4386816KB

stdin

copy

Standard input is empty

stdout

copy

Standard output is empty

stderr

copy

Exception in thread "main" java.lang.StackOverflowError
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)
	at RatInMaze.findPath(Main.java:48)
	at RatInMaze.findPath(Main.java:45)
	at RatInMaze.findPath(Main.java:41)
	at RatInMaze.findPath(Main.java:51)

https://ideone.com/WiC5KO

language:

Java (HotSpot 12)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language