Окіл Мура

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 19:17, 11 грудня 2021, створена Andriy.vBot (обговорення | внесок) (виправлення дат)
Перейти до навігації Перейти до пошуку
Двомірний окіл Мура 1-го порядку
Двомірний окіл Мура 2-го порядку

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

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

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

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

Примітки

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