maze-client

This is a simple autonomous maze client. Click the button to traverse maze on the server. While the client code is very basic, it will (evetuntually) solve any "simply-connected" 2D maze that is represented using the Maze+XML MIME media-type.

This client makes the following assumptions about the responses:

1. Any important hrefs appear in <link> elements
2. All hrefs on <link> elements support the HTTP GET method
3. The following Link Relation values are "understood": start, north, south, east, west, exit
4. The initial URI will always return a document that contains a <link rel="start"> element.

Some related material:

• The maze was generated using the Depth-first search algorithm.
• The client uses the Wall Follower algorithm to traverse the maze.
• Play an interactive version.
• Check out the Maze+XML custom media type.
• Use "view-source" to view the javascript client code.
• View the C# server code (messy, but functional[grin]).

Contact mamund -AT- yahoo -DOT- com with questions, comments, etc.

If you have created a client that understands the Maze+XML media type, send me a link and I'll post it here.

• Solution to mamund's maze problem by Yannick Loiseau (python, bash)
• node.js solution by Erik Mogensen (node.js)
• MazeTest.java by Jose Donizetti (Java w/ Restfulie)
• maze_basic.rb by Guilherme Silveira (Ruby w/ Restfulie)
• MazeExplorer by Darrel Miller (C#)
• maze-client by Mike Amundsen (JS)