DominoLife (CA on aperiodic domino tilings)

[Andrew]

I've written a Lua script called DominoLife that lets you explore various CA rules on aperiodic domino tilings. The tilings are created using simple substitution rules, as in these two examples:

https://tilings.math.uni-bielefeld.de/s ... on/domino/
https://tilings.math.uni-bielefeld.de/s ... o-variant/

The script runs within Glu, not Golly, so if you want to try it out you'll need to download Glu 0.8 or later:

https://sourceforge.net/projects/glu1/files/

After starting up Glu, select "Download Script..." from the File menu and click the link for DominoLife. A button called DominoLife should appear in the DOWNLOADS column. Hit that button and select View > Help (or type H) for details on how to use the script.

You can see a screenshot showing DominoLife's interface at the bottom of Glu's website:

https://glu1.sourceforge.io/

I've also put a collection of interesting patterns/rules/tilings on my website:

https://www.trevorrow.com/glu/DominoLifePatterns.zip

Have fun and let me know if you find anything interesting or have suggestions for improving the script.

[Andrew]

The pattern format used by DominoLife is text based, so sharing discoveries is easy. Select and copy the following to the clipboard, then choose "Open Clipboard" from DominoLife's File menu (or just type shift-O):

Code: Select all

DominoLife version=1
# This rule has only(?) two oscillators in the Domino tiling:
# A weird p31 and a p4.
view=9 558 297
tiling=Domino
level=8
rule=B25S2N4
7843=2 7844=1 7845=1 7848=1 7849=2 7850=2 7851=1 7852=1 6337=2 6339=1
6340=1 7833=1 7835=1 7836=1 6349=1 7841=1 7842=2 10237=1 10228=2 10240=1
8599=3 10238=2 10232=3 10227=1

You should see something like this (I've scaled the image to half size):

p31p4.png (65.23 KiB) Viewed 3246 times

[Andrew]

Because the Domino tiling is not periodic, tiles can have quite different neighborhoods:

neighbors.png (12.75 KiB) Viewed 3236 times

The yellow tile on the left has 9 neighbors (the maximum number) made up of 6 orange tiles that share an edge and 3 red tiles that only share a corner. The yellow tile on the right has only 5 neighbors (the minimum number).

DominoLife supports rules that behave much like those used by Golly's Generations algorithm, but with a different syntax. For example, B3S23N2 is a 2-state Life-like rule (but unfortunately no gliders it seems). If the rule string ends with E then only neighbors that share an edge are counted. If it ends with C then only corner neighbors are counted, so a rule like BS0N2C can be used to find tiles that don't have any corner neighbors, as in the above yellow tile on the right.

[Andrew]

I've uploaded a new version of DominoLife with the following changes:

* Increased the maximum states in a BSN rule from 4 to 9.
* Added a Detect Oscillation option to the Control menu.
* Added a Show History option to the Control menu.
* Select All now selects history tiles as well as live tiles.
* The translucent paste pattern can be reflected/rotated using keyboard commands (X, Y, period, comma).

This image illustrates oscillation detection and history tiles (light blue):

p31.png (116.17 KiB) Viewed 2808 times

PS. Sci-fi fans might also want to download TheNuMoon, a short movie about Elon Musk's 13th son.

[Andrew]

If you have an iPad running iOS 13.0+ you can now explore DominoLife using Glui. Now available from the App Store:
https://apps.apple.com/us/app/glui/id6737192179

Note that DominoLife now supports WireWorld. Challenge: Can anybody create a NOR gate in this rule on the default Domino tiling?

[confocaloid]

DominoLife_WireWorld.png (21.98 KiB) Viewed 1844 times

Code: Select all

DominoLife version=1
view=14 -320 72
tiling=Domino
level=8
rule=WireWorld
10468=3 10476=3 10491=3 10492=2 10765=3 10766=3 10767=3 10802=3 10803=1 10806=3
10807=3 10813=2 10814=3 10946=3 10947=3 10948=3 10949=3 10950=1 10977=3 10978=2
10980=3 10986=1 10988=3 11003=3 11004=3 11074=3 11077=3 11078=1 11082=3 11083=3
11108=3 11118=3 11119=3 11122=3 11123=3 11128=3 11129=3 11130=3 11133=3 11134=3
11135=3 11136=3 11139=3 11140=3 11145=3 11147=3 11157=3 11165=3 11168=3 11169=3
11170=3 11171=3 11172=3 11173=3 11181=3 11189=3 11190=3 11197=3 11207=3 11209=3
11210=3 11212=3 11215=3 11218=3 11239=3 11252=3 11253=3 11254=3 11255=3 11260=3
11261=3 11263=3 11847=3 11850=3 11866=3 11867=3 11873=3 11874=3 11876=2 11882=3
11884=1 32823=3 32826=3 32831=3 32946=2 32949=1 32957=3 32962=3 32964=3 32967=3
32970=3 32972=3 32975=3 32978=3 32986=3 32987=3 32988=3 32989=3 32990=3 32991=3
33011=3 33012=3 33013=3 35863=3 35868=3 35871=3 35906=3 35908=3 35911=3 35914=3
35916=3 35919=3 35922=3 35923=1 35933=2 35956=3 35957=3 35959=3 35960=3 35962=3
35963=3 35964=3 35988=3 35989=3 35997=3

[Andrew]

Nice! Too easy? Now I'm wondering how hard it would be to build a simple circuit like the one in circuit.mcl included in Golly. Probably easier to do in DominoLife rather than HatLife.