Добавить в корзинуПозвонить
Найти в Дзене

Элементарные клеточные автоматы. Ч.11.

До конца диапазона существующих правил (0...255) осталось совсем немного. Изображения все больше заполнены цветом, некоторые полностью, и тогда комбинация трёх правил ничем не отличается от 100%-го белого фона. Интересно рассмотреть вместе правила 169 и 225: Рисунки фоном, т.к. оба правила больше 128 и оба нечётные, и эти рисунки симметричны относительно вертикальной оси. Если рассмотреть оба правила в двоичном коде: Самые старшие и самые младшие биты, конечно, совпадают и равны 1. Что касается остальных, можно сформулировать теорему условия симметрии из двух пунктов: Попробуем проверить этот закон, определив симметричное правило для интересного правила 99: Проверка - как выглядит правило 57: Проверка успешна, ну и для красоты изображаю два правила вместе: ∎ .

До конца диапазона существующих правил (0...255) осталось совсем немного. Изображения все больше заполнены цветом, некоторые полностью, и тогда комбинация трёх правил ничем не отличается от 100%-го белого фона.

222-224-226
222-224-226
223-225-227
223-225-227
228-230-232
228-230-232
229-231-233
229-231-233
234-236-238
234-236-238
235-237-239
235-237-239
240-242-244
240-242-244
241-243-245
241-243-245

Интересно рассмотреть вместе правила 169 и 225:

169-225
169-225

Рисунки фоном, т.к. оба правила больше 128 и оба нечётные, и эти рисунки симметричны относительно вертикальной оси.

Если рассмотреть оба правила в двоичном коде:

Двоичное представление правил 169 и 225.
Двоичное представление правил 169 и 225.

Самые старшие и самые младшие биты, конечно, совпадают и равны 1.

Что касается остальных, можно сформулировать теорему условия симметрии из двух пунктов:

  1. Симмеричные исходные комбинации (101 и 010, сюда же относятся и крайние комбинации 111 и 000 - они тоже симметричны) дают одинаковые биты;
  2. Несиммеричные исходные комбинации (110, 100, 011 и 001) и их отражения вокруг среднего бита (соответственно, 011, 001, 110 и 100) дают одинаковые биты.

Попробуем проверить этот закон, определив симметричное правило для интересного правила 99:

Правило 99
Правило 99
Определили, что искомое правило = 57
Определили, что искомое правило = 57

Проверка - как выглядит правило 57:

Правило 57 - то что надо!
Правило 57 - то что надо!

Проверка успешна, ну и для красоты изображаю два правила вместе:

Правила 99 и 57, клетка в один пиксель.
Правила 99 и 57, клетка в один пиксель.

.