![]() Then wall following reduces to walking around a circle from start to finish. If the walls are connected, then they may be deformed into a loop or circle. The algorithm is a depth-first in-order tree traversal.Īnother perspective into why wall following works is topological. If the maze is simply connected, that is, all its walls are connected together or to the maze's outer boundary, then by keeping one hand in contact with one wall of the maze the solver is guaranteed not to get lost and will reach a different exit if there is one otherwise, the algorithm will return to the entrance having traversed every corridor next to that connected section of walls at least once. The best-known rule for traversing mazes is the wall follower, also known as either the left-hand rule or the right-hand rule. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |