9
\$\begingroup\$

Can you find initial conditions for either Rule 110 or Conway's Game of Life to emulate the other? That is, produce output (in any form, not necessarily the familiar pixel grid) which corresponds directly to the other.

Rule 110 takes an infinite one-dimensional binary array as input, and outputs an infinite one-dimensional binary array using the values in the input array for the same position and the positions to the left and right, according to the following rules:

Input:   111    110    101    100    011    010    001    000
Output:   0      1      1      0      1      1      1      0

Example:

An example run of a rule 110 cellular automaton

Conway's Game of Life takes an infinite two-dimensional binary matrix as input, and outputs an infinite two-dimensional binary matrix according to the following rules:

  1. Any live cell with fewer than two live neighbours dies, as if caused by under-population.
  2. Any live cell with two or three live neighbours lives on to the next generation.
  3. Any live cell with more than three live neighbours dies, as if by overcrowding.
  4. Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction.

Example:

A screenshot of a puffer-type breeder (red) that leaves glider guns (green) in its wake, which in turn create gliders (blue)

Challenges:

  • How do you find initial conditions to match a specific output, when slightly different inputs produce vastly different outputs?
  • How do you map infinite structures of different dimensions to each other?
  • Do you have to throw away a lot of output to get the relevant bits from the other automaton?
\$\endgroup\$

closed as off-topic by Sriotchilism O'Zaic, dkudriavtsev, Mego, 0 ', user42649 Feb 24 '17 at 13:53

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "Questions without an objective primary winning criterion are off-topic, as they make it impossible to indisputably decide which entry should win." – Sriotchilism O'Zaic, Mego, 0 ', Community
If this question can be reworded to fit the rules in the help center, please edit the question.

  • 1
    \$\begingroup\$ @KSFT It's possible. a) The set of 2D integer coordinates is countable, so you can assign a single integer to each of them. b) Both Rule 110 and the Game of Life have been shown to be Turing complete, so you could just implement one of them in a Turing machine and then implement that Turing machine in the other. \$\endgroup\$ – Martin Ender Jan 26 '15 at 23:56
  • \$\begingroup\$ @MartinBüttner In theory, yes. Practically, that's nearly impossible. \$\endgroup\$ – Ypnypn Jan 27 '15 at 4:23
  • \$\begingroup\$ Since we can emulate Conway's Game of Life with Conway's Game of Life (conwaylife.com/wiki/OTCA_metapixel ), I think this is not so difficult. \$\endgroup\$ – alephalpha Jan 27 '15 at 4:37
  • 7
    \$\begingroup\$ Here is an answer by Jason Summers in 2005: pentadecathlon.com/lifeNews/2005/12/rule_110_unit_cell.html \$\endgroup\$ – alephalpha Jan 27 '15 at 11:58
  • 1
    \$\begingroup\$ I know this question is old and rules have changed, but I am voting to close this as off-topic, because as it stands the [popularity-contest] requires some goal for humans to arbitrate over, and this provides none. Interesting challenge but it needs a criterion. \$\endgroup\$ – Sriotchilism O'Zaic Feb 24 '17 at 5:18