20-10-2023
Wireworld — клеточный автомат, предложенный Брайаном Сильверманом (англ.) в 1987 году, смоделированный в его программе Phantom Fish Tank. Автомат стал более известен после опубликования статьи в колонке «Computer Recreations» журнала Scientific American[1]. Wireworld в особенности пригоден для симуляции электронных логических элементов, или «гейтов». Несмотря на простоту правил, Wireworld является полным по Тьюрингу.
Клетка в Wireworld может находиться в одном из четырех состояний:
В программном обеспечении они нумеруются от 0 до 3 значительно чаще, чем от 1 до 4. В примере, данном здесь, стадии обозначены соответственно цветами: черным, синим, красным, желтым.
Как и во всех клеточных автоматах, время разделено на шаги, называемыми поколениями (иногда «гены» или «тики»). Клетки ведут себя следующим образом:
В Wireworld используется окрестность Мура, что означает, что в вышеперечисленных правилах соседними считаются клетки на расстоянии хода короля.
Среди объектов, созданных во вселенной Wireworld — муравей Лэнгтона (в Wireworld возможно создать любой образец муравья Лэнгтона)[2] и компьютер Wireworld, полный по Тьюрингу компьютер, осуществленный с помощью клеточного автомата[3].
«Жизнь» Конвея и другие клеточные автоматы | |
---|---|
Классы конфигураций | Осциллятор · Натюрморт · Космический корабль · Ружьё · Паровоз · Пожиратель · Отражатель · Размножитель · Долгожитель · Заполнитель |
Конфигурации | Планер · Блок · Сад Эдема · R-пентамино · Пентадекатлон |
Термины | Окрестность Мура · Окрестность фон Неймана · Скорость света |
Другие КА на двумерной решётке | Автомат фон Неймана · Клеточный автомат Нобили · Wireworld · Муравей Лэнгтона · HighLife · Day & Night |
Одномерные КА | Правило 30 · Правило 184 · Задача синхронизации стрелков |
ПО и алгоритмы | Golly (англ.) · Mirek's Cellebration (англ.) · Hashlife (англ.) |
Исследователи КА | Джон Хортон Конвей · Билл Госпер · Мартин Гарднер · Ричард Гай · Брайан Сильверман · Джон Уайлдер Тьюки · Джон фон Нейман · Эдвард Мур |
Wireworld.