can anybody have idea about maze traversal in c++ language #
Patel_Ankit 0 Newbie Poster
Dani 4,419 The Queen of DaniWeb Administrator Featured Poster Premium Member
What specifically about it?
Hiroshe 499 Posting Whiz in Training
Slavi 94 Master Poster Featured Poster
Get an idea of a starting point and the destination point.
Once at starting point you can navigate north/south etc to a new location, if the new location is not the destination use recursive call of the function until destination reached. As something cool would be to print out visited paths and print out the path from source to destination ;)
iamthwee
If the maze has an entrance and exit just keep going left and you'll get out.
Hiroshe 499 Posting Whiz in Training
If the maze has an entrance and exit just keep going left and you'll get out.
I beleive your reffering to the left-hand rule... Implementing it is a little bit more involved. There's a condition that all of the walls need to be attached to one another. You put your left hand on a wall, and don't ever take it off, and walk. Since all of the walls are simply connected, you are guerenteed to explore all of the sides of the walls, and you must find the exit if it exists.
Patel_Ankit 0 Newbie Poster
Can anyone provide the code for maze traversal.
NathanOliver 429 Veteran Poster Featured Poster
No. We dont just give code. show us what code you have and what is wron with it and we can help you with that.
iamthwee
I'll start you off
- Can I go right?
- If so, go right (call itself, go back to 1).
- If I can't go right, then can I go straight or left?
- If possible, go straight first, otherwise go left.
- Otherwise, go back.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.