Известен ли такой клеточный автомат

[denny]

Все довольно стандартно: 2D вселенная, замкнутая по типу тора, соседи клетки -
Moore neighborhood (3х3 block include self), но можно и 4х4, результат не меняется.

Это multi-state automaton, каждая клетка может быть одного из $N$ типов-"цветов".
Правило такое: в массиве соседей (включая саму клетку) определяются commonest,
т.е. цвета с наибольшим количеством представителей.
Из них случайно выбирается любой (ну или тот, что есть, если commonest уникален)
и центральная клетка принимает этот цвет. Короче, "как листовка, так и я".

Довольно быстро (при $N\sim5$ и размере доски $~10^2$ ) этот "социум" приходит в одно из двух
стабильных состояний:
1. Один цвет захватывает весь социум.
2. Некоторые цвета вымирают, остальные образуют подобие политической карты.



С ростом размера доски вероятность реализации варианта 1 уменьшается.

Я пересмотрел разные материалы по multi state cellular automata, но не встретил ничего подобного.
Хотя правило очень простое.
Сейчас думаю посмотреть статистику, какие-то закономерности,
но хотелось бы знать, может такая модель давно исследована?

[daniilrozanov]

Разве наличие случайности в алгоритме не вычёркивает его из списка клеточных автоматов? Все клеточные автоматы, которые я видел, задавались детерминированными и воспроизводимыми правилами. А у вас скорее симуляция какая-то

[eugensk]

Можно поискать majority rule, если отказаться от случайного выбора.
Либо biased majority -- одни цвета предпочтительнее других, либо stable majority -- цвет не меняется в случае равенства кандидатов.

https://demonstrations.wolfram.com/Cell ... orityRule/