- A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Another ant-based cellular automata

A forum where anything goes. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. This is the forum for "non-academic" content.

Another ant-based cellular automata

Postby PHPBB12345 » January 18th, 2019, 2:28 am
These rule makes mysterious path!
User avatar
Posts: 509
Joined: August 5th, 2015, 11:55 pm

Re: Another ant-based cellular automata

Postby Redstoneboi » January 27th, 2019, 2:08 am

the step function:
function next_step()
   var dx = x_shift[ant_d];
   var dy = y_shift[ant_d];
   var cx = (ant_x+dx+w)%w;
   var cy = (ant_y+dy+h)%h;
   var a = cy*w+cx;
   var s = currc[a];
   if (s)
      ant_d = (ant_d + 3) % 4
      ant_d = (ant_d + 1) % 4
   currc[ant_y*w+ant_x] = 1 - s;
   ant_x = cx;
   ant_y = cy;

var ant_x = (w / 2) | 0;
var ant_y = (h / 2) | 0;
var ant_d = 0;
var currc = new Uint8Array(w*h);

var x_shift = [1,0,-1,0];
var y_shift = [0,1,0,-1];

after analysis, the rule seems to:
write down the next position as cx and cy,
change the direction similar to langton's ant,
toggle the cell at cx and cy,
move to cx and cy,

simplification leaves this:
flip cell,
change direction according to cell behind,
move forward,

which is basically:
langton's ant but it looks behind instead of under.
This is Fluffy the cat.
Fluffy wants to discover new things that everyone likes.
Fluffy thinks about engineering replicators.
Fluffy likes to watch spaceship guns in Golly.
Fluffy knows Natsuki best girl.
User avatar
Posts: 335
Joined: May 14th, 2018, 3:57 am

Return to The Sandbox

Who is online

Users browsing this forum: No registered users and 3 guests