Maze Routing Demo
This demo shows how the EdgeRouter
can be used for finding routes through a maze. This algorithm tries to find the way with
the fewest possible changes in direction trying to avoid possible obstacles.
The graph consists of the nodes that form the maze and the normal ones. The maze nodes are
visible only during the layout and serve as obstacles for the algorithm. Also, a
non-editable background visual is created by these maze nodes and is displayed inside the
graph component.
Things to Try
-
Change the settings of the EdgeRouter from the toolbar and press the
"Route Edges" button to see how the routing of the edges changes.
-
Modify the graph with one of the following operations to see how the affected edges are
rerouted:
- Create new edges.
- Move nodes or edges.
- Resize nodes.