maze-solver/MazeTester.java at master · amanueltt/maze-solver · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
import java.util.Arrays;

public class MazeTester {
    public static void main (String[] args) {

	// 2 x 2 solvable

	/*
		boolean[][] vWalls = {{true},
			      {false}};

		boolean[][] hWalls = {{false, false}};

		Maze maze = new Maze (2, 2, 0, 0, 0, 1, vWalls, hWalls);

	 */


	// 2 x 2 not solvable

	// boolean[][] vWalls = {{true},
	// 		      {true}};

	// boolean[][] hWalls = {{false, false}};

	// Maze maze = new Maze (2, 2, 0, 0, 0, 1, vWalls, hWalls);


	// 3 x 3 snake
	/*
		boolean[][] vWalls = {{true, false},
			      {true, true},
	 		      {false, true}};

	 boolean[][] hWalls = {{false, false, false},
	 		      {false, false, false}};

	 Maze maze = new Maze (3, 3, 0, 0, 2, 2, vWalls, hWalls);

	*/
	// no walls

	// boolean[][] vWalls = {{false, false},
	// 		      {false, false},
	// 		      {false, false}};

	// boolean[][] hWalls = {{false, false, false},
	// 		      {false, false, false}};

	// Maze maze = new Maze (3, 3, 0, 0, 1, 0, vWalls, hWalls);


	// 4 x 4 example

	// boolean[][] vWalls = {{true, false, false},
	// 		      {false, true, true},
	// 		      {true, true, true},
	// 		      {false, false, false}};

	// boolean[][] hWalls = {{false, true, false, false},
	// 		      {true, false, false, false},
	// 		      {false, false, true, false}};

	// Maze maze = new Maze (4, 4, 0, 0, 0, 1, vWalls, hWalls);

	// 5 x 5 example

		boolean[][] vWalls = {{true, false, true, false},
	 		      {false, true, false, false},
	 		      {true, true, true, false},
	 		      {false, false, true, true}, {false, true, false, true}};

	 	boolean[][] hWalls = {{false, false, true, false, true},
	 		      {true, false, true, true, false},
	 		      {true, false, false, false, false}, {false, true, false, false, false}};

	 	Maze maze = new Maze (5, 5, 0, 0, 4, 4, vWalls, hWalls);


		System.out.println(maze.toString());
	System.out.println("To solve this maze starting from cell " + Arrays.toString(maze.startLocation) + " and ending at goal cell " + Arrays.toString(maze.goalLocation));
	System.out.println("Use the path: " + maze.getSolution());
    }
}