Search found 64 matches

by Tim Hutton
October 16th, 2019, 9:41 am
Forum: Other Cellular Automata
Topic: Mahler-rep: A self-replicating Universal Turing Machine built with the Devore ruleset
Replies: 10
Views: 4360

Re: Mahler-rep: A self-replicating Universal Turing Machine built with the Devore ruleset


Question for you: How much of Devore-rep did you actually make? Did you have the ruleset and machine and you just figured out the program? Did you have the ruleset, but had to create the machine from scratch? Even now, knowing the whole machine and program top to bottom, it boggles my mind that ...
by Tim Hutton
October 15th, 2019, 9:22 am
Forum: Other Cellular Automata
Topic: Mahler-rep: A self-replicating Universal Turing Machine built with the Devore ruleset
Replies: 10
Views: 4360

Re: Mahler-rep: A self-replicating Universal Turing Machine built with the Devore ruleset

Hi Elliott, this is fantastic work. It's great to see a Devore-style machine replicate so quickly.

Thanks for the extensive documentation on the changes you made to the machine and the script and the rules.

We should definitely include this pattern in Golly.

Tim
by Tim Hutton
January 21st, 2019, 8:20 pm
Forum: Other Cellular Automata
Topic: FCC3333 - a new 3D CA on an FCC grid
Replies: 16
Views: 6830

FCC3333 - a new 3D CA on an FCC grid

FCC is the 'face-centred cubic' lattice, also known as the Rhombic Dodecahedral Honeycomb

Brian D. Eubanks recently (Dec 2018) posted some results of a rule on the FCC. He calls it '3333' and it is very simple:

each cell is alive in the next generation if (and only if) it has three live ...
by Tim Hutton
July 9th, 2015, 7:16 pm
Forum: Other Cellular Automata
Topic: A spaceship in Langtons Ant!?
Replies: 46
Views: 33914

Re: A spaceship in Langtons Ant!?

Cute!

Related: This turmite makes a period 68 glider:

Code: Select all

{{{0,2,1},{0,8,0}},{{1,8,1},{1,4,0}}}
by Tim Hutton
February 9th, 2015, 6:54 pm
Forum: Other Cellular Automata
Topic: Hexagonal extinction turmites
Replies: 2
Views: 2618

Re: Hexagonal extinction turmites

Hi fluffykitty,

Very nice. We should definitely add these to the list. I'm glad that someone is finding that page interesting, it's a bit of an obscure hobby!

Tim
by Tim Hutton
June 20th, 2014, 3:17 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34932

Re: The Single Rotation Rule

Yes, the number of live cells never changes, which does limit the possible behaviors. There can be no replicator in this rule, for example, without some mechanism for incorporating live cells from elsewhere. Actually, that's kind of nice to think about! I wonder if that is possible in this rule?
by Tim Hutton
June 20th, 2014, 2:18 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34932

The Single Rotation Rule

Check out this Margolus rule with remarkable Life-like properties:
http://dmishin.blogspot.co.uk/2013/11/the-single-rotation-rule-remarkably.html

https://lh5.googleusercontent.com/-mTAJ1a9hwXQ/UmzYqTP0NRI/AAAAAAAAE6M/fFMvSHjffjQ/w200-h150-no/animation.gif

Margolus blocks that contain a single ...
by Tim Hutton
December 14th, 2013, 5:19 pm
Forum: General Discussion
Topic: Life plus diffusion
Replies: 0
Views: 3108

Life plus diffusion

It's kind of fun to use activity in Life as the seed for a diffusion process:

amNoBG2.png
Video: http://youtu.be/3RKEqVg3Pxs
As a Ready file: LifeBlur.vti

Here's the same frame shown as Life:

7IeMVQi.png

Viewing it with diffusion doesn't change the dynamics of Life but it's kind of ...
by Tim Hutton
November 18th, 2013, 6:49 pm
Forum: Other Cellular Automata
Topic: Salt, a 3D reversible, universal CA
Replies: 23
Views: 19898

Re: Salt, a 3D reversible, universal CA

Would it be possible to make a rule file for Golly for the 2D version? It's not too important, but it would be nice. Thanks.

