Словарь Жизни
Bel&Chen Co Home Page

Введение | 1-9 | A-Z | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Литература | Указатель

:B = B-гептамино

:B29 (c/4 диагонально, p4) Следующий космический корабль, найденный Хартмутом Хольцвартом в сентябре 2004 года.

	.......OOO.......
	.......O.........
	OOO......O.......
	O......O.O.......
	.O....OO.OOOO....
	...OOOO.OOOOO.OO.
	....OO.......OO.O

:B-гептамино (время жизни 148) - Очень часто встречающаяся конфигурация. Она часто возникает с верхней левой ячейкой сдвинутой на одно место налево, что не затрагивает последующего развития. B-гептамино приобрели особенную важность в 1996 году после работы Дейва Бакинэма по B-трекам - смотри в частности Мои Опыты с B-гептамино в Осцилляторах.

	O.OO
	OOO.
	.O..

:B-трек Трек для B-гептамино. Термин более или менее синонимичен с треком Гершела, так как B-гептамино превращается в Гершел плюс блок в двадцатом поколении.

:c = скорость света

:C-гептамино Название, данное Конуэем следующему гептамино, менее частому варианту B-гептамино.

	.OOO
	OOO.
	.O..

:CNWH Конуэй, создатель вселенной Жизни.

:CP пульсар = пульсар

:D-гептамино = Гершел

:E-гептамино Название, данное Конуэем к следующему гептамино.

	.OOO
	OO..
	.OO.

:F-гептамино Название, данное Конуэем к следующему гептамино.

	OO..
	.O..
	.O..
	.OOO

:Game of Life News = Новости Игры Жизнь.

:gfind Программа Дэвида Эппстейна, использующая графы де Брейна для поиска новых космических кораблей. Именно с помощью gfind Эппстейн нашел уикэндера, а Пауль Тук позже использовал эту программу, чтобы найти дракона. Она доступна на http://www.ics.uci.edu/~eppstein/ca/gfind.c (только исходники на Си).

См. также lifesrc.

:Golly Кроссплатформенная программа Жизни с открытым исходным кодом, созданная Эндрю Треворроу и Томасом Рокики. В отличие от большинства программ Жизни она включает способность запускать образцы, используя алгоритм hashlife. Она расположена на сайте http://golly.sourceforge.net.

:hashlife Алгоритм Жизни Билла Госпера, который разработан так, чтобы извлекать выгоду из значительного количества повторного поведения во многих больших образцах. Этот алгоритм описан Госпером в его статье, внесенной в список библиографии в конце этого словаря. Грубо говоря, идея алгоритма в том, чтобы хранить подобразцы в хэш-таблице с тем, чтобы результаты их развития не нужно было повторно вычислять, если они возникнут снова где-нибудь в другом месте или в другое время в процессе развития всего образца. Это выполнимо, однако, подразумевает, что сложные образцы могут требовать существенных количеств памяти.

Hashlife дает возможность наблюдать развитие повторяющихся образцов на миллионы (или даже миллиарды или триллионы) поколений далее, чем нормальные алгоритмы Жизни могут показать за разумное время. Но этот алгоритм не подходит, чтобы обеспечить непрерывный показ развития образца, поскольку работает асинхронно - в любой данный момент расчетного времени он обычно развивает различные части образца через различные числа поколений.

:H-гептамино Название, данное Конуэем следующему гептамино. После одного поколения совпадает с I-гептамино.

	OO..
	.O..
	.OOO
	..O.

:I-гептамино Название, данное Конуэем следующему гептамино. После одного поколения оно совпадает с H-гептамино.

	OO..
	.O..
	.OO.
	..OO

:J = Гершел

:JC = мертвая катушка зажигания

:JHC Джон Хортон Конуэй. Также другое название монограммы.

:J-гептамино = Гершел

:Life32 бесплатная программа Жизни Иогана Бонтеса для Microsoft Windows 95/98/ME/NT/2000/XP: http://www.xs4all.nl/~jbontes/

:LifeLab Условно-бесплатная программа Жизни Эндрю Треворроу для Макинтоша (MacOS 8.6 или выше): http://www.trevorrow.com/lifelab/

:LifeLine Журнал, редактируемый Робертом Уэйнрайтом с 1971 до 1973 годы. В течение этого периода это был главный форум для обсуждений о Жизни. Журнал был номинально ежеквартальным, но фактические даты его одиннадцати выпусков были следующие:

	Март, Июнь, Сентябрь, Декабрь 1971
	Сентябрь, Октябрь, Ноябрь, Декабрь 1972
	Март, Июнь, Сентябрь 1973

:lifesrc Программа поиска Жизни Дэвида Белла, позволяющая находить новые космические корабли и осцилляторы. Представляет собой выполненный на C алгоритм, разработанный Дином Хикерсоном для ассемблера 6502. Большинство космических кораблей и многие из осцилляторов, показанных в этом словаре были найдены с помощью lifesrc или оригинальной программы Хикерсона.

Хотя сама lifesrc - программа командной строки, Джейсон Саммерс сделал GUI версию под названием WinLifeSearch для Microsoft Windows.

