Окрестность Мура
Окре́стность Му́ра клетки (англ. Moore neighborhood) — в двумерном случае — совокупность восьми клеток на квадратном паркете, имеющих общую вершину с данной клеткой. Окрестность получила своё название в честь одного из пионеров теории клеточных автоматов Эдварда Мура[1].
Окрестность Мура и окрестность фон Неймана являются наиболее часто используемыми окрестностями в двумерных моделях клеточных автоматов[2][3].
Окрестность Мура используется в известной модели клеточного автомата Конвея «Жизнь».
Понятие окрестности Мура может быть обобщено на случай произвольного числа измерений: например, окрестность Мура кубической ячейки в трёхмерном Евклидовом пространстве, разбитом на равновеликие кубы, состоит из самой ячейки и 26 ячеек, имеющих с ней общую вершину.
Окрестность Мура порядка r — множество клеток, расстояние Чебышёва до которых от данной клетки не превышает r. Окрестность Мура порядка r в двумерном случае представляет собой квадрат со стороной 2·r+1[4].
Алгоритм волновой трассировки при порождении пути, используя окрестность Мура, находит ортогонально-диагональный путь[5].
См. также[править | править код]
Примечания[править | править код]
- ↑ Tim Tyler The Moore neighbourhood
- ↑ Клеточный автомат создаёт модель мира и мир вокруг себя. Брайан Хэйес, «В мире науки»
- ↑ Моделирование постбинарных клеточных автоматов (недоступная ссылка). Дата обращения: 8 августа 2013. Архивировано 1 июня 2012 года.
- ↑ Weisstein, Eric W. Moore Neighborhood (англ.) на сайте Wolfram MathWorld.
- ↑ Волновой алгоритм
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |