Saturday 23 June 2012

Conway's Game Of Life emulated in Conway's Game Of Life

Some of you know that I facilitated more coderetreats than actually coded within them. I have strong emotions towards Conway's Game of Life. But this blew my mind.

The metacell uses a period 184 tractor beam, which acts as a clock. It pulls a block downwards by eight cells per impact, releasing a glider in the process. Some of the gliders are utilised; the rest are eaten. When the block reaches the base, it is restored at the top to begin the cycle again. Period 46 and 184 technologies (which are compatible) are used extensively throughout the configuration.

The rule is encoded in two columns, each of nine eaters, where one column corresponds to the 'Birth' rule and the other corresponds to 'Survival'. The nine eaters correspond to the nine different quantities of on cells (0 through 8). The presence or absence of the eater indicates whether the cell should be on in the next meta-generation. The state of the eater is read by the collision of two antiparallel LWSSes, which radiates two antiparallel gliders (not unlike an electron-positron reaction in a PET scanner). These gliders then collide into beehives, which are restored by a passing LWSS in Brice's elegant honeybit reaction. If the eater is present, the beehive would remain in its original state, thereby allowing the LWSS to pass unaffected; if the eater is absent, the beehive would be restored, consuming the LWSS in the process. Equivalently, the state of the eater is mapped onto the state of the LWSS.

Thanks JWZ for the info: http://www.jwz.org/blog/2012/05/turtles-all-the-way-down-or-gliders-or-glider-turtles/

1 comment :

  1. It's amazing! I've seen it before, but still blows my mind.

    ReplyDelete

Note: only a member of this blog may post a comment.