Иглобрюх и дары «Жизни»



Многие программисты, по крайней мере моего поколения, знают игру «Жизнь», правила которой были предложены британским математиком Джоном Конвеем (John Conway) в 1970 году. Но что знают немногие, так это то, что она до сих пор активно развивается и радует новыми открытиями. Историей одного из таких открытий я хочу поделиться в этой статье.

В прошлом 2014-м году молодой британский математик, программист и «жизнентузиаст» (lifenthusiast) Адам Гоучер (Adam P. Goucher) написал apgsearch, программу для переписи объектов, развивающихся из случайных начальных конфигураций (или «супов», суп < soup < primordial soup < первичный бульон). Сама идея такой программы не нова, однако Адаму удалось, во-первых, создать эффективный алгоритм переписи объектов, а, во-вторых, сделать программу удобной и доступной, благодаря реализации в виде Python-скрипта для Golly, самой популярной и продвинутой на сегодня программы для игры «Жизнь».

Всего пару месяцев спустя другой жизнентузиаст, Ричард Шэнк (Richard Schank), ранее неизвестный в сообществе и ничем до этого не прославившийся, немного изменив код программы для исследования симметричных супов, нашел новый паровоз (puffer) — движущийся объект, оставляющий за собой след в виде других объектов. Сказать, что это открытие порвало все шаблоны в клочья, — не сказать почти ничего. Ведь предыдущие два натуральных (т. е. возникающих из супа) паровоза были открыты Чарльзом Кордерманом (Charles Corderman) ещё в 1971-м году!

Иглобрюх и паровозы Кордермана (используйте Golly для просмотра)
#N Pufferfish
#O Richard Schank
#C An almost natural c/2 puffer, discovered in November 2014.
#C www.conwaylife.com/wiki/Pufferfish
x = 15, y = 12, rule = B3/S23
3bo7bo$2b3o5b3o$b2o2bo3bo2b2o$3b3o3b3o2$4bo5bo$2bo2bo3bo2bo$o5bobo5bo$
2o4bobo4b2o$6bobo$3bobo3bobo$4bo5bo!



#N Block-laying switch engine
#O Charles Corderman
#C A diagonal period 288 c/12 block-laying puffer.
#C www.conwaylife.com/wiki/index.php?title=Block-laying_switch_engine
x = 29, y = 28, rule = 23/3
18bo10b$b3o8bo5bo10b$o3bo6bo7bo9b$b2o9b4o2b2o9b$3b2ob2o9b3o9b$5b2o11bo
bo8b$19bo7b2o$19bo7b2o11$7b2o20b$7b2o20b7$15b2o12b$15b2o!



#N Glider-producing switch engine
#O Charles Corderman
#C A common diagonal period 384 c/12 puffer made out of a single switch engine.
#C www.conwaylife.com/wiki/index.php?title=Glider-producing_switch_engine
x = 67, y = 60, rule = 23/3
bo65b$bo65b$bo65b$5bo61b$b3o2bo60b$o4bo61b$o3bo62b$b3o63b$15b2o50b$13b
2o2bo49b$obo10b2o3bo48b$obo10b2o52b$obo64b$obo17bo46b$b2o14bo49b3$22bo
2bo41b$26bo40b$22bo10b2o32b$26bo6b2o32b$22b4o41b$21bo45b$22b2o43b$23bo
43b3$41b2o24b$41b2o24b3$13b2o52b$13b2o52b5$36b2o29b$36b3o9b2o17b$37bo
10bobo16b$49bo17b$33bo33b$27bo5bo33b$26bobo11b3o24b$26bo2bo9bob2o24b$
16b2o9b2o10b2o26b$15bo2bo48b$15b2ob2o47b$18bobo46b$20b2o45b$17bo3bo45b
$17bo2bo44b2o$18b3o44b2o3$54bo12b$53bobo11b$40bo12b2o12b$39bobo25b$39b
2o!



Новый паровоз был назван «иглобрюхом» (pufferfish) — игра слов «puffer» и «fish» (другое название для стандартных кораблей в игре «Жизнь»). Иглобрюх имеет период 12 и скорость c/2. За каждый цикл он передвигается на 6 клеток, оставляя за собой два блока.