Hi Sphenocorona,

No, I'm afraid not. The rule uses a 7x7 neighborhood (radius-3 Moore), which Golly doesn't currently support. It could be emulated as a radius-1 Moore ...
by Tim Hutton
June 5th, 2013, 5:47 pm
Forum: General Discussion
Topic: Game of Life on Phyllosilicates
Replies: 2
Views: 3340

Game of Life on Phyllosilicates

New paper by Andrew Adamatzky on ArXiv:

http://arxiv.org/abs/1306.0253

Game of Life on Phyllosilicates: Gliders, Oscillators and Still Life

"A phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate automaton is a regular network of finite state machines ...
by Tim Hutton
April 8th, 2013, 7:41 pm
Forum: Other Cellular Automata
Topic: Salt, a 3D reversible, universal CA
Replies: 23
Views: 19898

Re: Salt, a 3D reversible, universal CA

If 3D strands move in an increasingly-good approximation to a circle, is it also true that the average location of the cells in the vibrating strings in the 2D version moves in a sine wave over time? Could we prove that, by modelling the movement of each cell?

Edit: I've been exploring the 2D ...
by Tim Hutton
April 8th, 2013, 6:57 pm
Forum: Other Cellular Automata
Topic: Salt, a 3D reversible, universal CA
Replies: 23
Views: 19898

Re: Salt, a 3D reversible, universal CA

Here's the 3D version:

https://lh6.googleusercontent.com/-v7WyirQDW0E/UWNAVxdfNtI/AAAAAAAAHQM/TNmIVo3rHK4/s800/salt3d_3.gif
salt3D_circular330.vti (download and open in Ready)

This is an 8-cell strand, moving in an approximately circular path (if you trace the average location over time) in 330 ...
by Tim Hutton
April 5th, 2013, 8:50 am
Forum: Other Cellular Automata
Topic: Salt, a 3D reversible, universal CA
Replies: 23
Views: 19898

Re: Salt, a 3D reversible, universal CA

Here's the 2D Salt CA running in Ready. I implemented it as a 4-state CA with a radius-3 Moore neighborhood.

https://lh5.googleusercontent.com/-BTiQ8UH2OuA/UV7GCFqOrHI/AAAAAAAAHPQ/J4rwheV__C8/s800/salt2d.gif

To run this for yourself, here's the Ready file with the implementation written in ...
by Tim Hutton
April 4th, 2013, 12:44 pm
Forum: Other Cellular Automata
Topic: Salt, a 3D reversible, universal CA
Replies: 23
Views: 19898

Re: Salt, a 3D reversible, universal CA

You might find "Circular Motion of Strings in Cellular Automata and Other Suprises" interesting.
It can be found at digitalphilosophy.org
Also, you can see, run and discover new configurations of Salt CA at busyboxes.org

Hello. Are you Ed Fredkin?

I've been meaning to play with Salt ...
by Tim Hutton
March 12th, 2013, 7:20 am
Forum: Other Cellular Automata
Topic: Busy Beaver Turmite Challenge
Replies: 10
Views: 12232

Re: Busy Beaver Turmite Challenge

Mark Jeronimus and Ed Pegg, Jr. and Georgi Gochev are doing a great job of keeping the wiki updated with the latest results:

http://code.google.com/p/ruletablerepository/wiki/EdPeggsBusyBeaverTurmiteChallenge
http://code.google.com/p/ruletablerepository/wiki/UnresolvedTurmites2States2Colors ...
by Tim Hutton
February 11th, 2013, 8:36 am
Forum: Other Cellular Automata
Topic: Busy Beaver Turmite Challenge
Replies: 10
Views: 12232

Re: Busy Beaver Turmite Challenge

Georgi Gochev does it again! He has found a turmite that lasts 7.735 billion time steps before becoming predictable:
Image
{{{1,8,1},{0,2,0}},{{1,8,0},{0,1,0}}}
by Tim Hutton
February 8th, 2013, 5:58 am
Forum: Other Cellular Automata
Topic: Busy Beaver Turmite Challenge
Replies: 10
Views: 12232

Re: Busy Beaver Turmite Challenge

