Rotor Router Model

Introduction

Welcome to this page. We'd like to show off a mathematical model (the Rotor Router Model) using a java applet.

[a bug] The model involves a bug (represented by an empty black and while square) moving along a graph (represented by boxes linked by arrows).

[a rotor] Each box on the graph contains a rotor that can be in different states. These states are represented by colors and arrows. When a bug visits a box, that box's state will change.

To get started, jump to the Applet and click the step button repeatedly and watch how the bug moves around the graph.

If you are confused, try our walkthrough.

If your browser window is too small, try this.

small | medium | large.
No Double Buffer: small | medium | large.

The Rotor Router Applet