Некоторое время спустя ваш покорный слуга написал для Golly один простой скрипт, с помощью которого был найден способ «горения» ряда блоков, оставляемых иглобрюхом, с периодом 36 и скоростью c/2. Затем, используя gencols, классическую программу для перечисления и исследования столкновений между конфигурациями, написанную Полом Каллаханом (Paul Callahan), я нашел первый известный корабль и первый известный гребень (rake) со скоростью c/2, не имеющие частей периодов 2 и 4. Некоторое время спустя Нико Браун (Nico Brown) немного упростил гребень, использовав всего 3 иглобрюха (в оригинальном гребне было 4 иглобрюха).

Паровоз, корабль и гребень с периодом 36
#N Pufferfish with a companion
#O Ivan Fomichev
#C A c/2 fuse for pufferfish's exhaust, found in December 2014.
#C www.conwaylife.com/wiki/Pufferfish
x = 18, y = 27, rule = B3/S23
3bo7bo$2b3o5b3o$b2o2bo3bo2b2o$3b3o3b3o2$4bo5bo$2bo2bo3bo2bo$o5bobo5bo$
2o4bobo4b2o$6bobo$3bobo3bobo$4bo5bo4$15bo$4b2o3b2o3b3o$4b2o3b2o2bo2b2o
$13bo3bo$17bo$16bo$11bobo$4b2o7bo$4b2o$13b2o$11bobo$12bo!



#N Pufferfish spaceship
#O Ivan Fomichev
#C The first c/2 spaceship with no parts of periods 2 or 4, found in December 2014.
#C www.conwaylife.com/wiki/Pufferfish
x = 53, y = 37, rule = B3/S23
8bo7bo18bo7bo$7b3o5b3o16b3o5b3o$6b2o2bo3bo2b2o14bo2b2o3b2o2bo$6bo2bo5b
o2bo$5b2o3b2ob2o3b2o$6bobob2ob2obobo13bo3b2o3b2o3bo$7bo9bo13bo2b2o2bob
o2b2o2bo$8bo2bobo2bo15bobo3bobo3bobo$35b3o3b3o$5b2o2b2o3b2o2b2o16bo5bo
$5b2o11b2o2$9bo5bo17bo11bo$9b2o3b2o17bo11bo2$20bo10bo4b2o3b2o$4bo14b3o
8b3o3b2o3b2o4bo$3b3o12bo2b2o6bo2b2o12b3o$2bo2b2o2b2o3b2o2b3o2bo5b2o3bo
10bo2b2o$2b2o5b2o3b2o5bobo6b2o2bo10b2o$bo19bo2bo9bo8bo2bo$b3o18b2o6bo
4bobo3b2o$22b2o5bo7bo3b7o$29bo6bo11b2ob2o$30b2ob3o12bob3o$18bo10bo19b
3o$17bo2bo$2bo15bobo$bobo$o3bo43b3o$o3bo43bobo$bobo$2bo3$48bobo$48b3o!



#N Pufferfish rake
#O glider_rider
#C A c/2 rake with no parts of periods 2 or 4, found in December 2014.
#C www.conwaylife.com/wiki/Pufferfish
x = 58, y = 79, rule = B3/S23
34b3o5b3o$34bo2bo3bo2bo$33bo3bo3bo3bo$33bobo7bobo$33bobob2ob2obobo$34b
o2b2ob2o2bo$35b2obobob2o$36b2o3b2o$32b2o2bo5bo2b2o$32b2o11b2o$37bo3bo$
36bo5bo$36b2o3b2o3$30b3o$30bo2bo12b3o$29bo2b2o2b2o3b2o3bo2bo$28b3o5b2o
3b2o2bo3bo$28bo20b2o$28b2o18b2o$29bo$44bo$44bo$33bo$8bo7bo14b3o$7b3o5b
3o14b2o$6b2o2bo3bo2b2o29b3o$8b3o3b3o31b3o$48b3o$9bo5bo32b3o$7bo2bo3bo
2bo$5bo5bobo5bo$5b2o4bobo4b2o$11bobo13b2o$8bobo3bobo10b2o$9bo5bo4$20bo
21bo7bo$4bo4b2o3b2o3b3o19b3o5b3o$3b3o3b2o3b2o3bob2o17b2o2bo3bo2b2o$3bo
b2o12b3o20b3o3b3o$4b3o12b2o$19bo23bo5bo$3o20b2o16bo2bo3bo2bo$39bo5bobo
5bo$b2o2b2o32b2o4bobo4b2o$45bobo$b2obo37bobo3bobo$4b2obob2o32bo5bo$3b
2o2b2ob2o$2bo5bo2bo$bobo5bobob3o8b2o$bo2bo5b6o5b5o12bo$15bo21b3o3b2o3b
2o4bo$3b2o31b2o2bo2b2o3b2o3b3o$36bo3bo11b2o2bo$36bo15bo3bo$37bo13bo2b
2o$40bobo8bo$40bo10bo$50b3o$39b2o9b2o$40bobo7bo2bo$41bo9bo3b2o$56b2o$
22b2o29bo2b2o$23bob2o28b2o$23bo3bo$24bo3bo$24b2o3bo3bo$26bobo2bo3bo$
31bo3bo$32bob2o3$43b2o!



