Turing Drawings

08/08/2014

States: to Step X: to
Symbols: to Step Y: to
Transparency
Mutation
Speed

I love Turing Drawings by Maxime Chevalier-Boisvert, so I decided to re-implement it myself and add the various tweaks and details I'd been thinking about. This version is essentially the same as Maxime's but with a couple of additions. Feel free to use/abuse the code for your own purposes. You can consider it BSD'd.

This version allows you to specify ranges for generation parameters. This means if you aren't sure what the best symbol or state count is you can just let it be random. You can also specify step sizes for the tape head.

Secondly I've changed the rendering. I've picked a nicer color pallet which can support any number of colors, as well as added a "transparency" option. This option is quite nice as it allows you to see the behaviour of the machine even when the grid is primarily one or two colors.

Finally I added a mutation option. This occasionally mutates the turing machine mid-run. It can be used to generate some quite nice continuous animations, or allow the turing machine to get unstuck from some setup.

I don't know if my results are any more interesting than Maxime's machine, but they are definitely prettier. Here are some interesting ones I've found: