Простейшие клеточные автоматы

Материал из Department of Theoretical and Applied Mechanics
Перейти к: навигация, поиск


Что такое клеточный автомат?

Клеточный автомат — Дискретная модель, представляющая собой сетку произвольной размерности, каждая клетка которой в каждый момент времени может принимать одно из конечного множества состояний, и определено правило перехода клеток из одного состояния в другое.

Простейшие клеточные автоматы

Простейших клеточных автоматов существует всего 256, и поведение некоторых из них дублирует другие. Но, несмотря на это, Стивен Вольфрам посвятил годы жизни их изучению, до него этим также занимались десятки математиков, да и по сей день ученые пишут диссертации и научные труды на эту тему.

Коды Вольфрама

Возьмём номер правила, например, 110.
1. 11010 = 011011102.
2. Впишем цифры двоичного представления числа в таблицу:

111 110 101 100 011 010 001 000
0 1 1 0 1 1 1 0

В зависимости от состояний соседа слева, самой клетки и соседа справа (первая строка таблицы) на следующем шаге клетка примет одно из состояний, указанных во второй строке.
Еще более наглядно это можно представить так:
Ка.jpg