MazeRunner

Inspiration

I really like math and solving random games so I decided that the user could build their own simple maze and we could use math to solve it.

What it does

So it asks the user how big the maze is by asking how many rows and columns you would like. You also choose a starter position in the maze. Then you have to enter the danger level which are the road blocks and the computer will go to the adjacent square with the least danger, danger being the entries you built for the maze. The program ends when the computer finds the path to the edges and you cannot go back to the positions you were previously in.

How I built it

I used java and I used an algorithmic approach to the inputs.

Challenges I ran into

The challenges I faced were the many special cases that is needed to solve the maze. Fist there is the problem of finding how you could check and display the entries that you built. In general the math was challenging.

Accomplishments that I'm proud of

The algorithm works properly and for all test cases for large mazes.

For example 0 1 4 2 6 0 1 1 7 4 2 2 6 0 0 0 0 8 1 4 1 5 1 6 4 2 2 1

Your start is 2 4 where origin is (0,0) and is denoted by * 0 1 4 2 6 0 1 1 7 4 2 2 6 0 0 0 0 8 * 4 1 5 1 6 4 2 2 1

The path is 0 1 4 2 6 0 1 1 7 4 2 * 6 0 0 0 0 8 1 4 1 5 1 6 4 2 2 1

0 1 4 2 6 0 1 1 7 4 * 2 6 0 0 0 0 8 * 4 1 5 1 6 4 2 2 1

0 1 4 * 6 0 1 1 7 4 2 2 6 0 0 0 0 8 * 4 1 5 1 6 4 2 2 1 It ends because the character is on the edges.

What I learned

I learned how to efficiently code an algorithm

What's next for MazeRunner

I could use an html website to create an interactive website for the algorithm

Built With

• java