Окіл Мура

Двомірний окіл Мура 1-го порядку
Двомірний окіл Мура 2-го порядку

Окіл Мура клітини (англ. Moore neighborhood) — сукупність восьми клітин на квадратному паркеті, що мають спільну вершину з даною клітиною. Окіл отримав свою назву на честь одного з піонерів теорії клітинних автоматів Едварда Мура[1].

Окіл Мура і окіл фон Неймана — це найчастіше застосовувані околи в двовимірних моделях клітинних автоматів[2][3].

Окіл застосовується у відомій моделі клітинного автомата Джона Конвея «Життя».

Поняття околу Мура можна узагальнити на випадок довільного числа вимірів: наприклад, окіл Мура кубічної комірки в тривимірному Евклідовому просторі, поділеному на рівновеликі куби, складається з 26 комірок, що мають із нею спільну вершину.

Примітки

  1. ↑ Tim Tyler The Moore neighbourhood [Архівовано 13 січня 2013 у Wayback Machine.]
  2. ↑ Клеточный автомат создаёт модель мира и мир вокруг себя [Архівовано 15 травня 2013 у Wayback Machine.]. Брайан Хейес, «В мире науки»
  3. ↑ Моделирование постбинарных клеточных автоматов. Архів оригіналу за 1 червня 2012. Процитовано 20 березня 2016.