Miscellaneous challenges

[yyh_baboon]

Challenge 1: Still and Regular(HALF-SOLUTION)
I can’t write regular expressions
But I have a set of rules to tell the “still lifes” and “oscillators” apart;
A “still life”’s name should satisfy these 4 rules;
1)it contains exactly one of:
a) exactly one letter ‘b’
b) exactly 1-2 letter ‘p’s
c) exactly one letter ‘f’
2) if the name contains both the letter ‘a’ and the letter ‘o’, then ‘oa’ should be the name’s substring.
3) the name doesn’t end in the letter ‘r’.
4) the name contains no number.

Hope someone can help me write this in a regular format

[yyh_baboon]

Challenge 6:Flesh
I think I have found some “flesh”-like behaviour in this rule:

Code: Select all

 x = 100, y = 100, rule = B3-cn8/S2-n3-k4i5k8
bo4b5obobob3o3b4o3b4o2b3obo4b9ob2o6b2o2bob2o2bobob2obo4bo2bob4o2bobo$
o2b2o2b3obo3b2ob2ob2obo3b3obo3b4o5bobob3o6bobobo2b3obobo2bobob6o3bo2b
2obo2bobo$2b2o5b3o2b2o2b2o3b2obob5obo2b2o5b2ob4o3bo5b2o2b2o2bo5bob4o3b
ob2o4bob4obo$2bobo2bobo2b2o2bo2bobob4obob3ob2ob2ob7o2bobo3bobo2b2o2b2o
b4ob2o3b3o2b2ob2obob3obo$b6ob2ob2o2b3o2b2ob2o2bob2o5bo5bobo2bo5b2ob4o
3b4obo7b2obobob5o5b3o2bo$2obo5b2obo3bob2o2bob3o3bobo4bobob2o2b5obob2o
b6obobob2o4b3obo7b2obo2bo5bo$o4b3o3bob2ob2o6bob4o6bo2bo6bo4b3obo2bo6b
obo2bob2o4b2o3b3o2b4obo4b2o$2ob2o2b3o2bobo5b4o2bo6b2obo3b4o2b2o4b2obo
2b2obo3bobo2b3o2b2obob3o2b3ob3o2b2ob3o$5o6b2ob3ob3ob4o5b2o2b3o3b5o3bo
2b6ob3o2bob2o2b4ob2o4b2o2bob3ob3o2b3o$5b3ob2o5b5obo3bobobobobo2b7ob3o
b2ob2o7bo3bo3b3ob3ob3obob2o3b4ob4o$2b2obob2obo2bo6bob2o3b3obobo2bobob
obo2b2obo2bo2b3obobo2bo3bobo3bobobo3b3ob4o4b5obo$bob2o2bobo2bobob2obo
bobo2b7o3bo3b2o2b2ob3o2bobob4obo2b2o2b3ob2obob3o4bob5o4b5o$3obob3o2b4o
bo4bo4b2o3b3o3bo2b5obo2bo5b2obo2bo2bobo3bo3bobo3bo3b2ob2o2bo5b3o$bo4b
ob2obo4b2ob3o2b2o2bobob6o2bo2bo4b2o3bo3bo2bobob4obo3bobo2b2ob3obo2b4o
2b4obo$4b3ob2obo2b4o6b2o2b2ob5o6b3o2b2o4bo2b2o2bo2b2obo2bob3ob4ob2obo
6b3obobo2bo$bo5bobob6obobo5bobo6bobo5b2obo5b2o2bo2bo2b4o3bo4b2o2bob5o
2bo2bo3b2o2b2o$2o3bob3ob4obo5bo3b4obo5b5obobo3b2o2b5o2b2o2b3ob5o5b3o10b
4obob2o$2bob2o2b8o3bobobo5bob2ob2o2b4o7bo3bob6ob2o2b2o2b3o6b3ob3o3b2o
2bo2bob2o$2obo4bo2bo2bo2bo2b3o2bob2o4bo3bob3o2bo3b3obobo2bo2b4o2bobo3b
o2bo3b2o3b3ob2obob3obo$b6o2bo2bo2bobo3bo2bob2o3bob2o3b2o3bobobob6o2b5o
3bo3b2obob3obob2ob3o2bo2bob3o$2bob5obob4obobo2bo2bob2o2bo4b2ob4obob2o
bo4bobobobobob2o2b3o2b2obobobo2b2o4bo3bobob2o$obobo2b2o6bobob2obobobo
2bo2b6o2b2ob3o2b4ob2ob2o2bo8b2o2bo3bo5bo3b2obo2b3obobo$3bo2bobo3b9obo
b6o2bob3o2b3ob2obob2obo2bobo3b2ob2o2b2o3b3o6bob2ob3o3bobob3o$2b2o2bob
2o3b3ob3o2b3obo2bo5b2o4bo2bo3bob2ob2ob6o3b4obo2bo2bo2b2ob2ob2ob2o2bob
3o$ob2obobob2obobobob3obobobo4b3o3bo2bo2b2o2bobo2bobo5bobo2bob3obo5bo
b3obob4obo3b2obobo$bo2bob3ob6o4b3o2bo3b3obob4o2bo2b3ob2ob5ob4ob3ob6o2b
2ob3o4bobo3bo2b4o$2bo2bobob5obobobo2bob4o5b4o2b3obob4ob2obobobo2b2o2b
ob2ob2ob2ob3o3bob3o3bo2b2obobobo$bo2b2o2b2o2b3o2b2o4bob3o2b2o2b2o2b2o
3b2obo2b2o3b2ob2o2b6ob3o2b3o5b6ob2ob3ob3obo$o3b4o2bo2b3ob2o3bo2bo2bob
5o2bob3ob2obobobo3b4obob3ob3o5b2ob3o3bo8bo2b3o2bo$2b8o2b2ob5ob2o4bobo
b5ob3o2bo2b2obo3b3obobo2bob2obo6b3o2b3ob7o7b2obo$obo4b3obo6bo3bo2bob5o
bo2b4obo5bo3bob3obob2o6bo2b7ob6o6b2ob3obo$o3b2o3b2ob4ob2o5b2o4bobo4b2o
2b2o3b3o2b2ob2o3b5o2b8o2b3o2bobo3bo2bo2b2o2bo$bob2o3bob2obo2bo4b2ob7o
b2o4bob5ob2obobobobobo5bo2bob2obob5o2b2obob2o2bobo5b3o$o2b2o8b2o3b4ob
3obo3bo2b2obob3obo3bo3bobo2bo2b2o3b2o3b2o2bo2bobo2bo4b3obob2ob2o2bo$b
3obo3b3obo4bo2bob3obo2bo2bobo4bo2bob3o3bob2obo2b2obo2b2obo2b3o4b2obo2b
4ob2o2b5o$bo3bob4ob3o2bo2b2ob2o3bob3ob7ob8ob12o3bo3bo2b5o2b2o2b4o5b2o
b2o$5b2ob2obo5b5obo2b4obo2bob4o3bo5b4o9b2o2b2o5b2ob2o3b2o2bo2b2obo3bo
bobo$obo4bob2o2bo2b4obob3ob2o2b3obo3b5o2b2obob6obob2o3b2ob4obo3bobo2b
obobobobobobob2o$2o2bo2b4o2bo2bo2bo8bobo2bo2bo4bo2b3o2bob2o3b2obobob3o
bobobo2bobo2bobobob2obob3obobob2o$2o3bo2b4ob4obobo3bobo3b2obob4o2bobo
b2o3bob3o2bob2obobob5o4b4ob3o2b2o2b3o2bo2bo$3bobo2bo2b5o3b5o2bob2obob
ob3ob3o3b5obo2bo2bob2o4bo2bob2o2b2o2bob2o2bo3bob2o3b2ob2o$2o3b2ob2ob4o
4b3obob6o2bobobo2b3o6b3o2bo3bo2b3obobob2o2b4o2bo3b2o2b2o3b2o4b2o$o2bo
2bo4bo2b2obo2bo3bobo2bo4bo2b2ob2o2b3ob2obobobo2b6o2bobo2b2ob5o2b3ob3o
2bo2bobo2bo$2bob2o4bob2o2bo3b4o3bo2bo2bo2b2o2bo3bob3obo2b2obo2b2o4bob
3ob6ob6o2bo2bo2b2ob2o2bo$2b2ob4ob2o4bo3b5ob6ob2ob6o2b3obo2b3ob4ob2o2b
2o2bob3ob3obobob2ob2obobo2bob5o$o3bo2b4o5b2ob4ob7o2b2o4b5ob3obob2ob2o
2b2obobob4o4b2o2b2o2bo2bo2b2obo6bobo$b2o10b2o3bobob2o2b5o3b2o2b3obo2b
6o2bob2obo2b7o3b3ob5obobob2obo2bo2bobob2o$bo2b4ob3o3b2ob2o2b3o2bo2b3o
b3o3bo2b3o3b3obob3obob5obob4ob2o3bo3bo3bo2bo4b3obo$2bo2b7obob2ob2ob2o
bobobo2b2o2b3ob2o2b2ob3o4b2obobob2o2b2o3bob3obo2b7ob2o5bobo2b2o$bo3b3o
3b2o6bobob2o3bo4bob2obobo2bo2bob5o4b4o3bo6b2o2b3o2bo2bob2obob2o2bo3bo
$o3bobob3obo6b5o2b3ob3ob2o4bobobo2b2o3bo3b2ob3o2bo2b3ob2ob9o2b3o2b2ob
ob2o$2ob5obo2bobo2b2o5bobo2b2obo2b3o2bo2b2obo2b2obob2obobob2o3b2obo6b
2obobobobobob5o2bo$3ob3obo2bo2b3o2b2ob3o2bo2bobobob2o3b3o3b3obob2ob4o
bo2b3obo2b2o6bo2bobob2ob3o2bob2o$b6o3bobo2bo2bo4bo2bo2bob3o3bo2b3o4b4o
4bo3bo2b2obo2bo2bobob6ob3obobo4bob5o$obo2bob3ob3obo2b2obobobo5bo2bobo
b11ob4o4bob2obo2b3o3b3obo2b3o2bo5b2obo2bobo$3b2ob2o5bob4ob2o4b2o2bo6b
obo2bo8bo3b2obob2obo7b2o4b4o2bo2bo2bobo3b3o$14bo2b2obo3bobobo2bo2b5ob
o2b8o2bob3ob2obo5bobo3bob2ob2o2b2ob2obo3bo2b4o$4b2ob4o2bobob3ob2o3b4o
4bo5b2o11b4o5bo2bo2bobo3bo2bob4ob3o4b5obobo$2obob6ob2o3b2o3bobobob3ob
4o2bo2b3obo4b2ob3ob3o4b2ob3o3bobo4b2o2bobo4bob3o$3o2b2o6b3ob2o3b5ob2o
b3o3b2obo3bo4bob2o5bo3b4ob2o2bo4b2ob6o3b2ob4ob3o$b3obo2bob2ob3o2b7obo
3b4o2b2ob4ob2o2b2ob3o3b2o3b4o2bo2b2o4bo3bo3b2obo3bo2bo2bo$b3ob3o2bo3b
obo2bobo3bobo2b3ob2o2bobob5ob3o2b5ob2obo3b2obobo2bo2b4ob5obobo3bob3o$
3b2o2b3o3b2o2bo7bob2o2bo2b2o3bo3b2o2b3obobo2b2ob5o2b2o4bob2obob2obo2b
obo2b2o2bo4bo$obobo2b2obob3o2bobo3b3ob3o2bobobo2bo3b2o2bobobobob2obo4b
10o2b2ob5obob3ob4o2bob2o$2o2b10ob2o4bo3bobo2bo6bo3b2obo5b4obo4bo3bo2b
2o2bo2b6o3bo10b3ob2o$3obo6b2o4b9o3bobo3b3ob2o3b5o3b3ob3o3bo2b3o2bobo2b
2o2b3o2b3o2bo3bo2b3o$2b2obo5bo4bob4obo3b2obo2b2ob4ob2o2bo2bo2bob2ob2o
b3o5b4ob4o2b6obobobob2o3bobo$b2o3bo2bobo6bobo4b4o3bo2b8obo2bo5bo3bo4b
3ob3ob2o3bo2b2o4bo2b2o5bob4o$o3b2o2bo3bo6bo2b2obob2o2bob2o4b9o4bobo4b
3ob6o3bob2o4b2o4b3obob5o2bo$3ob2ob2ob2o2b2ob3obo2b2ob2o3b3o2bobobo5bo
bob2o4bo2b3obob3o4bo4b2o4b2o2b4o7bo$5ob5ob2o2bo2bo2b2o4b2o3b2o2b5ob2o
3b2o2bo4b2ob2o3b2obo4b2obo2bobobob4obobobob4o$2bobobob4o2bobo3bobob2o
bo3b2o2bob3obo3bo2b3o3bo3bo3b3obo2bobo4b3o5b5ob2obo4b2o$o2bo2b10obob2o
4b6o2b2obo4bo2bob3obo2b4o2bob2obobob2obobob2o2bobo3bob2obobo3bo$b5ob4o
bob3obo4b3o2bo3bobo2bob2o2b3o2b4obob3o2bo3b2o2b2o2b4ob4ob2o2b2o5b3ob2o
$2b3o2bob2ob3o3b2o4bo2b2o3b4o3bob2o2b4o4bobob2o3b5ob2ob3o3bobo2bob4ob
3o2b3o2bo$o8b3obob2ob6ob2o2bo4bo3bob3o2b3o2bo2b4obobob6obo5bob3obo3bo
b3ob4o2bobo$ob4o6b2o6b4obob3o2bob7ob2ob2ob2o2b4ob4obo2bobo2bob2obobo2b
o2b2o2bob5o$2o2b2o2bobob3obo2b2o2bob2o2bob2obo2b4o2bobo2bo2b3obobo2bo
bobob3ob2ob3obob2obob2ob2ob2obobo$obo2bob2obo2b2o3b5obo2b4obo2bo2b6o2b
2ob2o4b2ob2o2bo2bo3b2ob4ob2o2b2o4b2obobo6bo$2obob3obo4bo4b2ob8o2bo5bo
bo5b3obo6bo2b7ob5ob2ob2ob3ob3o4b3ob3obo$3o5b3ob2o5bo2b2o3bobo3bobob3o
b2o2bo3bo4bob2ob3o4bob2o2bo4bo5bob3o2bobobo2bo$o2bo2b2o2b2o3bob2o5b2o
b2o2bo2bo2bob2o2bob2o2bobo2bob2obo2bob4o4bo2bob2ob2o3b4ob3o2bobobo$ob
7obob2obob5obobo2bo2bob2o7b2o4bo5bo5bo2b8ob6o2bo5b4obob2ob2obo$ob4ob4o
3b3o2b2o5b2o2b2o2b2ob2ob2o2b3o3b2ob3obo2b2obo2bob4obo2bobo2b2o2bob3ob
obob3obo$b2o2b2ob2obob2ob2o4bo2b2obobobobob2o2b5obobo2b4o2b5obo3b2obo
3bo3b3o2bobo4b4obo$2bo2bo2b3obobobob2o3b4o2bobob2ob3ob4o3b3ob2ob3o2b3o
4bo5bo2b3obo3b2obo6b3ob3o$6o2b3o3bo2b2obo3b2ob2obobob2o3b2o3b2obobob2o
b5o2bob5ob2o2b4obo2bo3b2obo2b4o2bobo$b2o2bo2bob6o2b4obobobo2bo2bob3o3b
4o4bo2bobo3bo2b2obo2b5ob2obob2ob5ob2ob10o$2ob5obo5b2o3bo2bo2b6ob2obo2b
2obobob4ob2obob3obo2bobo4bob4obo2b3o2bo2bobobo3bo$2o2bo2b3o4bob4ob4o3b
2obo3b4o2b2obo3b4o2b6o2b2o3b2obo2b3o7bo3b2o5bo2bo$2obob4o2bo2bo3b2o3b
2obob2o3b4obo2bo2bobob2obob2o3b4ob3o2b4obo3bobo3bobobo5bo2b3o$o2bo2bo
bo4b2ob3o2bo2bob2obobo4bo2bo2bo2bob2o4bo3bobo5b3o2bobo4b3ob2obobo2bob
obo3bo$4obo4bob2o2b2ob2ob3o2b2o2bo2bo2bobobo2bo4b2o2bobo5b10o2bo4bobo
2b4obob2ob2obob2o$b3o6bo2b7o3b5o5b6ob6obob2o2bobo3b2o2bo2b3ob2o2b2ob2o
bobob3o2b4o2bo3bo$bo4bo2bob4obo4bob2o3b4o4bob2o2bo2bob4obobo9b2o2b9ob
4o2bo2bo2bo5b3o$3bo2b3o2b2ob4o7b2o3b4ob2o3bo2bo2bob3obobo2b2ob3ob2o4b
3obob2o2b3o2b4o3b4ob2o$bo3bobob3o2bo2bobobobob4o3b3o2b2ob7ob3o2b2o2b2o
2bo3bo2b2o2b4o2bo3b3o2b4o2b3o2b2o$b3o2bobob2o2bo7b4ob3obo2bob2ob3obo3b
obobob3o7bob2o3bobob7obobo3b2obob3obo$2b5obo4b2obobobobobob3o7bob3obo
2bo3b4obob2o2bo5bo2b2ob4ob2o3bob2obo2bobo2b2o$o2bobobobo2b3o2bobo2bo4b
2o3b6o4bo2b2o4bob5o3bobob2obo2b2obob2o4b2obo2bob6ob3o!
[[ THEME INVERSE ]]

[b-engine]

Another solution:

Code: Select all

It turns out this isn't a solution. Counterexample that makes a p4 oscillator:

Code: Select all

x = 14, y = 22, rule = B2ikn3-ckry5cry7e/S2ae3jnr4w
bo$2bo$3o17$11b3o$11bo$12bo!

[tommyaweosme]

i may have a solution to problem 1.

(blo|bee|loa|bo|tu|pon|sh|long|bar)[_a-z]*

[unname4798]

Challenge 1.

Code: Select all

block
beehive
loaf
boat
tub
pond
ship
longboat
ship_on_ship
barge

Code: Select all

blinker
toad
beacon
CP-pulsar
pentadecathlon
clock
bipole
quadpole
great-on-off
figure 8

Optimized solution:
^(blo|bee|l|bo|tu|po|s|ba)