Клітинний автомат Мура
Виникнення:
Клітинний автомат Мура був запропонований та розроблений американським фізиком Едвардом Фредкіном Муром у
1962 році. Цей тип клітинного автомата одна із найпоширеніших і досліджуваних у сфері дослідження складних
систем і штучної життя.
Принцип роботи:
У клітинному автоматі Мура кожна клітина(якщо вона не являється крайовою) має 26 сусідів, оскільки клітина
являється сусідом зерна(вихідної клітини), якщо вона має з нею спільну сторону, або вершину.
Від стану зерна та стану її сусідів залежить майбутній стан самої клітини:
y’[k][i][j] =
f(y[k][i][j], y[k + 1][i][j],
y[k + 1][i][j - 1], y[k + 1][i][j + 1], y[k + 1][i + 1][j], y[k +
1][i + 1][j - 1], y[k + 1][i + 1][j + 1], y[k + 1][i - 1][j], y[k
+ 1][i - 1][j - 1], y[k + 1][i -1][j + 1], y[k][i][j], y[k][i][j -
1], y[k][i][j + 1], y[k][i + 1][j], y[k][i + 1][j - 1], y[k][i +
1][j + 1], y[k][i - 1][j], y[k][i - 1][j - 1], y[k][i -1][j + 1],
y[k - 1][i][j], y[k - 1][i][j - 1], y[k - 1][i][j + 1], y[k - 1][i
+ 1][j], y[k - 1][i + 1][j - 1], y[k - 1][i + 1][j + 1], y[k -
1][i - 1][j], y[k - 1][i - 1][j - 1], y[k - 1][i -1][j + 1])