Алгоритм lifesrc может быть использован только для очень маленьких периодов, поскольку требуемая вычислительная мощь компьютера быстро растет с увеличением периода. В большинстве применений период 7 - практический предел для современных аппаратных средств.

Lifesrc доступна на http://www.canb.auug.org.au/~dbell/ (только исходники).

Сравните gfind.

:LoM = навозные кучи

:M.I.P. Максимальное население, разделенное на начальное население для непостоянного образца. Например, R-пентамино имеет M.I.P. 63.8, так как его максимальное население - 319. Термин больше не используется.

:MIT-осциллятор = крюк ковша

:MMM размножитель См. размножитель

:MMS размножитель См. размножитель

:MSM размножитель См. размножитель.

:n-омино Любое полиомино с точно n ячейками.

:obo искра = искра obo

:O-пентамино Название, данное Конуэем следующему пентамино, предшественнику светофора, хотя и не слишком часто встречающемуся.

	OOOOO

:p = период

:p138 Габриэля (p138) Следующий осциллятор, найденный Габриэлем Нивашом в октябре 2002 года.

	.......OOO.....
	......O..O.....
	.......O...O...
	..O.....OOO....
	...O.....O.....
	OO.OO..........
	O..O.........O.
	O.O.........O.O
	.O.........O..O
	..........OO.OO
	.....O.....O...
	....OOO.....O..
	...O...O.......
	.....O..O......
	.....OOO.......

:p144 Ахима(p144) Эта конфигурация была найдена (без блоков, показанных ниже) на цилиндре ширины 22 Ахимом Фламменкампом в июле 1994 года. Дин Хикерсон урезал ее до конечной формы, используя восьмерки, в тот же самый день. Более компактная конечная форма, показанная здесь - в ней восьмерки заменены блоками - была найдена Дэвидом Беллом в августе 1994 года. См. фабрику, использующую этот осциллятор.

	OO........................OO
	OO........................OO
	..................OO........
	.................O..O.......
	..................OO........
	..............O.............
	.............O.O............
	............O...O...........
	............O..O............
	............................
	............O..O............
	...........O...O............
	............O.O.............
	.............O..............
	........OO..................
	.......O..O.................
	........OO..................
	OO........................OO
	OO........................OO

:p16 Ахима (p16) Найден Ахимом Фламменкампом в июле 1994 года.

	.......OO....
	.......O.O...
	..O....O.OO..
	.OO.....O....
	O..O.........
	OOO..........
	.............
	..........OOO
	.........O..O
	....O.....OO.
	..OO.O....O..
	...O.O.......
	....OO.......

:p30 челнок = челнок пчелиной матки

:p46 челнок = спаренный B-челнок

:p4 Ахима (p4) Дейв Бакинэм нашел эту конфигурацию в менее компактной форме (с использованием двух половин двух сомбреро) в 1976. Форма, показанная здесь, была найдена Ахимом Фламменкампом в 1988 году. Ротор - две копии ротора 1-2-3-4, так что осциллятор иногда называют "двойным 1-2-3-4".

	..OO...OO..
	.O..O.O..O.
	.O.OO.OO.O.
	OO.......OO
	..O.O.O.O..
	OO.......OO
	.O.OO.OO.O.
	.O..O.O..O.
	..OO...OO..

:p54 челнок (p54) Удивительный вариант спаренного B-челнока, найденный Дейвом Бакинэмом в 1973 году. См. также сотка.

	OO.........................OO
	.O.........................O.
	.O.O.......O.............O.O.
	..OO.....O..O.....O......OO..
	............O.....OO.........
	........O..........OO........
	........O...OO....OO.........
	.........OOOOO...............
	.............................
	.........OOOOO...............
	........O...OO....OO.........
	........O..........OO........
	............O.....OO.........
	..OO.....O..O.....O......OO..
	.O.O.......O.............O.O.
	.O.........................O.
	OO.........................OO

:p5 Ахима = псевдополюсник

:p5 Силвера (p5) Следующий осциллятор, найденный Стивеном Силвером в феврале 2000 года:

 
	OO.........
	O..........
	.O..O......
	...OO......
	...O...O.OO
	..O....OO.O
	..OO.......

Поскольку он не имеет искр, то кажется бесполезным. Тем не менее, в марте 2000 года Дэвид Эппстейн нашел способ его применения для уменьшения размера p5 отражателя Ноэма Элкиса.

:p5 Элкиса (p5) Найден Ноэмом Элкисом в 1997 году.

	.O.......
	O..OOO...
	..O......
	...O.O..O
	..OO.OOOO
	....O....
	....O.O..
	.....OO..

:p6 челнок (p6) Следующий осциллятор, найденный Николаем Белюченко в феврале 2004 года.

	O.............
	OOO...........
	...O..........
	..OO..........
	..............
	......O.......
	.....OOOO.....
	......O..O....
	.......OOO....
	..............
	..........OO..
	..........O...
	...........OOO
	.............O