Через некоторое время я построил и размножитель (breeder) иглобрюхов, используя глайдерный синтез, предложенный Крисом Кейном (Chris Cain).

Размножитель иглобрюхов
#N Pufferfish breeder
#O Ivan Fomichev
#C MMS breeder based on the pufferfish, a semi-natural puffer.
#C www.conwaylife.com/wiki/Pufferfish
x = 495, y = 428, rule = B3/S23
208b2o5b4o$206b2ob2o3bo3bo$206b4o8bo$207b2o5bo2bo3$187b4o15bo7b2o$186b
o3bo6b5o7b2o3bobo$190bo6bo18bo$186bo2bo8b3o13b3o$199bo4b2o$173b6o25b2o
$172bo5bo5b3o$178bo7bo$172bo4bo7bo29b4o$174b2o38bo3bo$218bo$214bo2bo3$
192b3o21b2o$194bo19bo4bo$193bo26bo$214bo5bo$215b6o$177bobo$178b2o$178b
o$200b3o18b4o$203bo6b2o8b6o$200bo8bo2bo6bob3ob2o$209bo2bo6b2o3b2o$197b
o5b2o5bo$196b3o5bo7b3o6b2o$196bo3bo12b2o9bo$190bo5bo2b2o24bo$188bo3bo
4bobo21bo3bo$193bo3b3o10b3o9b4o$188bo4bo15b5o$189b5o4b2o9b3ob2o$196bo
4bo10b2o$202bo$184b2o10bo5bo$175b4o4b4o10b6o$174bo3bo4b2ob2o$178bo6b2o
$174bo2bo3$175b2o$175bo7b2o$175bo2bo5b2o$176b3o4b2o$162bo15b2o3bo$162b
o$162bobo$163bo20b2o$163bo19b4o$183b2ob2o$185b2o$155bo38b6o$153bobo37b
o5bo$154b2o43bo$193bo4bo10b2o$186b5o4b2o9b3ob2o$137bobo45bo4bo15b5o$
138b2o50bo16b3o9b4o$138bo46bo3bo28bo3bo$187bo12bo21bo$200b3o18bo$188b
2o7b3o2b2o14b2o$188b2o6b2o5b2o8b3o$196b5o2b3o6bo3b2o3b2o$199bobo2bo8bo
2bob3ob2o$200b2obo10b9o$199bo18b4o4$192bo19b6o$193bo17bo5bo$191b3o23bo
$211bo4bo$213b2o3$211bo2bo$184bo30bo$171b2o12bo25bo3bo$169bo4bo8b3o26b
4o$175bo15b3o$169bo5bo$170b6o14bo2bo14b2o$190bobo18bo$183bo2bo19b2o4b
2o$187bo17b2o6bo$183bo3bo16b2o7bo$184b4o17bo3bo2bo$210bo2$115bo88b2o5b
o2bo$113bobo87b4o8bo$114b2o87b2ob2o3bo3bo$205b2o5b4o2$97bobo77b2o$98b
2o74b3ob2o29b2o$98bo75b5o21b4o4b4o$175b3o6bo14bo3bo4b2ob2o$183bobo17bo
6b2o$199bo2bo$179b2o268b5o$179bo7bo260bo4bo21b2o5bo2bo$181b2obo15b2o
251bo20b4o8bo$185b3o12bo7b2o238bo3bo21b2ob2o3bo3bo$200bo2bo5b2o239bo
25b2o5b4o$201b3o4b2o$203b2o3bo$178b3o298bobo$180bo18bo266bo2b2o6b2o3bo
$179bo17bo3bo7b2o255bo2bobo5b3obob2o$202bo5b4o259b2o4b3o4bo$197bo4bo5b
2ob2o257bo9bo3bo$198b5o7b2o269b3o$481bo2$186b3o21b2o270bo2bo$188bo19bo
4bo261b2o9bo$187bo26bo257b3ob2o4bo3bo$208bo5bo257b5o6b4o$209b6o258b3o$
461bo$461b2o$417bobo40bobo$194b3o18b4o198b2o68b2o$197bo6b2o8b6o198bo
64b4ob2o$194bo8bo2bo6bob3ob2o262b6o$203bo2bo6b2o3b2o264b4o$191bo5b2o5b
o$190b3o5bo7b3o6b2o209b2o41bo20b2o$75bo114bo3bo12b2o9bo203b4ob2o7bo32b
2o17bo4bo$73bobo108bo5bo2b2o24bo202b6o6bo3bo29bobo7b2o14bo$74b2o20bo
85bo3bo4bobo21bo3bo203b4o12bo37bo2bo6bo6bo$95bo91bo3b3o10b3o9b4o197b2o
15bo4bo37b3o7b8o$95b3o84bo4bo15b5o206b3ob2o15b5o24b3o4b2o6b2o7b2o$57bo
bo123b5o4b2o9b3ob2o205b5o5bo24b2o13bobo4b2o7bobo$58b2o130bo4bo10b2o
207b3o5b3o21b2ob2o11b2obobo11bobo$12b2o44bo137bo225bo2bo21b4o13b5o23b
2o$8b4ob2o175bo5bo225bo3bo12b2o7b2o14b2o13bo10b2ob2o$8b6o177b6o226b4o
12b2o7bo11b2o3bobo9bo3bo8b4o$9b4o410bo2b2ob3o5bo8bo3bo6b3ob2o2bo16bo8b
2o$427b3o5b2o8bo5bo5b5o15bo4bo$427b3o6b3o6bo5bo6b3o17b5o$427b2o8bobo6b
6o17b2o$75b3ob3o73b3ob3o73b3ob3o73b3ob3o104b2o37b4ob2o$465b6o$466b4o2$
2b2o440b2o$o4bo434b4ob2o$6bo78bo79bo79bo93b2o5b4o68bo21b6o$o5bo77bobo
77bobo77bobo90b2ob2o3bo3bo69b2o20b4o$b6o77b2o78b2o78b2o91b4o8bo68b2o$
16b2o320b2o5bo2bo$15b4o420bo2bo$15b2ob2o40b2o35b2o237bo95b2o9bo$17b2o
35b2o5b2o33b2o157b2o5b4o69b2o8b2o82b3ob2o4bo3bo$55b2o3bo37bo154b2ob2o
3bo3bo68bo9bo2bo29b2o50b5o6b4o$54bo198b4o8bo69b5o4bo2bo30b2o30bo19b3o$
254b2o5bo2bo71b4o3b2ob2o29bo33b2o$61b3o275bo4b2o64b2o$63bo$62bo171b4o
15bo7b2o59bobo95b2o7b2o8b3o$233bo3bo6b5o7b2o3bobo59b2o92b3o2bo6bo11bo$
79b2o156bo6bo18bo60bo21b4o66b4ob2o6b2o3b2o3bobo$79bobo151bo2bo8b3o13b
3o58bo22bo3bo9b4o52bo2bob2o9bo7b2o$59b3o17bo166bo4b2o68bobo25bo8b6o52b
2ob2o$61bo158b6o4b3o18b2o70bo21bo2bo9b4ob2o59bobo$60bo158bo5bo6bo129b
2o54bobo4bo6b2o5bo2bo$225bo5bo119b3o17b5o43bo11b4o8bo$219bo4bo37b4o84b
5o15bo4bo55b2ob2o3bo3bo$221b2o38bo3bo84b3ob2o19bo8b2o20b5o22b2o5b4o$
265bo87b2o15bo3bo8b4o18bo4bo$261bo2bo93b2o12bo10b2ob2o22bo$358b2o25b2o
18bo3bo23b2o$238b3o116b2o48bo23bo4bo$240bo22b2o93bo3b2o7b2o64bo$239bo
21bo4bo90bo4b2o6bo2bo7b2o48bo5bo$267bo101b2o7bob8o37bo6b6o7b3o$261bo5b
o36bo2bo62bo7bo8bo35bo3bo16b5o$262b6o40bo60b2o9bo6bo40bo15b3ob2o$288b
2o14bo3bo51bobo23bo36bo4bo18b2o7bo2bo$284b4ob2o7bo6b4o52b2o20b2o39b5o
11bo19bo$246b3o35b6o6bo3bo60bo77b4o13bo3bo$248bo19b4o13b4o12bo75b4o57b
2o2bo14b4o$247bo7b2o9b7o6b2o15bo4bo74b6o58bob2o5bo$256bo7b3ob3ob2o2b3o
b2o15b5o74b4ob2o48b2o8bo6bob2o$256bobo5bob2o3b2o3b5o30b2o67b2o49b2o8bo
bo2bo10b3o$242b2o4b2o6bo2bo17b3o29b2ob2o128b2o2bo9b5o$244bo3b2o7b2o9b
2o18b2o19b4o39bobo91b2obo5b4ob2o$244bo26bo5bo8b2ob5o16b2o41b2o94bo2b2o
5b2o$237bo6b2o26bo3bo9b2o4bobo7b3o5bo42bo94bo$235bo3bo5bo22bo3bo4bo8b
2obo5bo5bob2o3bo3bo$240bo16b3o9b4o14b3o3bobo5bo5bo5bo64b2o53bo17b2o$
235bo4bo15b5o26b2obo3bo6b3o3bo5bo62b2ob2o50bobo15bo4bo$100b2o115b2o17b
5o4b2o9b3ob2o26bob2o10bo3bob6o42bo19b4o52b2o21bo$94b2o5b2o113b2o25bo4b
o10b2o28b3o12bo33b2o16bo20b2o70bo5bo$95b2o3bo117bo30bo53bo30b4ob2o3bob
o8bobo59b2o31b6o$94bo148bo5bo84b6o5b2o8bo62b2o$244b6o85b4o6b2o8bo15b2o
3bo40bo$101b3o202b2o61b3o4b2o$103bo177bo20b4ob2o41b2o16bo2bo5b2o46bo$
102bo179b2o18b6o40b2ob2o15bo7b2o45bobo$217b2o62b2o20b4o41b4o16b2o54b2o
24b4o$199b2o14b2ob2o129b2o98bo3bo$199bobo13b4o234bo$99b3o97bo16b2o83bo
2bo62bo2bo37b6o35bo2bo$101bo114bo77b2o9bo65bo6b2o27bo5bo$100bo109b2o2b
o3bo72b3ob2o4bo3bo61bo3bo4b2ob2o32bo19bo4b2o$210b2obo5bo53bo17b5o6b4o
62b4o4b4o27bo4bo19bobo3b2o9b2o$210b4o5bo54b2o16b3o82b2o30b2o20bo3bo12b
o2bo$214b6o53b2o147b4o5bo3bo12bo2bo$421bo3bo5bo3bo11b2ob2o$295bo4b2o
123bo5bo2bo13b2o$292b4o3b2ob2o117bo2bo8bo$277b2o12b5o4bo2bo$276b2o12bo
9bo2bo$278bo12b2o8b2o140b2o5b4o$271b2o19bo148b2ob2o3bo3bo$271b2o168b4o
8bo$294b2o5bo2bo137b2o5bo2bo$293b4o8bo$293b2ob2o3bo3bo$268b5o22b2o5b4o
$267bo4bo$272bo$267bo3bo$269bo2$266bo2bo$270bo$266bo3bo$267b4o3$140b2o
$134b2o5b2o130b2o5b4o$135b2o3bo130b2ob2o3bo3bo$134bo136b4o8bo$272b2o5b
o2bo$141b3o$143bo134bo$142bo109b4o17bo3bo2bo$251bo3bo16b2o7bo$255bo17b
2o6bo$251bo2bo19b2o4b2o$139b3o106bo9bobo18bo$141bo96b6o4bo9bo2bo14b2o$
140bo96bo5bo$243bo15b3o$237bo4bo37b4o$239b2o38bo3bo$283bo$279bo2bo$
255b3o$257bo$256bo24b2o$279bo4bo$285bo$279bo5bo$280b6o$316b4o$263b3o
49bo3bo$240bobo22bo53bo$241b2o21bo21b4o25bo2bo$241bo40b9o$272b2o7bo2bo
b3ob2o29b2o5bo2bo$272b3o5bo3b2o3b2o29b4o8bo$264b2o5bo2b2o5b3o36b2ob2o
3bo3bo$264b2o6b3o11b2o34b2o5b4o$273bo15bo$255bo34bo$253bo3bo28bo3bo9bo
2bo21b2o$258bo16b3o9b4o13bo11b2o3b3o4bo$253bo4bo15b5o21bo3bo7b2o6b5o4b
2o$180b2o72b5o4b2o9b3ob2o21b4o8b3o4bob2o6bo$174b2o5b2o78bo4bo10b2o9b2o
24bo4b2o9bo$175b2o3bo86bo18bo4bo27b2o5bo2bo$174bo86bo5bo24bo26b2o6bo$
247b2o13b6o18bo5bo$181b3o55b2o5b4o37b6o7b2o26bo2bo$183bo46bo6b2ob2o4b
2ob2o48bobo30bo$182bo45bo8b4o7b2o51bo26bo3bo$228b2obo6b2o89b4o$229bobo
12bo$212b2o17bo10bo$179b3o28bo4bo12bobobo9bo2b2o$181bo34bo10bo2bobo8bo
5bo$180bo20b2o6bo6bo10bo2b2o10bobo2b2o59b2o$200bo8b8o25bo3b2o59bobo19b
6o$210b2o21b2o9b3o62bo18bo5bo$201bo2bo28b2o99bo$202bobo123bo4bo$214b2o
31b2o81b2o$212b2ob2o29b4o$212b4o30b2ob2o65b2o12bobo$213b2o33b2o4b2o61b
2o10bo2bo5b2o$253b4o57b2o13b2o3b4ob2o$253b2ob2o57b2o3b3o5bo6b5o$255b2o
47b2o6bo7b2o7b2o5b3o$303bo9b2obo2b2o8b2ob2o$248bo55b2o8bobo2bo$247b6o
62bobo18b4o$246bo3b8o77bo3bo$247b2o8bo45b5o31bo$248b3o6bo44bo4bo18b2o
7bo2bo$249b2o5bo20bo29bo15b3ob2o$253b2o23b2o22bo3bo16b5o$277b2o25bo6b
6o7b3o$210b3o97bo5bo$316bo$210bo99bo4bo$312b2o2$308b2o5bo2bo$207b2obo
96b4o8bo$206bo3bo3b2o91b2ob2o3bo3bo$215b2o92b2o5b4o$205bo8bo$205bob2o
96bo$205bo4bo10b3o63bo2bo13b2o$207bo3bo11bo67bo11bob2o7b2o$207b2ob2o
10bo64bo3bo11bobo7bo2b2o$210b2o76b4o11b2o3bo3b3o2bo$265b2o8b2o28bob3o
2bo4bo$263bo4bo4bo4bo33b5o$219b3o47bo9bo33b2o$221bo41bo5bo3bo5bo$220bo
43b6o4b6o14bo20bo2bo$292b2o25bo$315bo3bo$316b4o$291b2o$290bobo$292bo3$
316b6o$315bo5bo$321bo$299b2o14bo4bo$298bobo16b2o$300bo$317bobo$316bo2b
o5b2o$316b2o3b4ob2o$306b2ob2o4bo6b5o$299b2o5b2ob3o4b2o5b3o$299b2o5b2o
2bo5b2ob2o$307b3o$308bo14b4o$322bo3bo$290b5o31bo$289bo4bo18b2o7bo2bo$
294bo15b3ob2o$289bo3bo16b5o$291bo6b6o7b3o$297bo5bo$260bo27b2o13bo$261b
2o24b4o6bo4bo$260b3o24b2ob2o7b2o$264bo24b2o$264bo$285bo$283bo$279bo3bo
2b2o$259b3o13bo2b3obo5bo$261bo12bob5o2bobo2b2o$260bo12b2ob2o5bo3b2o$
274bo2bo7b3o2$275b2o$288b2o$279b4o4b4o15b2o$278bo3bo4b2ob2o10b4ob2o7bo
$282bo6b2o11b6o6bo3bo$278bo2bo21b4o12bo$297b2o15bo4bo$294b3ob2o15b5o$
294b5o5bo24b2o$295b3o5b3o21b2ob2o$302bo2bo21b4o$302bo3bo12b2o7b2o$303b
4o12b2o7bo$303bo2b2ob3o5bo8bo3bo$307b3o5b2o8bo5bo$307b3o6b3o6bo5bo$
307b2o8bobo6b6o$306b2o4$324b2o$320b4ob2o$298bo21b6o$299b2o20b4o$298b2o
3$321b2o$320b4o$320b2ob2o$279b4o7bo6bo24b2o$278b6o7b2o4bo$278b4ob2o5b
2o26bo$282b2o32bo$312bo3bo2b2o$293b2o13bo2b3obo5bo$292b4o11bob5o2bobo
2b2o$292b2ob2o9b2ob2o5bo3b2o$294b2o11bo2bo7b3o2$308b2o$321b2o$312b4o4b
4o$311bo3bo4b2ob2o$315bo6b2o$311bo2bo!



