PROG2400 Assignment 2 – Maze Solver Solution

For this assignment, you are tasked to build a console application that will solve a given maze.
The maze will be given to you as a simple text file. The file will contain a 25x25 maze that will use the pipe (|), hyphen (‐) and plus sign (+) to represent the maze walls.
Example:
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| | | | | | |
+-+-+-+-+-+ +-+ + +-+-+ + +-+ + +-+ + + +-+-+ + + +
| | | | | | | | | | | | | | |
Maze Start
Location
+ + + +-+-+ + +-+ + +-+-+ + +-+ + + + +-+-+ +-+-+ +
| | | | | | | | | | | | | | | | + +-+ + +-+-+-+ + + +-+ + + + +-+-+-+-+-+ +-+ +-+-+
| | | | | | | | | | | | | | |
+ + +-+ + +-+ + + +-+ + + + + + + +-+-+-+-+ +-+-+ +
| | | | | | | | | | | | | | | |
+ +-+ +-+ + +-+ +-+ +-+ + +-+-+ + + +-+ +-+ +-+-+-+ | | | | | | | | | | | | | +-+ +-+-+-+-+ +-+-+ +-+ + + +-+-+ +-+-+-+ + + + + +
| | | | | | | | | | | | | + +-+-+ +-+ + + + +-+ +-+-+-+ + +-+ + + +-+-+ + + +
| | | | | | | | | | | | | |
+ + + +-+ + + +-+ + +-+-+-+-+-+ + + + +-+-+-+-+-+-+
| | | | | | | | | | | | | | |
+ + + + +-+ + + +-+ +-+ + +-+ + + +-+-+-+-+ + +-+ +
| | | | | | | | | | | | | |
+-+-+ +-+ +-+-+-+ +-+ +-+-+-+ +-+-+ +-+ + +-+ + +-+
| | | | | | | | | | | | | |
+ + +-+-+ + +-+ +-+ +-+-+-+ + +-+ +-+-+ +-+ + +-+ +
| | | | | | | | | | | |
+ +-+ + +-+ + +-+ +-+ +-+-+-+ + + + +-+-+-+-+ + +-+
| | | | | | | | | | | | | |
+ + +-+ + + +-+-+-+ +-+-+ + +-+-+-+ +-+ + +-+-+-+ +
| | | | | | | | | | | | | |
+ +-+-+-+-+-+ + +-+ + + + +-+ +-+ + +-+-+-+-+ + + +
| | | | | | | | | | | | | | |
+ + +-+ + + + + + +-+-+ + + +-+ +-+-+-+-+ +-+-+ +-+ | | | | | | | | | | | | | | +-+-+ + + + + + + +-+ + +-+-+ +-+ +-+-+-+-+ + +-+-+
| | | | | | | | | | | | | | | | | |
+ + + + + + + +-+ + +-+ + + + + +-+ + + + + + + + +
| | | | | | | | | | | | | | | | | | |
+ +-+ + +-+ +-+ +-+-+ + +-+-+-+ + +-+ +-+-+ +-+-+ +
| | | | | | | | | | | | | | |
+ + + +-+ + + + + + + +-+ + + +-+-+ +-+-+ +-+ +-+-+
| | | | | | | | | | | | |
+-+-+-+ +-+-+ +-+ +-+ +-+-+ + + +-+-+-+-+ + + + + +
| | | | | | | | | | | |
+ +-+ +-+-+-+-+ +-+ +-+-+-+-+ + +-+ + +-+-+-+-+ + +
| | | | | | | | | | | +-+ +-+ + +-+-+-+ +-+ +-+-+ + + + +-+-+-+-+-+ +-+ +
| | | | | | | | | | | | | + + + +-+ + +-+-+-+ +-+ + +-+-+-+-+ + +-+ + +-+-+ +
| | | | | | | | | | | | | | | |
+ +-+-+-+-+ + +-+-+ + + + +-+ + + + +-+ +-+-+ + + +
| | | | | | | | |
Maze Exit
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Data Structures (PROG2400)
Your application will then read the maze file and, using stacks and/or queues, produce the solution to the maze as a second text file. The solution through the maze will be noted using another character, such as the pound sign (#).
The maze solution file will resemble the following:
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
############| | | | | | |
+-+-+-+-+-+#+-+ + +-+-+ + +-+ + +-+ + + +-+-+ + + +
|#####| #| | | | | | | | | | | | |
+#+ +#+-+-+#+ +-+ + +-+-+ + +-+ + + + +-+-+ +-+-+ +
|#| |#|#####| | | | | | | | | | | |
+#+-+#+#+-+-+-+ + + +-+ + + + +-+-+-+-+-+ +-+ +-+-+
|#|###|###| | | | | | | | | | | | +#+#+-+ +#+-+ + + +-+ + + + + + + +-+-+-+-+ +-+-+ +
|#|###| |#| | | | | | | | | | | |
+#+-+#+-+#+ +-+ +-+ +-+ + +-+-+ + + +-+ +-+ +-+-+-+ |###|#####| | | | | | | | | | | +-+#+-+-+-+-+ +-+-+ +-+ + + +-+-+ +-+-+-+ + + + + +
| ##### | | | | | | | | | | | |
+ +-+-+#+-+ + + + +-+ +-+-+-+ + +-+ + + +-+-+ + + +
| | | ###| | | | | | | | | | |
+ + + +-+#+ + +-+ + +-+-+-+-+-+ + + + +-+-+-+-+-+-+
| | | |###| | | | | | | | | | |
+ + + +#+-+ + + +-+ +-+ + +-+ + + +-+-+-+-+ + +-+ +
| | |###| | | | | | | | | | |
+-+-+ +-+#+-+-+-+ +-+ +-+-+-+ +-+-+ +-+ + +-+ + +-+
|###| |#| | | | | | | | | | |
+#+#+-+-+#+ +-+ +-+ +-+-+-+ + +-+ +-+-+ +-+ + +-+ +
|#|###|###| | | | | | | | |
+#+-+#+#+-+ + +-+ +-+ +-+-+-+ + + + +-+-+-+-+ + +-+
|#|###|#| | | | | | | | | | |
+#+#+-+#+ + +-+-+-+ +-+-+ + +-+-+-+ +-+ + +-+-+-+ +
|#|#####| |### | | | | | | | |###| |
+#+-+-+-+-+-+#+#+-+ + + + +-+ +-+ + +-+-+-+-+#+#+ +
|#|#####| |#|#| | | | | | | |#####|# |
+#+#+-+#+ + +#+#+ +-+-+ + + +-+ +-+-+-+-+#+-+-+#+-+
|###|###| | |#|#|#####| | | |#########| |### |
+-+-+#+ + + +#+#+#+-+#+ +-+-+ +-+#+-+-+-+-+ +#+-+-+
| |#| | | |#|###|###| | | |###| | | |#|###|
+ + +#+ + + +#+-+ +#+-+ + + + +#+-+ + + + + +#+#+#+
| | |#| | | |###| |###| | | |#| | | |###|#|
+ +-+#+ +-+ +-+#+-+-+#+ +-+-+-+#+ +-+ +-+-+ +-+-+#+
| | #| | | |#| |#| |###| | | |#####|
+ + +#+-+ + + +#+ + +#+-+ + +#+-+-+ +-+-+ +-+#+-+-+
| |###| |###| | # | |#| | |###| |
+-+-+-+#+-+-+#+-+ +-+#+-+-+ +#+ +-+-+-+-+ + + +#+ +
| |#######| |###| |#| | | |#| |
+ +-+ +-+-+-+-+ +-+#+-+-+-+-+#+ +-+ + +-+-+-+-+#+ +
| | | |###|#######|#| | | |###|
+-+ +-+ + +-+-+-+#+-+#+-+-+#+#+ + +-+-+-+-+-+ +-+#+
| | | |#######|###| |###| | | | | #|
+ + + +-+ +#+-+-+-+#+-+ + +-+-+-+-+ + +-+ + +-+-+#+
| | | |#|#######| | | | | | | | | |#|
+ +-+-+-+-+#+#+-+-+ + + + +-+ + + + +-+ +-+-+ + +#+
| |###| | | | | | | ##
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Note:
You can also assume that the maze always starts at the top left‐hand corner and ends at the bottom right‐hand corner.