Planar Three-Connected Trivalent Network Mobile Automaton

Explore the behavior of a simple network mobile automaton that operates on planar trivalent graphs (trinets) by using two rewrite rules (Refin and Diags) and only two parameters ("refine code" and "diagonal code") for defining the step of the control head. This automaton uses the rewrite rules of the Demonstration "Planar Trivalent Network Growth Using Two Rewrite Rules" under a remarkably simplified rule choice criterion: rule Diags is always applied, unless it breaks the three-connectivity of the graph, in which case rule Refin is applied.



  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


By selecting "show revisits", you obtain a visual representation of the dynamics of the control head throughout the complete computation. The other options only show the planar trinet or its dual graph at its very end, that is, after the selected number of automaton steps. The parameter "refine code", assuming integer values in the range 1 - 16, defines the new position of the control head, in the neighborhood of its current position, after execution of rewrite rule Refin. The parameter "diagonal code", ranging from 1 - 10, has a similar effect relative to the execution of rule Diags. Computations with nontrivial dynamics are obtained by several parameter settings, for example (6, 3), (6, 5), (7, 8), (8, 5), (9, 1), (9, 8). The parameter setting (6, 9) yields a remarkable pseudo-random computation that settles into a regular behavior, similar to the "highways" of some 2D Turing machines ("turmites"), only after about 380,000 steps.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2018 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+