Фугу поезд
В клеточном автомате фугу , представляет собой конечный шаблон , , или просто фугу который движется по «вселенной», оставляя после себя мусор. Таким образом, узор, состоящий только из пуховика, со временем вырастет до произвольного размера. Хотя и пуховики, и космические корабли имеют периоды и скорости , в отличие от пуховиков, космические корабли не оставляют после себя мусора.
Период фугу можно рассматривать как комбинацию двух периодов; первый — это период существования самого фугу, а второй — видимый период структуры образующихся обломков. Часто это то же самое, что и период фугу, но иногда это фактор периода. Puffer, для которого кажущийся период, выведенный из мусора, меньше периода двигателя, является псевдопериодным Puffer . Такие пуховики обычно производятся искусственным путем. [ нужны разъяснения ] . Настоящий фугу — это тот, у которого период обломков совпадает с периодом фугу.
Иглобрюхи делятся на два класса: грязные и чистые . Хотя точного различия нет, грязный пуховик — это тот, в котором в мусоре мало видимого порядка (хотя в конечном итоге мусор все равно будет периодическим). Чистый . пуховик, наоборот, содержит небольшое количество мусора, который выглядит гораздо более организованным Грязный фугу иногда можно превратить в чистый, добавив космические корабли с той же скоростью, что и фугу, что влияет на то, какие обломки образуются.
Иглобрюх, чьи обломки полностью состоят из космических кораблей, называют граблями .
В «Игре жизни» Конвея
[ редактировать ]
Первый известный фугу из «Игры жизни » Конвея был обнаружен Биллом Госпером ; это грязный фугу, но со временем он стабилизируется, оставляя после себя узор обломков, который повторяется каждые 140 поколений. [1] С тех пор для этого клеточного автомата было обнаружено множество игломеров с разными скоростями и периодами. [2] Иглобрюхи важны для жизни и связанных с ней правил по трем причинам: во-первых, если их можно стабилизировать таким образом, чтобы они производили только планеры (то есть превращаться в грабли), их можно использовать как часть многих более сложных моделей, таких как селекционеры. . Во-вторых, стабилизация пуховиков, устраняющая весь выходной мусор, может быть использована для создания космических кораблей с сколь угодно большими периодами. И в-третьих, иглобрюхов иногда можно приручить или объединить, чтобы сформировать космические корабли со скоростями, которые кажутся недостижимыми другими способами; например, в «Жизни» стрелочный двигатель представляет собой воздушный поезд, открытый Чарльзом Кордерманом, который движется по диагонали со скоростью c /12 (в среднем одна ячейка каждые 12 поколений), а в 1991 году Дин Хикерсон показал, как объединить несколько стрелочных двигателей, чтобы сформировать c /12 космический корабль, который он назвал Кордершипом . [3]
Ссылки
[ редактировать ]- ^ Гарднер, М. (1983). «Игра в жизнь, часть III». Колеса, жизнь и другие математические развлечения . У. Х. Фриман. п. 247. Пуховик Госпера также изображен на обложке этой книги.
- ^ Страница статуса жизни Джейсона Саммерса .
- ^ Кордершипы и пуховики, Д. Хикерсон. Архивировано 12 апреля 2007 г. в Wayback Machine . Кордершип, Э. Вайсштейн . Кордершип, Страница жизни .