А месяц назад Адам добавил одну очень важную фичу в apgsearch: теперь результаты поиска загружаются в облако и доступны для просмотра всем желающим. Приглашаю вас попытать счастья и, если повезёт, найти пока ещё неизвестную тварь в игре «Жизнь»!
Share post

Similar posts

AdBlock has stolen the banner, but banners are not teeth — they will be back

More
Ads

Comments 28

    +26
    Добавьте, пожалуйста, анимации тех фигур, что вы упомянули в статье.
      +1
      Добавил все, кроме глайдерного паровоза Кордемана и гребня: они слишком большие, скрипт на них захлёбывается.
        +2
        Тьфу, имел в виду не гребень, а размножитель.
          0
          Раза с пятого получилось создать обе недостающие иллюстрации.
      0
      Вспомнил про Роршаха при виде гифки…
        +5
        Интереесненко.
        Перечисленные в статье объекты, которые можно запустить в браузере: иглобрюх, паровоз Кордемана, откладывающий блоки, паровоз Кордемана, выпускающий глайдеры, паровоз Фомичева, паровоз — космический корабль (стимпанк на марше), гребень. Размножитель иглобрюхов слишком велик, но если установить в url'е zoom=3, то он почти влезет в поле.
          +1
          Любопытно, что обе половинки «иглобрюха» никак не соприкасаются между собой, но если удалить одну — вторая не работает. Вероятно, в «Жизни» существует много примеров таких симметричных структур с линией разделения, что необходимо исключительно для стабилизации края каждой из «половинок».

          Интересно, будет ли работать половинка «иглобрюха», размещенная у края поля, так, чтобы предотвратить образование нежелательных живых клеток за краем?

          Еще интересно, можно ли создать асимметричный «иглобрюх», у которого одна из половинок будет обеспечивать стабилизацию другой, но в остальном они будут разные по виду? Например, одна из половинок может не рассыпать блоки.
            +2
            Да, таких примеров довольно много. Среди кораблей, например, можно вспомнить X66 или 60P5H2V0. Классические правила «Жизни» предполагают, что игра идет на бесконечном поле, так что «края» как такового нет.
              +2
              Асимметричный иглобрюх — это интересно, я тоже об этом задумался (до того, как вы добавили этот вопрос в свой комментарий), потому что, например, X66 может быть стабилизирован тяжелым космическим кораблём. Честно говоря, мне кажется маловероятным, что половину иглобрюха можно стабилизировать известными космическими кораблями, хотя попробовать стоит (для этого можно использовать ту же gencols). Что касается стабилизации чем-то другим (например, специально найденным для этой цели объектом), то это сложно сделать технически, так как область эффективного применения поисковых программ ограничивается где-то 8-ю поколениями, а период иглобрюха — 12.
              0
              В своё время придумали с другом игру на основе жизни. Поле 26 на 20. У каждого есть участок в 6 клеток на своей половине. Можно ставить точки, но нельзя снимать. У каждого на своей половине есть по Улью. Задача развалить улий противника не развалив свой. Если улей разрушен, то игрок пропускает свои ходы, но победа засчитывается только через 10 раундов, потому что улей может восстановиться. Мы играли на бумажках, поэтому время хода было не ограничено, но в компьютерной версии, наверное, нужно как-то ограничивать.

              Было довольно забавно.
                +1
                Даже и не знал, что сообщество Жизни прибывает в на столько живом состоянии. :)
                  +1
                  Название говорящее.
                  Это вроде вашей с другом игры.
                    0
                    Ну, наша на много на много проще. Если ваша это Го, то наша — максимум шашки. У нас точный просчёт комбинаций всплывал только когда в окрестностях своего улья возникала каша от которой нужно было избавляться или расчищать себе рабочее пространство. В остальное время плюйся себе разными кораблями, планерами и волнами на скорости света, и наблюдай что творится на засроном игровом поле.
                  +2
                  Активных участников сообщества сейчас, может, пара десятков на весь земной шарик, но зато те, кто есть, весьма искушенные. Но и новые лица тоже появляются.
                    +2
                    Так до конца и не понял, что значит натуральный? Раз конфигурация случайна, значит она может принять форму любого другого паровоза… Почему ж тогда другие натуральными не считаются?
                      +3
                      Теоретически — да. Но, во-первых, придется ну очень долго ждать (а степени двойки растут быстро), а во-вторых, обычно считается, что суп должен «повариться» некоторое количество поколений (чем больше — тем лучше), чтобы объекты, вышедшие из него, считались достаточно натуральными.

                      Нестрогих определений немало, но жизнентузиастам для их практических целей такой строгости достаточно: при описании объектов «Жизни» методология нередко больше напоминает биологию, чем математику.
                        +2
                        Для примера — первый «иглобрюховый» суп:

                        x = 32, y = 31, rule = B3/S23
                        3o7b2o2b4o2b2o7b3o$2o2bob9o2b9obo2b2o$3ob2o2b4obo4bob4o2b2ob3o$b2o4bo
                        4b3o2b3o4bo4b2o$3o2b2ob3o10b3ob2o2b3o$b4o3bob2o2bo2bo2b2obo3b4o$bo2bo
                        2bo2b3o6b3o2bo2bo2bo$2obo3b4ob3o2b3ob4o3bob2o$o3bo2b3o2bob4obo2b3o2bo
                        3bo$b2o2bo7b6o7bo2b2o$11b2ob4ob2o$ob4o3bobo2b4o2bobo3b4obo$2bob2obo6bo
                        2bo6bob2obo$o2b2obob4obo4bob4obob2o2bo$5obob4ob2o2b2ob4obob5o$o3b2ob4o
                        b2ob2ob2ob4ob2o3bo$5obob4ob2o2b2ob4obob5o$o2b2obob4obo4bob4obob2o2bo$
                        2bob2obo6bo2bo6bob2obo$ob4o3bobo2b4o2bobo3b4obo$11b2ob4ob2o$b2o2bo7b6o
                        7bo2b2o$o3bo2b3o2bob4obo2b3o2bo3bo$2obo3b4ob3o2b3ob4o3bob2o$bo2bo2bo2b
                        3o6b3o2bo2bo2bo$b4o3bob2o2bo2bo2b2obo3b4o$3o2b2ob3o10b3ob2o2b3o$b2o4bo
                        4b3o2b3o4bo4b2o$3ob2o2b4obo4bob4o2b2ob3o$2o2bob9o2b9obo2b2o$3o7b2o2b4o
                        2b2o7b3o!

                        Кстати, Golly есть для iPad и Android.
                      +1
                      Тоже когда-то в школе программировал «Жизнь». Сейчас подумал, что было бы интересно реализовать и исследовать ее на основе шестиугольников. Были ли такие исследования?
                      +4
                      А то. Эти разновидности называются Hexlife. Golly умеет работать с гексагональными окрестностями, хотя и представляет их всё равно в виде квадратной сетки. Были исследования клеточных автоматов даже на мозаике Пенроуза, и даже нашли глайдер (конечно, не тот же, что в «Жизни»), что вообще невероятно — мозаика Пенроуза иррегулярна.
                        –1
                        Интересно. Мозаика иррегулярная (сам проверял), а глайдер есть?
                        Как же проверили, что он не разрушится на очередной иррегулярности?

                        PS: Две вещи сформировали мое алгоритмическое мышление: Жизнь & Фракталы.
                        Желание ускорить их позволило изучить низкоуровневое программирование в Pascal (указатели) и ASM (x86), MMX, SSE, Pattern recognition и еще много чего. Игрушки тогда были скучными :)
                          0
                          Как же проверили, что он не разрушится на очередной иррегулярности?

                          Доказали математически.
                        0
                        Это очень круто. Я наивно полагал, что всё, что можно было открыть в «Жизни», уже открыли.
                          0
                          Должно быть, не зря ее назвали Жизнью.
                            –5
                            В прошлом году открыли первую клетку ДНК. Т.е. самореплицирующийся организм. Теперь можно попробовать посмотреть, что может получиться из него в результате мутаций и естественного отбора :)
                              +7
                              С этого места можно поподробнее, пожалуйста? Я всю жизнь думал, что ДНК — это молекула, а теперь оказывается, что это клетка, да еще и организм.
                            –2
                            Я ничего не понял! В чём смысл этой игры и как в неё играть?

                          Only users with full accounts can post comments. Log in, please.