Скорость света (клеточный автомат) - Speed of light (cellular automaton)

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

Обозначение

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

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

Пока c - это абсолютная верхняя граница скорости распространения, максимальная скорость космического корабля в "Игре жизни" Конвея фактически равна c/ 2. Это потому, что невозможно построить космический корабль, способный перемещать каждое поколение. (Это неверно для клеточных автоматов в целом; например, в Семена.) Однако объекты могут двигаться со скоростью света, если они движутся через среду, отличную от пустого пространства. Такие СМИ включают следы крапивница, и чередующиеся полосы живых и мертвых клеток.^[2]

Быстрее распространения света

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

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

Смотрите также

• Город перестановки (Роман)

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