Изменения

Перейти к: навигация, поиск

Модели клеточных автоматов

408 байт убрано, 11:47, 26 июня 2020
Big refactoring
Клеточный автомат '''Wireworld'''<ref>Трофимов Д., Наумов Л. Реализация клеточного автомата WireWorld с помощью инструментального средства CAME&L и его зональная оптимизация, 2007. URL: http://is.ifmo.ru/works/wireworld/</ref> представляет собой синхронный автомат с двумерной решеткой из квадратов, каждая клетка которой может находиться в одном из четырех состояний.
}}
=== Состояния и правила переходов ===
{| class="wikitable"
|-
! scope="col"| Название состояния
! scope="col"| Цвет
! scope="col"| Переходит в
|-
| Пустая клетка
| Черный
|
|-
| Проводник
| Желтый
| Переходит в состояние «голова электрона», если имеет ровно одного или двух [[#moore_neighborhood | соседей]] в состоянии «голова электрона»
|-
| Голова электрона
| Красный
| Переходит в состояние «хвост электрона»
|-
| Хвост электрона
| Синий
| Переходит в состояние «проводник»
|}
 
=== Правила ===
На каждом шаге автомата ко всем клеткам применяются следующие правила:
# Клетка, находящаяся в состоянии «голова электрона» переходит в состояние «хвост электрона».
# Клетка, находящаяся в состоянии «хвост электрона» переходит в состояние «проводник».
# Клетка, находящаяся в состоянии «проводник» переходит в состояние «голова электрона», в том случае, если среди [[#moore_neighborhood | соседних клеток]] ровно одна или две находятся в состоянии «голова электрона».<br>
=== Общие закономерности ===
436
правок

Навигация