Message Boards Message Boards

2
|
7119 Views
|
3 Replies
|
3 Total Likes
View groups...
Share
Share this post:
GROUPS:

Neat 2D CA looks like circuitry

This is not my blog, just something I saw on Hacker News.

https://samgentle.com/posts/2015-08-24-chip

enter image description here

POSTED BY: Rob Lockhart
3 Replies

Thanks Rob, I see it now.

I would call this more of a maze than an electric circuit. Technically an electric circuit has to be a circuit, and I think of circuit diagrams as having the funny symbols at the connections.

I have seen several examples of people finding other, neat ways of making mazes, sometimes with fancy mathematics, sometimes with short but complicated code. Even though they usually are not technically mazes (usually there is no solution path), they call them mazes (maybe they don't try to solve them).

They are common in 2D CA also. Restricting to ones almost always one cell wide, I count 16 in this weight space, which has 128 rules (compared to 1024 rules from the 9-neighbor totalistic space that the above rule might come from)

Table[ArrayPlot[ CellularAutomaton[{rn, {2, {{2, 0, 0}, {0, 1, 0}, {2, 0, 2}}}, {1, 1}}, 
                                        RandomInteger[1, {40, 40}], {{{50}}}]], 
            {rn, {11, 14, 35, 41, 42, 43, 44, 45, 46, 47, 58, 59, 62, 84, 113, 116}}]

enter image description here

POSTED BY: Todd Rowland
POSTED BY: Vitaliy Kaurov
POSTED BY: Todd Rowland
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract