В «Игре жизни» Конвея (и связанных с ней клеточных автоматах ) скорость света - это скорость распространения по сетке ровно один шаг (по горизонтали, вертикали или диагонали) за поколение. За одно поколение клетка может влиять только на своих ближайших соседей , поэтому скорость света (по аналогии со скоростью света в физике) - это максимальная скорость, с которой может распространяться информация . Следовательно, это верхняя граница скорости, с которой может двигаться любой узор. [1]
Обозначение
Как и в физике, скорость света обозначается буквой c . Это, в свою очередь, используется в качестве справочного материала для описания средней скорости распространения любого данного типа космического корабля . Например, говорят , что планер имеет скорость c / 4, так как требуется четыре поколения для того, чтобы данное состояние транслировалось одной клеткой. Точно так же говорят, что «легкий космический корабль» имеет скорость c / 2, поскольку требуется четыре поколения для того, чтобы данное состояние транслировалось двумя ячейками.
Распространение световой скорости
В то время как c - это абсолютная верхняя граница скорости распространения, максимальная скорость космического корабля в «Игре жизни» Конвея фактически равна c / 2. Это потому, что невозможно построить космический корабль, способный перемещать каждое поколение. (Однако это неверно для клеточных автоматов в целом; например, в Seeds существует множество скоростных космических кораблей .) Однако объекты могут перемещаться со скоростью света, если они движутся через среду, отличную от пустой. космос. Такие среды включают следы ульев и чередующиеся полосы живых и мертвых клеток. [2]
Быстрее распространения света
Некоторые паттерны могут двигаться со скоростью, превышающей скорость одной клетки за поколение, но, как и феномены со скоростью, превышающей скорость света в физике, это иллюзорно.
Примером могут служить «Звездные врата», три сходящихся планера, которые взаимно уничтожаются при столкновении. Если легкий космический корабль (LWSS) ударяется о сталкивающиеся планеры, он будет двигаться вперед на 11 ячеек всего за 6 поколений и, следовательно, будет двигаться быстрее света. [3] Эта иллюзия возникает из-за того, что реакция аннигиляции планера происходит путем создания и вскоре после разрушения другого LWSS. Когда входящий LWSS попадает в сталкивающиеся планеры, он не транспортируется, а вместо этого изменяет реакцию, чтобы вновь созданный LWSS мог выжить. Единственный передаваемый сигнал - это сигнал, определяющий, должен ли исходящий LWSS выжить или нет. Ему не нужно достигать места назначения до тех пор, пока LWSS не будет «транспортирован», и поэтому никакая информация не должна перемещаться быстрее скорости света.
Смотрите также
- Город перестановок (роман)
Рекомендации
- ^ Гарднер, Мартин (октябрь 1970). «Математические игры: фантастические комбинации нового пасьянса Джона Конвея« Жизнь » ». Scientific American . 223 : 120–123.
- ^ Ниващ, Габриэль. «Световые сигналы в жизни» . Архивировано из оригинала на 2002-12-11 . Проверено 29 ноября 2008 .
- ^ «Star Gate - от Эрика Weisstein сокровищ Жизни CA» Источник 2008-11-29 .