алежності від типу їх еволюції. Класифікація Вольфрама lt;http://ru.wikipedia/wiki/%D0%A1%D1%82%D0%B8%D0%B2%D0%B5%D0%BD_%D0%92%D0%BE%D0%BB%D1%8C%D1%84%D1%80%D0%B0%D0%BCgt; була першою спробою класифікувати самі правила, а не типи поведінки правил окремо. У порядку зростання складності класи виглядають наступним чином:
· Клас 1: Результатом еволюції майже всіх початкових умов lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; є швидка стабілізація стану і його гомогенність lt;http://ru.wikipedia/wiki/%D0%93%D0%BE%D0%BC%D0%BE%D0%B3%D0%B5%D0%BD%D0%BD%D0%BE%D1%81%D1%82%D1%8Cgt;. Будь випадкові конструкції в таких правилах швидко зникають.
· Клас 2: Результатом еволюції майже всіх початкових умов lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; є швидка стабілізація стану, або вознікновеніеколебаній lt; https: //ru.wikipedia/wiki/%D0%9A%D0%BE%D0%BB%D0%B5%D0%B1%D0%B0%D0%BD% D0% B8% D1% 8F gt ;. Більшість випадкових структур в початкових умовах lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; швидко зникає, але деякі залишаються. Локальні зміни в початкових умовах lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; надають локальний характер на подальший хід еволюції системи.
· Клас 3: Результатом еволюції майже всіх початкових умов lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; є псевдо-випадкові, хаотичні lt;http://ru.wikipedia/wiki/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D1%85%D0%B0%D0%BE%D1%81gt; послідовності. Будь стабільні структури, які виникають майже відразу ж знищуються оточуючим їх шумом lt; https: //ru.wikipedia/wiki/%D0%A8%D1%83%D0%BCgt ;. Локальні зміни вначальних умовах lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; надають широке, неопределямое вплив на хід усієї еволюції системи.
· Клас 4: Результатом еволюції майже всіх правил є структури, які взаємодіють складним і цікавим чином з формуванням локальних, стійких lt;http://ru.wikipedia/wiki/%D0%A3%D1%81%D1%82%D0%BE%D0%B9%D1%87%D0%B8%D0%B2%D0%BE%D1%81%D1%82%D1%8C_(%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B)gt; структур, які здатні виживати тривалий час. У результаті еволюції правил цього класу можуть виходити деякі послідовності Класу 2, описаного вище. Локальні зміни в початкових умовах lt;http://ru.wikipedia/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D1%8Fgt; надають широке, неопределямое вплив на хід усієї еволюції системи.
Тоталістічние клітинні автомати
Існує спеціальний клас клітинний автоматів, званих тоталістічнимі. На кожному кроці еволюції клітинного автомата значення комірки одно якого-небудь цілому числу (зазвичай обираного з кінцевого безлічі lt;http://ru.wikipedia/wiki/%D0%9A%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BEgt;), а новий стан клітини визначається сумою значень клітин-сусідів і, можливо, попереднім станом клітини. Якщо стан клітини на новому кроці залежить від її попереднього стану, то такий клітинний автомат називається зовнішнім тоталістічним. Гра Життя lt;http://ru.wikipedia/wiki/%D0%98%D0%B3%D1%80%D0%B0_%D0%96%D0%B8%D0%B7%D0%BD%D1%8Cgt;является прикладом зовнішнього тоталістіческого клітинного автомата з набором значень осередків.
Пов'язані визначення клітинних автоматів
Існує безліч можливих узагальнень концепцій клітинних автоматів.
Один з них - використання сітки не з квадратами (гіперкуб lt; https: //ru.wikipedia/wiki/%D0%93%D0%B8%D0%BF%D0%B5%D1%80%D0 % BA% D1% 83% D0% B1 gt; в багатовимірному випадку), а з іншими геометричними фігурами в її основі. Наприклад, якщо поле представлено шестикутним паркетом lt;http://ru.wikipedia/wiki/%D0%A8%D0%B5%D1%81%D1%82%D0%B8%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%BF%D0%B0%D1%80%D0%BA%D0%B5%D1%82gt;, то шестикутники будуть клітинами. Однак іноді такі ...