ПОИСК Статьи Рисунки Таблицы Сохранение частиц из "Машины клеточных автоматов" Предположим, что нам нужно правило, которое будет генерировать гистограмму содержимого плоскости битов высота каждого столбца гистограммы будет представлять число единиц, которые содержатся в соответствующем столбце плоскости. Идея состоит в том, чтобы нарисовать горизонтальную линию (основание гистограммы) внизу экрана и дать символам (т. е. единицам) возможность падать вниз и скапливаться над этой линией стоблец за столбцом. [c.80] Символы, которые должны быть подсчитаны, будут находиться в плоскости О, а линия в основании гистограммы будет проведена в плоскости 1. Правилом для плоскости 1 будет без изменений мы хотим, чтобы линия в основании осталась там, где она есть. Правило для плоскости О будет уточнением правила SHIFT-SOUTH (ср. с концом разд. 5.1). Давайте начнем с совершенно чистой плоскости 1, за исключением строки единиц внизу - нашей линии в основании гистограммы. Плоскость О может быть заполнена случайно или любым паттерном, который вы предпочитаете. [c.80] ЛОВ при ИХ передвижении. Поскольку предполагается, что все сдвигается вниз с постоянной скоростью, то каждая клетка может просто копировать содержимое клетки над ней, будучи уверенной, что ее собственное содержимое будет скопировано клеткой снизу. Однако как только мы введем помехи, эта слепая вера больше не будет действовать клетка под нами может быть уже заполненной, и мы не узнаем, будет ли клетка под этой в состоянии принять ее содержимое. Чтобы избежать потери битов информации, клетка будет должна сменить состояние только тогда, когда (а) она знает, что смена состояния возможна и (Ь) она знает, что ее соседи тоже это знают. Следовательно, мы будем должны установить протокол обмена ин4юрмацией между клетками. [c.81] Если я пуст, а мой северный сосед заполнен, то я должен сделать копию его содержимого. [c.81] Наоборот, если я заполнен, а мой южный сосед пуст, то я должен стереть свое содержимое. (Я знаю, что он создаст свою копию). [c.81] Заметим, что два эти условия не могут быть справедливы одновременно, а значит, могут быть проверены и обработаны независимо. [c.81] В противном случае я ничего не должен делать. [c.81] Запустим теперь это правило (плоскость 1 все еще не используется). Отдельные частицы будут падать вниз со скоростью света в заполненных областях различные части будут двигаться с различными скоростями, сжимаясь и вытягиваясь подобно дождевому червю всякая сплошная область будет размываться у основания и наращиваться сверху новым материалом пузырьки будут двигаться вверх со скоростью света. Однако все вместе будет в конечном счете сдвигаться вниз -частицы при этом будут сохраняться. Заметим, что тот же вид правил действовал бы, даже если бы имелись частицы различных цветов сохранялись бы частицы каждого цвета. [c.82] Проблему сохранения частиц и обратимости динамики вообще мы вновь затронем после введения разделяющихся окрестностей (таких как окрестность Марголуса), которые предоставляют средства автоматически обеспечить межклеточную координацию для этой цели. [c.83] Вернуться к основной статье