make a square shape maze and solving it in two methods : BFS & DFS using C++. the maze will be shown on terminal. you choose the start and stop points. all steps to reach to the end point will be shown.
midterm AP project at amirkabir university of technology
Danial has been challenged by his friend Dariush to solve a maze for a cup of coffee! First, he thought it would be an easy challenge and accepted it. But, it wasn't long since he understood what he has done! Since, he is an AP student this term, he has decided to code in the greate language of C++ to both prepare for the midterm and win the coffee. Help him!
The algorithms to select each action are DFS (DLS) and BFS (BLS). (use google and youtube for details of the algorithms!)
Your program should have a good interface to communicate with the user. It must be able to generate random mazes and display them in beautiful ways. The user must choose the dimensions of the maze. Then it must find a way to get out of the maze using both algorithms (DFS and BFS). So in brief your program should
-
Generating a random maze of desired dimensions (chosen by user).
-
Get the algorithm to solve the maze from user (DFS of BFS).
-
Show the steps in a beautiful way.
In displaying the maze and the steps, do the best you can to display it beautifully. The more beautiful your program, the more grade you get!