Jump to content

Скорость света (клеточный автомат)

В «Игре жизни» Конвея (и связанных с ней клеточных автоматах ) скорость света — это скорость распространения света по сетке, равная ровно одному шагу (по горизонтали, вертикали или диагонали) за поколение. За одно поколение клетка может влиять только на своих ближайших соседей , поэтому скорость света (по аналогии со скоростью света в физике) — это максимальная скорость, с которой может распространяться информация . Таким образом, это верхняя граница скорости, с которой может двигаться любой паттерн. [1]

Обозначения

[ редактировать ]

Как и в физике, скорость света обозначается буквой c . Это, в свою очередь, используется в качестве ориентира для описания средней скорости распространения любого типа космического корабля . Например, говорят, что планер имеет скорость c /4, поскольку для перевода данного состояния в одну ячейку требуется четыре поколения. Точно так же говорят, что «легкий космический корабль» имеет скорость c /2, поскольку для перевода данного состояния двумя клетками требуется четыре поколения.

Распространение со скоростью света

[ редактировать ]

Хотя c является абсолютной верхней границей скорости распространения, максимальная скорость космического корабля в «Игре жизни» Конвея равна c /2. [2] Это потому, что невозможно построить космический корабль, который сможет передвигать каждое поколение. (Однако это неверно для клеточных автоматов в целом; например, в Seeds существует множество космических кораблей со скоростью света .) Однако объекты могут перемещаться со скоростью света, если они движутся в среде, отличной от пустое пространство. Такие среды включают следы ульев и чередующиеся полосы живых и мертвых клеток. [3]

Быстрее, чем распространение света

[ редактировать ]

Может показаться, что определенные закономерности движутся со скоростью, превышающей скорость одной клетки за поколение, но, как и в случае со скоростью, превышающей скорость света в физике, это иллюзорно.

Примером могут служить «Звездные врата», комплекс из трех сближающихся планеров, которые взаимно уничтожаются при столкновении. Если легкий космический корабль (LWSS) столкнется со сталкивающимися планерами, будет казаться, что он продвинется вперед на 11 клеток всего за 6 поколений и, таким образом, будет двигаться быстрее света. [4] Эта иллюзия возникает потому, что реакция аннигиляции планера происходит за счет создания и вскоре после этого разрушения другого LWSS. Когда приближающийся LWSS попадает в сталкивающиеся планеры, он не транспортируется, а вместо этого изменяет реакцию, чтобы вновь созданный LWSS мог выжить. Единственный передаваемый сигнал определяет, должен ли исходящий LWSS сохраниться или нет. Ему не обязательно достигать пункта назначения до тех пор, пока LWSS не будет «перенесен», поэтому никакая информация не должна перемещаться быстрее света.

  1. ^ Гарднер, Мартин (октябрь 1970 г.). «Математические игры: фантастические комбинации нового пасьянса Джона Конвея «Жизнь» ». Научный американец . 223 : 120–123.
  2. ^ «Ограничения скорости космического корабля в живых клеточных автоматах «B3»» . Натаниэль Джонстон . 30 октября 2009 г. Проверено 11 мая 2022 г.
  3. ^ Ниваш, Габриэль. «Световые сигналы в жизни» . Архивировано из оригинала 11 декабря 2002 г. Проверено 29 ноября 2008 г.
  4. ^ «Звездные врата - из книги Эрика Вайсштейна «Сокровищница жизни», Калифорния» Проверено 29 ноября 2008 г.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 939b92a1870ff10c9b9cf5a3a6c28bf4__1719352740
URL1:https://arc.ask3.ru/arc/aa/93/f4/939b92a1870ff10c9b9cf5a3a6c28bf4.html
Заголовок, (Title) документа по адресу, URL1:
Speed of light (cellular automaton) - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)