Пуховик - Puffer train

В клеточный автомат а шлейф-пуховик, или просто пуховик, это конечный узор, который движется по «вселенной», оставляя за собой обломки. Таким образом, узор, состоящий только из пуховика, со временем станет сколь угодно большим. Хотя и пуховики, и космические корабли имеют периоды и скорости, в отличие от пуховиков, космические корабли не оставляйте мусор.

Период пуховки можно рассматривать как сочетание два периоды; первый - это период самого пуховика, а второй - видимый период рисунка образовавшегося мусора. Часто это то же самое, что и период пуховки, но иногда это фактор периода. Пуффер, для которого кажущийся период, вычисленный по обломкам, меньше, чем период двигателя, является псевдопериодический пуффер. Такие пуховики обычно изготавливаются искусственным путем.[требуется разъяснение ]. А настоящий период фугу тот, в котором период мусора совпадает с периодом пуховки.

Пуховики делятся на два класса: грязные пуховики и чистые пуховики. Хотя точного различия нет, грязный puffer - это тот, в котором нет видимого порядка в мусоре (хотя в конечном итоге мусор все равно будет периодическим). А чистый puffer, наоборот, имеет небольшое количество мусора, который кажется гораздо более организованным. Грязный пуффер иногда можно превратить в чистый пуффер, добавив космические корабли с той же скоростью, что и пуффер, которые влияют на то, что в результате образуется мусор.

Пуховик, обломки которого целиком состоят из космических кораблей, называется грабли.

В игре жизни Конвея

Стабильный «грязный» шлейф-пуховик

Первый известный пуховик в Игра жизни Конвея, был обнаружен Билл Госпер; это грязный пух, но со временем он стабилизируется, оставляя узор обломков, который повторяется каждые 140 поколений.[1] С тех пор для этого клеточного автомата было обнаружено множество буферов с разными скоростями и периодами.[2] Пуховики важны для жизни и связанные правила по трем причинам: во-первых, если их можно стабилизировать таким образом, чтобы они производили только планеры (то есть превращали их в грабли), их можно было бы использовать как часть многих более сложных моделей, таких как заводчики. Во-вторых, стабилизация буферов, которая устраняет весь их выходной мусор, может быть использована для создания космических кораблей с произвольно большими периодами. И, в-третьих, фуги иногда можно приручить или объединить, чтобы сформировать космические корабли со скоростью, которая кажется недостижимой другими способами; например, в "Жизни" переключатель двигателя Чарльз Кордерман обнаружил паровозик, который движется по диагонали со скоростью c/ 12 (в среднем одна ячейка каждые 12 поколений), а в 1991 году Дин Хикерсон показал, как объединить несколько двигателей переключения, чтобы сформировать c/ 12 космический корабль, который он назвал Кордершип.[3]

Рекомендации

  1. ^ Гарднер, М. (1983). «Игра в жизнь, часть III». Колеса, жизнь и другие математические развлечения. W.H. Фримен. п. 247. Пуховик Госпера также присутствует на обложке этой книги.
  2. ^ Страница статуса Джейсона Саммерса.
  3. ^ Corderships and puffers, Д. Хикерсон В архиве 2007-04-12 на Wayback Machine. Кордершип, Э. Вайсштейн. Кордершип, Lifepage.