ПОИСК Статьи Рисунки Таблицы Ограниченное диффузией агрегирование из "Машины клеточных автоматов" Ниже приводится вариант правила, предложенного Чарлзом Беннеттом. В САМ-А плоскость О будет содержать диффундирующие частицы, как и в правиле 20-ВР0УК1АК разд. 15.1, а плоскость 1 будет содержать начальный зародыш, и в ней будет располагаться растущий дендрит. Обе плоскости используют окрестность Марголуса. Диффузия управляется генератором шума в САМ-В. [c.180] Механизм роста очень прост наличие дендрита обнаруживается так же, как и стенка сосуда в разд. 15.2. Если часть дендрита появляется где-либо в блоке, то любые диффундирующие частицы, содержащиеся в этом блоке, будут прилипать к дендриту, т.е. передаваться из плоскости О в плоскость 1, где они сохраняются неподвижными. Результат напоминает действие липкой бумаги для мух. [c.180] Поскольку связь между САМ-А и САМ-в осуществляется только через центральную клетку, то для того чтобы обеспечить в САМ-В генератор случайных чисел, подходящий для окрестности Марголуса в САМ-А, необходима некоторая изобретательность. Читатель может пропустить следующее описание. [c.181] В разд. 15.1 мы отметили, что для того, чтобы предпринять согласованное действие, все четыре клетки должны видеть один и тот же случайный исход там правило RAND применяло операцию хок к четырем соседям по блоку, чтобы выработать такой инвариантный по отношению к позиции в блоке исход. Здесь, поскольку сам-а не может видеть четырех соседей по блоку в сам-в, такой инвариантный исход вычисляется внутри сам-в и запоминается в плоскости 2. Однако возникает проблема этот исход доступен лишь шагом позже, когда машина уже использует другое разбиение на части. Чтобы получить его в подходящей фазе, мы задерживаем исход еще на один шаг, копируя его из плоскости 2 в плоскость 3, где сам-а будет видеть его при помощи слова ENTER. [c.181] Чтобы дать приемлемый случайный результат, функция, которая должна вырабатывать позиционно-инвариантный исход для плоскости 2, не может состоять только из операций xor требуется также нелинейная компонента, такая как операция AND. Это разрушает вращательную симметрию функции и заставляет нас использовать абсолютных соседей по блоку UL, UR и т.д. (см. разд. 12.5). [c.181] Чтобы инициализировать генератор случайных чисел, поместите случайный паттерн в плоскость 2 и выполните два шага. Это заполнит линию задержки в один шаг достоверными данными, и вы сможете теперь продолжить инициализацию плоскостей САМ-А. [c.181] ПЛОТНОСТИ частиц 10% (см. также фото 12). Образец имеет вид разветвленного кластера ветви формируются, потому что прогрессирующее обеднение частицами внутренностей выемок существующего кластера подавляет рост там. Как бы то ни было, кончики ветвей стремятся первыми подхватывать диффундирующие частицы, и лишь немногие из них проникают в пространство между ветвями. Для более высоких плотностей диффундирующих частиц форма кластера агрегирования более глобулярна для более низких плотностей более дендритообразна. В пределе малой плотности ограниченное диффузией агрегирование порождает паттерны, имеющие вполне определенную фрактальную размерность в двумерных моделях фрактальная размерность близка к 1.7 (см. [53], стр. 121). [c.182] Вернуться к основной статье