Generate two files of 100 by 100 mazes.
Program: Write a C++ program that opens a file representing an encoded maze and reads it in properly so it can be analyzed.
Show your Object oriented design including what structures you chose and why you chose them.
Search the maze and find the path from start to complete using both depth first algorithm and breadth first algorithm.
Print out the path.
Show your Object oriented design for your search and discuss your algorithm and what data structures you used. Perform complexity analysis.
Test this on mazes of size 100 by 100.
Bonus: Print out the maze and its solution two-dimensionally.
You need to discuss your algorithm and what data structures you used.