436
правок
Изменения
Wolfram's codes: rules explained
Смотреть в статье<ref>Лобанов А.И. Модели клеточных автоматов // Компьютерные исследования и моделирование, 2010, т. 2, № 3, с. 273-293</ref>.
= Классификация Вольфрама и коды Вольфрама (EXPLAIN THE RULESADD PICS)=
{{Определение
|definition=
# Интерпретируя полученный список состояний как <tex>S</tex>-арное число, преобразовать это число в десятичное. Полученное десятичное число является кодом Вольфрама.
Далее в статье будут приведены наиболее известные правила. Рассматривается бесконечный одномерный массив ячеек клеточного автомата с двумя возможными состояниями. Каждая из клеток имеет начальное состояние. В дискретные моменты времени каждая клетка изменяет своё состояние, причем оно зависит от предыдущего состояния этой ячейки и предыдущего состояния двух соседних ячеек {{---}} клеток-соседей.
== Правило 30 ==
{{Определение
|definition=
'''Правило 30''' {{---}} [[Линейный клеточный автомат, эквивалентность МТ|ЛКА]] с двумя состояниями (0 и 1).
}}
Для Правила 30 в таблице даны правила перехода центральной клетки триады в следующее состояние:<br>
{| class="wikitable" align="center" style="text-align:center"
|-
! Текущее состояние трёх соседних клеток !! 111 !! 110 !! 101 !! 100 !! 011 !! 010 !! 001 !! 000
|-
! Новое состояние центральной клетки
| 0 || 0 || 0 || 1 || 1 || 1 || 1 || 0
|}
Так как <tex>11110_2 = 30_10</tex>, данное правило называется Правилом 30.
== Правило 90 ==
{{Определение
|definition=
'''Правило 90''' {{---}} [[Линейный клеточный автомат, эквивалентность МТ|ЛКА]] с двумя состояниями (0 и 1).<br>
Шаг работы автомата состоит в одновременной замене значения в любой ячейке на сумму по модулю 2 её двух соседей.
}}
Правила перехода для Правила 90:
{| class="wikitable" style="text-align: center"
|-
! Текущее состояние трёх соседних клеток
| 111 || 110 || 101 || 100 || 011 || 010 || 001 || 000
|-
! Новое состояние центральной клетки
| 0 || 1|| 0|| 1||1|| 0|| 1|| 0
|}
== Правило 110 ==
{{Определение
|definition=
'''Правило 110''' {{---}} [[Линейный клеточный автомат, эквивалентность МТ|ЛКА]] с двумя состояниями (0 и 1).<br>
Шаг работы автомата состоит в одновременной замене значения в любой ячейке на сумму по модулю 2 её двух соседей.
}}
Правила перехода для Правила 110:
{| class="wikitable" style="text-align: center"
|-
! Текущее состояние трёх соседних клеток
| 111 || 110 || 101 || 100 || 011 || 010 || 001 || 000
|-
! Новое состояние центральной клетки
| 0 || 1|| 1|| 0||1|| 1|| 1|| 0
|}
Так как <tex>01101110 _2 = 110_10</tex>, данное правило называется Правилом 110.
== Правило 184 ==
{{Определение
|definition=
'''Правило 184''' {{---}} [[Линейный клеточный автомат, эквивалентность МТ|ЛКА]] с двумя состояниями (0 и 1).<br>
}}
Правила перехода для Правила 184:
{| class="wikitable" style="text-align:center;"
|-
! Текущее состояние трёх соседних клеток
| 111 || 110 || 101 || 100 || 011 || 010 || 001 || 000
|-
! Новое состояние центральной клетки
| 1 || 0|| 1|| 1||1|| 0|| 0|| 0
|}
= Wireworld =