Он является расширяемым, причем несколькими способами.

	O........................
	OOO......................
	...O.....................
	..OO.....................
	.........................
	......O..................
	.....OOOO................
	......O..O...............
	.......OOO...............
	.........................
	..........OOO............
	..........O..O...........
	...........OOOO..........
	.............O...........
	.........................
	.................O.......
	................OOO......
	.................O.O.....
	.................O.O.....
	..................OO.....
	.....................OO..
	.....................O.O.
	.......................O.
	.......................OO

:p8 Ахима (p8) Найден Ахимом Фламменкампом в июле 1994 года.

	.OO......
	O........
	.O...O...
	.O...OO..
	...O.O...
	..OO...O.
	...O...O.
	........O
	......OO.

:p8 Ко (p8) Найден Тимом Ко в августе 1997 года.

	OO..........
	OO..OO......
	.....OO.....
	....O..O....
	.......O..OO
	.....O.O..OO

:P-пентамино Данное Конуэем название для следующего пентамино, часто появляющейся искры.

	OO
	OO
	O.

:Q = Кетцаль

:Q-пентамино Название, применявшееся Конуэем для следующего пентамино, предшественника светофора.

	OOOO
	...O

:R = R-пентамино

:R2D2 (p8) Был найден в форме, показанной ниже, Питером Рэйнхамом в начале 1970-ых годов. Название происходит от формы с более длинным и менее симметричным статором, обнаруженной Ноэмом Элкисом в августе 1994 года. Сравните со счетчиком Грея.

	.....O.....
	....O.O....
	...O.O.O...
	...O.O.O...
	OO.O...O.OO
	OO.O...O.OO
	...O...O...
	...O.O.O...
	....O.O....
	.....O.....

:r5 = R-пентамино

:rle Кодируемая длина пробега(Run-length encoded). Зашифровывание длины пробега - простой (но не очень эффективный) метод сжатия файла. В Жизни термин относится к определенному зашифровыванию ASCII, используемому для образцов Жизни (и для образцов других подобных клеточных автоматов). Это шифрование было предложено Дейвом Бакинэмом и теперь является общепринятым средством обмена образцами Жизни (особенно большими) электронной почтой.

:R-пентамино Это - безусловно самое активное полиомино с менее чем шестью ячейками: все другие стабилизируются за самое большее 10 поколений, но R-пентамино развивается до поколения 1103, к этому времени оно имеет население 116.

	.OO
	OO.
	.O.

:R-пчела = булочка

:S Обычно означает большую S, но может иногда означать скрепку.

:SMM размножитель См. размножитель

:S-пентамино Название, применяемое Конуэем для следующего пентамино, которое быстро умирает.

	..OO
	OOO.

:S-спираль = большая S

:T = T-тетрамино

:T-пентамино Название, применяемое Конуэем для следующего пентамино, которое является часто встречающимся родителем T-тетрамино.

	OOO
	.O.
	.O.

:T-тетрамино Следующий часто встречающийся предшественник светофора.

	OOO
	.O.

:U-пентамино Название, используемое Конуэем для следующего пентамино, которое быстро умирает.

	O.O
	OOO

:V-пентамино Название, применяемое Конуэем для следующего пентамино, предшественника каравая.

	O..
	O..
	OOO

:WinLifeSearch GUI версия Джейсона Саммера программы lifesrc для MS Windows. Она доступна на http://entropymine.com/jason/life/software/.

:Winning Ways Двухтомник (1982) Элвина Берлекампа, Джона Конуэя и Ричарда Гуя, посвященный математическим играм. Последняя глава второго тома касается Жизни и дает схему доказательства существования универсального конструктора.

:WLS = WinLifeSearch

:W-пентамино Название, употреблявшееся Конуэем для следующего пентамино, часто встречающегося предшественника каравая.

	O..
	OO.
	.OO

:x66 (c/2 ортогонально, p4) Найден Хартмутом Хольцвартом в июле 1992 года. Половина этого образца может сопровождаться ТКК. Название имеет отношение к тому факту, что каждая ячейка (живая или мертвая) имеет самое большее 6 живых соседей (в отличие от космических кораблей, основанных на ЛКК, СКК или ТКК). Фактически этот космический корабль был найден поиском с этим ограничением.

	..O......
	OO.......
	O..OOO..O
	O....OOO.
	.OOO..OO.
	.........
	.OOO..OO.
	O....OOO.
	O..OOO..O
	OO.......
	..O......

:Xlife Популярная свободно распространяемая программа Жизни, работающая под системой X Window. Основные коды Жизни были написаны Джоном Беннеттом, а X-коды - Чаком Силверсом.

:X-пентамино Название, применявшееся Конуэем для следующего пентамино, предшественника светофора.

	.O.
	OOO
	.O.

:Y-пентамино Название, применявшееся Конуэем для следующего пентамино, которое быстро умирает.

	..O.
	OOOO

:Z-гексамино Следующее гексамино. Z-гексамино фигурирует в пятигушке, а также в p144 Ахима.

	OO.
	.O.
	.O.
	.OO

:Z-гексамино зажатое пожирателями = пятигушка

:Z-пентамино Название, применявшееся Конуэем для следующего пентамино, которое быстро умирает.

	OO.
	.O.
	.OO

Введение | 1-9 | A-Z | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Литература | Указатель

к началу страницы
Rambler's Top100