Maze

[color=#999999]This activity belongs to the GeoGebra [i][url=https://www.geogebra.org/m/r2cexbgp]Road Runner (beep, beep)[/url][/i] book. [/color][br][br]In this construction, we test the technique of automatically navigating through a maze by always choosing the right-hand wall. The automaton (red point) [b]has no information about the shape of the maze[/b]. There is no predefined path. It only detects if there is free space to its right (in which case it turns right to stick to the right wall) or if there is an obstacle in front (in which case it turns left). This simple rule is enough to keep it from straying from its right-hand wall and to successfully navigate out of the maze.[br][br]In the construction, click the play button (in the lower left corner of the top panel).[br][br][color=#cc0000]Note: To improve execution agility, it is recommended to [b]download [/b]the GGB file. Remember that, in this case, it may be necessary to [b]readjust [/b]the height of the 3D view to reposition the point in the desired position. The magenta slider that appears once downloaded may be helpful for this adjustment.[/color]
[color=#999999][color=#999999]Author of the construction of GeoGebra: [color=#999999][url=https://www.geogebra.org/u/rafael]Rafael Losada[/url][/color][/color][br][/color]

Information: Maze