Georgi Gochev is the current champion, with this amazing turmite that lasts 240 million steps:

Image

{{{1,1,1},{0,8,1}},{{1,8,1},{0,1,0}}}
by Tim Hutton
February 6th, 2013, 5:41 pm
Forum: Other Cellular Automata
Topic: Busy Beaver Turmite Challenge
Replies: 10
Views: 12232

Re: Busy Beaver Turmite Challenge

Update:

We've found a new record holder. The turmite {{{1,4,1},{1,1,0}},{{1,1,0},{0,2,1}}} runs for 18.22 million steps before making a highway:

Image
by Tim Hutton
February 5th, 2013, 1:09 pm
Forum: Other Cellular Automata
Topic: Busy Beaver Turmite Challenge
Replies: 10
Views: 12232

Busy Beaver Turmite Challenge

Ed Pegg, Jr., who runs http://www.mathpuzzle.com, has a challenge for us.

Turmites are little creatures that run around the grid. Langton's Ant is a simple turmite.
http://en.wikipedia.org/wiki/Turmite
http://en.wikipedia.org/wiki/Langtons_ant

Golly can run turmites. Use Scripts/Python/Rule ...
by Tim Hutton
December 20th, 2012, 9:07 am
Forum: Other Cellular Automata
Topic: Ready 0.5
Replies: 0
Views: 2963

Ready 0.5

The Ready team is excited to announce that Ready 0.5 is now released! It allows you to run cellular automata and reaction-diffusion systems on arbitrary polygonal and polyhedral meshes. Runs on Windows, MacOS and Linux, using OpenCL. Includes the SmoothLifeL rule that went viral in October ...
by Tim Hutton
October 17th, 2012, 5:36 am
Forum: Patterns
Topic: Self-repairing pattern
Replies: 14
Views: 26181

Re: Self-repairing pattern

What line of thought led you to ask it?

I was chatting to Stephan Rafler about the continuum between GoL and his SmoothLife , via Larger-than-Life (the Bugs rule) and RealLife. There are several other continuous systems that include 'gliders' (moving solitons), such as Robert Munafo's U-Skate ...
by Tim Hutton
October 16th, 2012, 5:39 am
Forum: Patterns
Topic: Self-repairing pattern
Replies: 14
Views: 26181

Self-repairing pattern

Do we know of any spaceships that can sustain damage (adding or deleting one or two cells) and continue? GoL patterns are usually so brittle but there are examples of self-repair:

A block will reform:

oo
oo

if damaged like this:

o.
oo

So obviously a spaceship that makes blocks might be robust ...
by Tim Hutton
September 24th, 2012, 9:02 am
Forum: General Discussion
Topic: Fast hardware simulation
Replies: 1
Views: 2577

Re: Fast hardware simulation

Historically, the one big piece of famous hardware for this is the Connection Machine. There's a great article about Richard Feynman's involvement here:
http://longnow.org/essays/richard-feynman-connection-machine/

Stephen Wolfram got involved because of his interest in lattice gases, which you ...
by Tim Hutton
August 10th, 2012, 8:29 am
Forum: General Discussion
Topic: extrude mesh
Replies: 7
Views: 10660

Re: extrude mesh

In Blender:
https://lh6.googleusercontent.com/-K7Q1ejHiQgA/UCT7OLVNHgI/AAAAAAAAF9A/707GRrveDE4/s400/bunny_in_blender.png

Using hints from you and from this page , here's a way to get mesh colors from Ready into Blender:

Load the .vtu into ParaView, only importing one chemical.
Apply the Cell ...
by Tim Hutton
August 6th, 2012, 10:56 am
Forum: General Discussion
Topic: extrude mesh
Replies: 7
Views: 10660

Re: extrude mesh

Out of curiosity I had a go at extruding the surface based on the RD values:

https://lh6.googleusercontent.com/-5rR_q7ywcWo/UB_XDwYDn1I/AAAAAAAAF6Q/lNPfQSdOicw/s400/bumpy_bunny.png

To achieve this I first used MeshLab to Poisson-reconstruct the surface (the Stanford Bunny is non-manifold in ...