Окіл Мура

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

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

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

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

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

Примітки
  1. Tim Tyler The Moore neighbourhood
  2. Клеточный автомат создаёт модель мира и мир вокруг себя. Брайан Хейес, «В мире науки»
  3. Моделирование постбинарных клеточных автоматов. Архів оригіналу за 1 червня 2012. Процитовано 20 березня 2016.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.