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