Клітинний автомат Мура

Виникнення:  

Клітинний автомат Мура був запропонований та розроблений американським фізиком Едвардом Фредкіном Муром у 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])