If there are no intersections between edges in a graph, it is clearly planar.
The only place this graph can have an intersection is at the vertex between four cells, and that can only happen if all four cells around that vertex are occupied.
Thus, any still-life with a non-planar graph must contain ...
Search found 283 matches
- April 26th, 2020, 10:04 pm
- Forum: General Discussion
- Topic: Tiling with placement rules for still life and p2 oscillators
- Replies: 18
- Views: 17828
- June 10th, 2017, 3:02 pm
- Forum: Other Cellular Automata
- Topic: Very nearly exploding rules
- Replies: 254
- Views: 168723
Re: Very nearly exploding rules
It is strange how suddenly this pattern stabilizes:
Code: Select all
x = 31, y = 42, rule = B34-air5/S235c
3o$o$o36$29b2o$28bo$27bo$27bo!
- May 22nd, 2017, 10:39 pm
- Forum: Website Discussion
- Topic: Gosper Glider Gun 10-bit synthesis?
- Replies: 2
- Views: 8717
Re: Gosper Glider Gun 10-bit synthesis?
Except when the switch engine does create a stream of gliders:dvgrn wrote:The infinite growth record holders all produce switch-engine variants, not streams of gliders
Code: Select all
x = 162, y = 146, rule = B3/S23
160bo$159bo$159b3o141$bo$3o$2bo!
- May 22nd, 2017, 6:49 pm
- Forum: Other Cellular Automata
- Topic: Seeds (B2/S)
- Replies: 166
- Views: 90968
Re: Seeds
Use code tags for rle format, this allows use of the viewer.wwei23 wrote:How do I get rid of the debris?
x = 12, y = 3, rule = B2/S
o2b2o2b2o2bo$b2o6b2o$5b2o!
Code: Select all
x = 12, y = 3, rule = B2/S
o2b2o2b2o2bo$b2o6b2o$5b2o!- May 21st, 2017, 12:32 pm
- Forum: Other Cellular Automata
- Topic: Thread for Your Accidental Discoveries that Aren't in CGOL
- Replies: 1072
- Views: 687179
Re: Thread for Your Accidental Discoveries that Aren't in CGOL
Is this the smallest p5 rotor (4 cells)?
x = 3, y = 3, rule = 23/4/5
.A$A.A$.A!
You are probably asking about the smallest p5 rotor in a two-state, isotropic, non-totalistic rule.
Obviously, p5 rotors in those rules cannot have 1 or 2 cells.
The three cell case is harder to prove.
For a three ...
x = 3, y = 3, rule = 23/4/5
.A$A.A$.A!
You are probably asking about the smallest p5 rotor in a two-state, isotropic, non-totalistic rule.
Obviously, p5 rotors in those rules cannot have 1 or 2 cells.
The three cell case is harder to prove.
For a three ...
- May 18th, 2017, 4:08 pm
- Forum: Patterns
- Topic: Discussion thread for infinite growth patterns
- Replies: 58
- Views: 40526
Re: Discussion thread for infinite growth patterns
Is there any fundamental limit on how slow something can grow?
For example, would it be possible to create something that grows slower than the inverse Graham's Function?
For example, would it be possible to create something that grows slower than the inverse Graham's Function?
- May 17th, 2017, 6:02 pm
- Forum: Patterns
- Topic: Discussion thread for infinite growth patterns
- Replies: 58
- Views: 40526
Re: Discussion thread for infinite growth patterns
2. Why is cubic growth impossible in 2D space?
Look at this rule:
x = 49, y = 26, rule = B12345678/S012345678
20b3o3b3o$19bo2bo3bo2bo$4o18bo3bo18b4o$o3bo17bo3bo17bo3bo$o8bo12bo3bo
12bo8bo$bo2bo2b2o2bo25bo2b2o2bo2bo$6bo5bo7b3o3b3o7bo5bo$6bo5bo8bo5bo8b
o5bo$6bo5bo8b7o8bo5bo ...
Look at this rule:
x = 49, y = 26, rule = B12345678/S012345678
20b3o3b3o$19bo2bo3bo2bo$4o18bo3bo18b4o$o3bo17bo3bo17bo3bo$o8bo12bo3bo
12bo8bo$bo2bo2b2o2bo25bo2b2o2bo2bo$6bo5bo7b3o3b3o7bo5bo$6bo5bo8bo5bo8b
o5bo$6bo5bo8b7o8bo5bo ...
- May 16th, 2017, 11:21 pm
- Forum: The Sandbox
- Topic: Birthdays
- Replies: 998
- Views: 368549
Re: Birthdays
134 generation methusynthesis for Gustavo.
Code: Select all
x = 16, y = 12, rule = B3/S23
bo$2bo$2bo$3bo$b4o$o3bo$4b2o$o2bo2bo4b4o$7bo3bo3bo$8bo2bo$9bo2bo2bo$
10b2o!
- May 13th, 2017, 8:05 pm
- Forum: The Sandbox
- Topic: Challenges
- Replies: 384
- Views: 212332
Re: Challenges
challenge: easier said than done, make a self-similar generations rule.
Does 34678/3678/2 count?
x = 240, y = 224, rule = 34678/3678/2
7b2o25b2o$7b2o25b2o$6b4o23b4o$6b3obo21bob3o$5b4obo21bob4o$5b5o23b5o$4b
6o23b6o$4b5obo21bob5o$3b6obo21bob6o$3b7o23b7o$2b8o23b8o$2b7obo21bob7o$
b9o23b9o$b9o23b9o ...
Does 34678/3678/2 count?
x = 240, y = 224, rule = 34678/3678/2
7b2o25b2o$7b2o25b2o$6b4o23b4o$6b3obo21bob3o$5b4obo21bob4o$5b5o23b5o$4b
6o23b6o$4b5obo21bob5o$3b6obo21bob6o$3b7o23b7o$2b8o23b8o$2b7obo21bob7o$
b9o23b9o$b9o23b9o ...
- May 10th, 2017, 8:02 pm
- Forum: Other Cellular Automata
- Topic: Thread for Your Accidental Discoveries that Aren't in CGOL
- Replies: 1072
- Views: 687179
Re: Thread for Your Accidental Discoveries that Aren't in CGOL
If you run the attached pattern with the speed set to 2^8 (change the base step) and pressing "tab" repeatedly instead of running it, you will see that the wiggly lines clear up in the first few thousand generations, leaving two active boundaries.
The topmost boundary would evolve for a while, but ...
The topmost boundary would evolve for a while, but ...
- May 8th, 2017, 6:23 pm
- Forum: Patterns
- Topic: "One-way travel" oscillators?
- Replies: 25
- Views: 34689
Re: "One-way travel" oscillators?
If teleporters exist, why bother with the oscillators in the first place?Extrementhusiast wrote: It can, as there are one-square teleporters that can be included in the level.
- May 8th, 2017, 10:49 am
- Forum: Patterns
- Topic: "One-way travel" oscillators?
- Replies: 25
- Views: 34689
Re: "One-way travel" oscillators?
Hmm... Does this count?
x = 19, y = 17, rule = B3/S23
4bo$4b3o$7bo$6b2o9b2o$17bo$15bobo$8b3o4b2o$7bo3bo$6bo5bo$7bo3bo$2b2o4b
3o$bobo$bo$2o9b2o$11bo$12b3o$14bo!
You can escape from the center cell but cannot go back in.
Edit: I am quite confused myself. You cannot go back in, right???
You indeed ...
x = 19, y = 17, rule = B3/S23
4bo$4b3o$7bo$6b2o9b2o$17bo$15bobo$8b3o4b2o$7bo3bo$6bo5bo$7bo3bo$2b2o4b
3o$bobo$bo$2o9b2o$11bo$12b3o$14bo!
You can escape from the center cell but cannot go back in.
Edit: I am quite confused myself. You cannot go back in, right???
You indeed ...
- May 7th, 2017, 11:00 pm
- Forum: Other Cellular Automata
- Topic: Thread For Your Unrecognised CA
- Replies: 3852
- Views: 1391433
Re: Thread For Your Unrecognised CA
Voronoi Diagram rule:
#C [[ ZOOM 1 ]]
#C [[ THEME 6 ]]
x = 583, y = 297, rule = B123/S12345678
210bo4$360bo12$84bo399bo18$64bo8$174bo4$582bo8$476bo2$20bo6$506bo2$
402bo2$286bo28$564bo8$120bo6$172bo30$342bo117bo6$264bo16$200bo2$34bo4$
132bo18$154bo2$292bo22$482bo4$o8$580bo2$362bo177bo12$178bo26 ...
#C [[ ZOOM 1 ]]
#C [[ THEME 6 ]]
x = 583, y = 297, rule = B123/S12345678
210bo4$360bo12$84bo399bo18$64bo8$174bo4$582bo8$476bo2$20bo6$506bo2$
402bo2$286bo28$564bo8$120bo6$172bo30$342bo117bo6$264bo16$200bo2$34bo4$
132bo18$154bo2$292bo22$482bo4$o8$580bo2$362bo177bo12$178bo26 ...
- May 7th, 2017, 1:55 pm
- Forum: Other Cellular Automata
- Topic: Thread For Your Unrecognised CA
- Replies: 3852
- Views: 1391433
Re: Thread For Your Unrecognised CA
Is there a corner design that is stable like the version above for attacks from inside, but has some Death-Star-like fatal flaw on the outside?
x = 247, y = 142, rule = B2e3ai4r/S23-a4-r6
93b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o2b2o ...
- May 2nd, 2017, 4:12 pm
- Forum: Patterns
- Topic: Thread For Your Useless Discoveries
- Replies: 5127
- Views: 2215916
Re: Thread For Your Useless Discoveries
I was trying to explode the ship:
x = 447, y = 65, rule = B3/S23
335bo$334b5o$333bo5bo$270b3o61b2o$270bo2b3o59bo2bo$207b2o2b2o57b5o55b
2o$144bo2b2o57b2o65b2o54b2ob2o$143bo63bob2o55b2o62bob2o$80b2obo59bo4bo
54bo6bo55bobo62bo3bo2bo$80b5o58bob2o56bo62bob2o3bo58b7o$17bo61bo3b2o
55b2ob3o56bo6bo57bo6bobo ...
x = 447, y = 65, rule = B3/S23
335bo$334b5o$333bo5bo$270b3o61b2o$270bo2b3o59bo2bo$207b2o2b2o57b5o55b
2o$144bo2b2o57b2o65b2o54b2ob2o$143bo63bob2o55b2o62bob2o$80b2obo59bo4bo
54bo6bo55bobo62bo3bo2bo$80b5o58bob2o56bo62bob2o3bo58b7o$17bo61bo3b2o
55b2ob3o56bo6bo57bo6bobo ...
- May 2nd, 2017, 9:24 am
- Forum: Other Cellular Automata
- Topic: PondLife (B36i/S2-i35i)
- Replies: 33
- Views: 16824
Re: PondLife (B36i/S2-i35i)
8-engine (7,7)c/81 p162 mod162 spaceship: x = 86, y = 74, rule = B36i/S2-i35i
14b3o$13b2o2bo$12bo3bo$13b3o9b2o$14bo9bo2bo$24bo2bo$25b2o2$4bo$3bobo$
2b2ob2o$3bo2bo$4bobo$5bo2$4bo$5b2o$5bobo31b2o$o3bo2bo30bo2bo$5bobo30bo
2bo$5b2o32b2o$4bo3$8b2o$8b2o4$2o69b2o$2o68bo2bo$b2o34b2o14b2o15bo2bo ...
14b3o$13b2o2bo$12bo3bo$13b3o9b2o$14bo9bo2bo$24bo2bo$25b2o2$4bo$3bobo$
2b2ob2o$3bo2bo$4bobo$5bo2$4bo$5b2o$5bobo31b2o$o3bo2bo30bo2bo$5bobo30bo
2bo$5b2o32b2o$4bo3$8b2o$8b2o4$2o69b2o$2o68bo2bo$b2o34b2o14b2o15bo2bo ...
- April 30th, 2017, 10:45 pm
- Forum: The Sandbox
- Topic: I THINK I FOUND A NEW STILL LIFE!!!!
- Replies: 21
- Views: 12987
Re: I THINK I FOUND A NEW STILL LIFE!!!!
I ALSO FOUND A NEW STILL LIFE!!!
x = 29, y = 27, rule = B3/S23
18b2o$16bo2bo$16b3o2$11b2ob3o$5b2o4b2obo2bob2o$5b2o7bo2b2obo$11b3o7b2o
$3b6o2bo10bo$2bo6bobob3o5bo$bo2bo2b2obobo2bo5b2o$bob2o2bo2bobo10bob2o$
2obo5b2ob2o9b2obo$3bo23b2o$3b2o23bo$5bob2o18bo$5b2obo18b2o$9b2o12bob2o
$10bo12b2obo$9bo9bob2o ...
x = 29, y = 27, rule = B3/S23
18b2o$16bo2bo$16b3o2$11b2ob3o$5b2o4b2obo2bob2o$5b2o7bo2b2obo$11b3o7b2o
$3b6o2bo10bo$2bo6bobob3o5bo$bo2bo2b2obobo2bo5b2o$bob2o2bo2bobo10bob2o$
2obo5b2ob2o9b2obo$3bo23b2o$3b2o23bo$5bob2o18bo$5b2obo18b2o$9b2o12bob2o
$10bo12b2obo$9bo9bob2o ...
- April 25th, 2017, 2:56 pm
- Forum: Other Cellular Automata
- Topic: PlasmaLife (B34-air/S234-air)
- Replies: 47
- Views: 21957
Re: PlasmaLife (B34-air/S234-air)
An agar:
x = 220, y = 220, rule = B34-air/S234-air:T220,220
2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo
9b2o10bo$2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o
8b2o10b2o8b2o10b2o8b2o10b2o$2bo8bob2o9bo8bob2o9bo8bob2o9bo8bob2o9bo8bo ...
x = 220, y = 220, rule = B34-air/S234-air:T220,220
2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo9b2o10bo
9b2o10bo$2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o8b2o10b2o
8b2o10b2o8b2o10b2o8b2o10b2o$2bo8bob2o9bo8bob2o9bo8bob2o9bo8bob2o9bo8bo ...
- April 24th, 2017, 12:56 am
- Forum: The Sandbox
- Topic: Absolutely Useless Patterns Not Worthy Of Patterns Thread
- Replies: 921
- Views: 402852
Re: Absolutely Useless Patterns Not Worthy Of Patterns Thread
Anti-diehard:
x = 100, y = 100, rule = B3/S23
3bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo$bo96bo$2b96o$ob96obo$2b96o$2b96o$ob96obo$
2b96o$2b96o$ob96obo$2b96o$2b96o$ob96obo$2b96o$2b96o$ob96obo$2b96o$2b
96o$ob96obo$2b96o$2b96o$ob96obo$2b96o$2b96o ...
x = 100, y = 100, rule = B3/S23
3bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo$bo96bo$2b96o$ob96obo$2b96o$2b96o$ob96obo$
2b96o$2b96o$ob96obo$2b96o$2b96o$ob96obo$2b96o$2b96o$ob96obo$2b96o$2b
96o$ob96obo$2b96o$2b96o$ob96obo$2b96o$2b96o ...
- April 22nd, 2017, 5:18 pm
- Forum: Other Cellular Automata
- Topic: PondLife (B36i/S2-i35i)
- Replies: 33
- Views: 16824
Re: PondLife (B36i/S2-i35i)
drc made some log(t) growth patterns.
Can we make a t log(t) growth?
Can we make a t log(t) growth?
- April 22nd, 2017, 4:15 pm
- Forum: Other Cellular Automata
- Topic: PondLife (B36i/S2-i35i)
- Replies: 33
- Views: 16824
Re: PondLife (B36i/S2-i35i)
A different breeder:
x = 151, y = 157, rule = B36i/S2-i35i
16bo5bo$15bobo3bobo$7b2o7bo5bo7b2o$8bo21bo102bo$8bobo6bo10bobo101bobo$
9b2o5b3o9b2o101bo3bo$15bo3bo112bobo$2bo11b2o3b2o105b3o9b3o$2b3o10bo3bo
106b3o2b2ob2o2b3o$5bo10b3o106bob2ob3ob3ob2obo$4b2o11bo113b2ob2o2$7bo$
6bobo117b2o11b2o ...
x = 151, y = 157, rule = B36i/S2-i35i
16bo5bo$15bobo3bobo$7b2o7bo5bo7b2o$8bo21bo102bo$8bobo6bo10bobo101bobo$
9b2o5b3o9b2o101bo3bo$15bo3bo112bobo$2bo11b2o3b2o105b3o9b3o$2b3o10bo3bo
106b3o2b2ob2o2b3o$5bo10b3o106bob2ob3ob3ob2obo$4b2o11bo113b2ob2o2$7bo$
6bobo117b2o11b2o ...
- April 21st, 2017, 11:01 pm
- Forum: Patterns
- Topic: Is this oscillator known
- Replies: 15
- Views: 10227
Re: Is this oscillator known
The p6 is trivial, an oscillator must have at least one cell that oscillates at the full period to be non-trivial, your p6 has 10 p2 cells and 3 p3 cells.
Your p3s are stillaters with different stators.
Your p3s are stillaters with different stators.
- April 21st, 2017, 1:38 pm
- Forum: Other Cellular Automata
- Topic: Rule request thread
- Replies: 1357
- Views: 552383
Re: Rule request thread
Since scissors wins against paper, might it not make sense for a scissors cell to hold its own against three paper neighbors?
Note that this transition only happens when the scissors cell does not have 2 or 3 scissors neighbours, so in the absence of paper cells, it would become empty anyway ...
- April 20th, 2017, 11:32 pm
- Forum: Other Cellular Automata
- Topic: Rule request thread
- Replies: 1357
- Views: 552383
Re: Rule request thread
It would be nice to have a "friendly" version of Rock-Paper-Scissors.
Something like this (conditions edited to address 3 of each other kind case, may be reducable):
scissors cell
If it has exactly 3 rock neighbours and exactly 3 paper neighbours:
Turn into rock if it has 2 scissors neighbours ...
Something like this (conditions edited to address 3 of each other kind case, may be reducable):
scissors cell
If it has exactly 3 rock neighbours and exactly 3 paper neighbours:
Turn into rock if it has 2 scissors neighbours ...
- April 19th, 2017, 5:47 pm
- Forum: Other Cellular Automata
- Topic: Rule request thread
- Replies: 1357
- Views: 552383
Re: Rule request thread
Looks like Rock-Paper-Scissors has a bug:
x = 105, y = 83, rule = RockScissorsPaperLife
5$26.2A$26.5A$28.9A$33.2A2.18A$35.2A18.23A$37.A40.18A4.A$38.2A47.16A$
40.2A20.25A$41.21A$25.16A3.2A$18.7A21.2A$17.A30.3A$18.3A30.2A$21.3A
29.3A$23.16A17.3A$39.31A$62.3A5.24A$65.2A27.7A$67.3A29.A$70.4A24.A$
74 ...
x = 105, y = 83, rule = RockScissorsPaperLife
5$26.2A$26.5A$28.9A$33.2A2.18A$35.2A18.23A$37.A40.18A4.A$38.2A47.16A$
40.2A20.25A$41.21A$25.16A3.2A$18.7A21.2A$17.A30.3A$18.3A30.2A$21.3A
29.3A$23.16A17.3A$39.31A$62.3A5.24A$65.2A27.7A$67.3A29.A$70.4A24.A$
74 ...