Метод подвижных клеточных автоматов

[Kubrikov]

Здравствуйте участники! Играюсь с методом подвижных клеточных автоматов.
Пытаюсь запрограммировать. С обычными клеточными автоматами вроде всё ясно - задаём массив, задаём начальное состояние массива (начальные условия), тактируем. На каждом такте ячейка массива смотрит, что в соседних ячейках и перезаписывает своё значение по формуле Yнов[i] = F(Yстар[i] ; Yстар[i+1] ; Yстар[i-1]). Пробегаем таким образом по всем ячейкам и переходим к следующему такту.

А вот как сделать так, чтобы ячейки "двигалась"? Вижу два варианта: 1) Массив неподвижен, а все ячейки перезаписываются в рядом стоящие (создаётся иллюзия движения).
2) Сделать подвижную сетку что ли?

Кто-нибудь ими занимался? Подскажите какие-нибудь книжки ))

[ozheredov]

Kubrikov в сообщении #1375117 писал(а):

А вот как сделать так, чтобы ячейки "двигалась"?

Клетка неподвижного автомата это объект, имеющий поля состояние и координаты. Клетка подвижного автомата имеет параметры: состояние(int) координаты(double) массив указателей на связанные с ней клетки (unsigned int). То есть в каждый момент времени имеем матрицу связности, где на месте (i,j) стоит единица, если клетка i сейчас «общается» с клеткой j. В случае неподвижного автомата этот граф связности стационарен и в каждой строке и столбе его ровно 8 единиц (почему?)

[Kubrikov]

Спасибо большое! Получается задавать массив не нужно, координат клеток достаточно.
А как клетка "связывается" с другой клеткой, как это технически сделать? Задается длина (радиус-вектор) между клетками, если длина выше некоторой, то связь разрывается (обнуляется), а если клетки приближаются друг к другу слишком близко, то связь возникает. Как-то так?

8 единиц наверное в случае "квадратного" поля - три клетки сверху, три снизу, и две по бокам. А как быть, если я хочу, чтобы автомат двигался не только вправо-влево-вверх-вниз- и на 45° по диагоналям, но и в любую сторону? Моделирую течение жидкого металла.

[Geen]

Kubrikov в сообщении #1375442 писал(а):

я хочу, чтобы автомат двигался

Вообще говоря, автомат это всё поле...

[Kubrikov]

Так вот как задать это поле? Начальным расположением клеток?

[FomaNeverov]

Я использовал таблицу с большим количеством клеток - получилась сетка. Как заставить ячейку двигаться - странный вопрос. Очевидно стереть в текущем положении и нарисовать в соседнем. По сигналу таймера, что-бы не двигалась слишком быстро.

[realeugene]

Kubrikov в сообщении #1375117 писал(а):

Играюсь с методом подвижных клеточных автоматов.

Подразумевается это? https://ru.wikipedia.org/wiki/%D0%9C%D0 ... 0%BE%D0%B2

[Kubrikov]

Ага, они самые.