Abstract
This chapter considers labyrinths where the only tool available is a compass. The authors present a very elegant solution - Pledge's algorithm. This algorithm can be used, for example, by a robot to find its way out of an arbitrary planar labyrinth caused by an arbitrary layout of obstacles. © 2011 Springer-Verlag Berlin Heidelberg.
Cite
CITATION STYLE
APA
Klein, R., & Kamphans, T. (2011). Pledge’s algorithm - How to escape from a dark maze. In Algorithms Unplugged (pp. 69–75). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-15328-0_8
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free