Grid that dies in one step
Grid that dies in one step
Hi,
Is there a grid that dies in one step? One of the cells must die because of overcrowding, that is it must have 4 or more neighbour.
Thanks
Is there a grid that dies in one step? One of the cells must die because of overcrowding, that is it must have 4 or more neighbour.
Thanks
-
- Posts: 566
- Joined: May 31st, 2009, 12:08 am
Re: Grid that dies in one step
This grid pattern dies in one step:
The grid can be expanded to infinite size and will still die in 1 step.
Code: Select all
x = 14, y = 17, rule = B3/S23
2bo2bo2bo2bo$2bo2bo2bo2bo$14o$2bo2bo2bo2bo$2bo2bo2bo2bo$14o$2bo2bo2bo
2bo$2bo2bo2bo2bo$14o$2bo2bo2bo2bo$2bo2bo2bo2bo$14o$2bo2bo2bo2bo$2bo2bo
2bo2bo$14o$2bo2bo2bo2bo$2bo2bo2bo2bo!
Re: Grid that dies in one step
Thanks. That grid is quite big. What is the smallest grid in Conway's game of Life that dies in one single step?knightlife wrote:This grid pattern dies in one step:The grid can be expanded to infinite size and will still die in 1 step.Code: Select all
x = 14, y = 17, rule = B3/S23 2bo2bo2bo2bo$2bo2bo2bo2bo$14o$2bo2bo2bo2bo$2bo2bo2bo2bo$14o$2bo2bo2bo 2bo$2bo2bo2bo2bo$14o$2bo2bo2bo2bo$2bo2bo2bo2bo$14o$2bo2bo2bo2bo$2bo2bo 2bo2bo$14o$2bo2bo2bo2bo$2bo2bo2bo2bo!
Re: Grid that dies in one step
What measure of "smallest" are you looking for?
The smallest in population that I could find was this:
The smallest in population that I could find was this:
Code: Select all
x = 5, y = 5, rule = B3/S23
2bo$2bo$5o$2bo$2bo!
Re: Grid that dies in one step
I was looking for the smallest possible grid in Conway's game of life which dies in one step.137ben wrote:What measure of "smallest" are you looking for?
The smallest in population that I could find was this:Code: Select all
x = 5, y = 5, rule = B3/S23 2bo$2bo$5o$2bo$2bo!
I guess it is the cross.
Re: Grid that dies in one step
I'm not sure you understand: there are many, many commonly used meanings of "small" in cellular automaton: Population, bounding box, bounding polyomino, bounding polyplet, radius under the L-infinity metric, radius under the manhatten metric, etc. The smallest for one is not necessarily the smallest for all of them.ruleworld wrote:I was looking for the smallest possible grid in Conway's game of life which dies in one step.137ben wrote:What measure of "smallest" are you looking for?
The smallest in population that I could find was this:Code: Select all
x = 5, y = 5, rule = B3/S23 2bo$2bo$5o$2bo$2bo!
I guess it is the cross.
Re: Grid that dies in one step
Here is another (the other?) 9-cell polyplet that dies in one step.
I know of polyplets with 1, 2, 9, 10, 12 and 14 or more cells that die in one step. Here are examples with 10, 12, 14 and 15 cells.
I also know there are no polyplets from 3 and up to 8 cells that die in one step. What I don't know is if there are any such polyplets with 11 or 13 cells. Does anyone else know?
Code: Select all
x = 5, y = 5, rule = B3/S23
bo$2bobo$b3o$obo$3bo!
Code: Select all
x = 19, y = 18, rule = B3/S23
14bo$2b2o10bo$6o6b4o$2b2o10b4o$15bo$15bo6$2bo$2bo11bobo$4o10bobo$2bobo7b7o$3b4o
7bobo$4bo9bobo$4bo!
Re: Grid that dies in one step
Best I can think of for 11 and 13 are two-polyplet objects:
Code: Select all
x = 14, y = 13, rule = B3/S23
11bo$11bo$2b2obo4b3o$5o3b5o$2b2o6b2o$5bo7bo2$11bo$11bo$10b3o$8b4obo$
10bo$11bobo!