C++ Program, Solving a Maze
This project was successfully completed by samitXI for $140 USD in a day.Get free quotes for a project like this
Project Budget$30 - $250 USD
Completed In1 day
Maze Algorithms Solver
Create a program to generate and display several mazes of different sizes for the input to the maze solver. Save the images of the mazes.
Create a program that uses the wall follower algorithm, Trémaux’s algorithm, and dead-end filling algorithm to solve a maze (from the entrance to the exit).
Run the program on 4 mazes of increasing input size(common maze sizes, relatively large).
Calculate the running time of each algorithm on each input data size
Plot time complexity, input data size verses time to completion of algorithm.
Analyze the space complexity of each algorithm
Browse Related Skills
Other things people do on Freelancer
Looking to make some money?
- Set your budget and the timeframe
- Outline your proposal
- Get paid for your work
Hire Freelancers who also bid on this project
Looking for work?
Work on projects like this and make money from home!Sign Up Now
- The New York Times
- Wall Street Journal
- Times Online