MazeSolver

Read in a given file with a maze and attempt to solve it

Example Mazes

1)

6 16
_ _____________
|   | |     |||
|__ |   |||  ||
| |       || ||
| |    |||||
|_|____||||_|||

2)

10 22
_ ___________________
| |____| | |__|     |
| |    |_|    | ||  |
|    |     || | |  ||
|____|_  |||| | ||  |
|  |  |    ||    || |
|| |_ |_________||  |
||  | | |   |   ||| |
||        |   |     |
||__| |||______|_||||

3)

15 35
_ ________________________________
|      |_ | |     | |    |||||
|_||||  | |__ | |   | ||  |    |||
|    |        |_|   | || |  || |||
||   | |____| |    || |   | _____|
|_ |_| ||| ||    |||| || || ||  ||
|    | ||   |   ||||| |_ _|  || ||
| |    |    |  |   || || ||| |  ||
|___|     |      | |  || ||     ||
| | |____ _||||||| | ||| ||___ |||
| | |      | |   |   |       |   |
| |    | | |   |    ||__|___ || ||
| |  | | | | ||||| |  | ||   || ||
| |  |   |       |      |___     |
|_______||___|||||___|__|__|_____|