Cellular Automata

By Xah Lee. Date: 2023-10-26.

2023-10-26

Second-order cellular automaton

learned about Second-order cellular automaton.
basically, you consider a cell's previous-previous history, instead of just previous.
in this way, the cell's state can be considered as a recurrence relation.
https://x.com/xah_lee/status/1717613293500866802

Second-order cellular automaton 2023-10-26

2023-10-27

block cellular automata

learned a new thing. block cellular automaton.
you group the cells into blocks.
cell in a block is considered its neighbors.
but in each generation, you shift the grouping blocks.
(in the diagram, the blue lines, and the red lines)
https://x.com/xah_lee/status/1717611567188254818

block cellular automata 2023-10-26

2023-10-27

wang tiles

wang tiles 2023-10-26