Project description:
Write a C++ program that, given a starting point, finds its way out of a maze. The maze’s map will be read from a file at the start of the program. Your code must work for all legal mazes.. The maze is a rectangular grid represented as a 2D array, and the exit (if there is one) should be placed on an outer row or column of the play area. The program should run until the exit to the maze is found or until it is determined that there is no exit (after exploring all traversable cells). Exploration of the maze is done by recursively invoking a function and marking the cells visited with a special character (an electronic bread crumb to keep from revisiting explored cells). The legal moves are to cells adjacent but not diagonal to the cell currently occupied. Candidates for the next move are cells that are traversable and have not been previously visited. If the specially marked exit cell is encountered the game should exit with a message that the exit was found. Otherwise, after exploring the whole maze, a message is output stating that there is no exit.
i am also attaching project word whole description file so please read that too for more requirement details
hereby i am also attaching all the maze.h files and this project has to be done using recursion function and backtracking
Hi there, I went through the requirements and I would like to do this project if given the opportunity. Let me know if you are interested so I can have complete details. Thanks.
Relevant Skills and Experience
C++ Programming
Proposed Milestones
$30 USD - Project Milestone
Hi, I have done assignments which uses data structures and recursion as specified in this project. I feel we can do this using general trees and stacks as well. Let me know if you are interested.
Relevant Skills and Experience
C++ programming software development
Proposed Milestones
$35 USD - Completion
When is the deadline
I have more than 10 years experience
I developed more than 100 c++ projects
Relevant Skills and Experience
C
C++
Proposed Milestones
$30 USD - Develop the program C++ program finds its way out of a maze as per given requirement
Pleases inform me
if any other additional requirement
Hi,
I have already implemented recursive backtracking algorithm and created similar maze apps for academic purposes in the past, so it will be a fun task for me.
Audrius
Relevant Skills and Experience
Education: Master's degree in mathematics.
Occupation: Professional C++ programmer.