Programming and Math
Minkovski plane cellular automata simulator
Simulator of cellular automata that live on the Minkovski plane - a pseudo-metric space, where the distance between two points is given by Δx²−Δy². It has hyperbolas instead of circles, and every cell has infinite number of neighbors. It is inspired by the "Dichronauts" novel by Greg Egan.
Hyperbolic cellular automata simulator
Simulator of cellular automata, acting on an regular tilingof the hyperbolic plane.
It supports arbitrary large configurations of cells, limited only by available memory.
Reversible Cellular Automata Simulator
Online (no installation needed) simulator of reversible cellular automata with Margolus neighborhood. Blog posts:
- Introduction to reversible cellular automata and simulator.
- Single Rotation rule: remarkably simple and rich rule.
- Alternating rules and knightships
Spaceships of the Single Rotation rule
Single Rotation is a simple reversible cellular automaton, that operates on a field with Margolus neighborhood. Random initial conditions in this rule produce lots of different spaceships, some of them are in this catalog. See blog post for details.
Single Rotation cellular automaton with smooth interpolation
A simulator of the Single Rotation cellular automaton, that tracks positions of the cells and uses Lancsoz interpolation to add an intermediate frames. Its primary purpose is a nice visual effect, for experimenting with reversible cellular automata see online simulator.
Reversible CA Collider
A tool to automatically catalogize collisions of simple patterns in reversible cellular automata.
3D version of the Single Rotation simulator with smoothing
3-dimensonal version of the above application, using Web GL for visualization. It displays world lines of the moving cells, as a 3-dimensional curves.
- Sources: github.com/dmishin/singlerot-smooth, in the "3d" folder.
- Blog post
- Demonstration video
Reversible Cellular Automata applied to image
What if block reversible cellular automaton rule is applied to a raster image? The effect might be curious. This simulator lets you to watch the evolution of the image under reversible rule. The rule is:
- If a 2x2 block of pixeld contains 1 pixel of highly different color, then this block is rotated CV.
Simulator of cellular automata with 2 dimensions of time
Simulate elementary cellular automata with 1 spatial and 2 temporal dimensions. Simulation result is displayed as static 3d object, visualized with Tree.js. See also blog post about it.