well, we have a program assignment due for unix systems.. he says as long as we cite where we get our code, we can get external code.. i'd rather just make my own... but i'm having trouble thinking of a way to implement this.. any help with the pseudo code would be great...
"There are several simple algorithms for walking through a maze that guarantee finding the exit, if a path exists. For example, place your right hand on the wall to your right and walk forward. Never remove your hand from the wall. If the maze turns to the right, you follow the maze. There may be a shorter path than the one you have taken, but in this way you are guaranteed to get out of the maze. In this algorithm, if you exit from the maze through the entrance, this means that the path from the entrance to the exit does not exist."
Question
excessdl
well, we have a program assignment due for unix systems.. he says as long as we cite where we get our code, we can get external code.. i'd rather just make my own... but i'm having trouble thinking of a way to implement this.. any help with the pseudo code would be great...
"There are several simple algorithms for walking through a maze that guarantee finding the exit, if a path exists. For example, place your right hand on the wall to your right and walk forward. Never remove your hand from the wall. If the maze turns to the right, you follow the maze. There may be a shorter path than the one you have taken, but in this way you are guaranteed to get out of the maze. In this algorithm, if you exit from the maze through the entrance, this means that the path from the entrance to the exit does not exist."
Link to comment
Share on other sites
9 answers to this question
Recommended Posts