Персональный сайт
Романа Парпалака
  Заметки Блог Движок сайтов Игра «Жизнь»  
Главная → Блог → 2007 → 11 → 06

Лавинообразный клеточный автомат

6 ноября 2007 года, 15:30

Некоторое время назад я услышал описание следующей модели. Имеется «решетка» из квадратных ячеек. В каждой ячейке могут находиться частицы. На решетку случайным образом падают частицы. Если при добавлении новой частицы в ячейке становится 4 частицы, возникает неустойчивость, и эти 4 частицы переходят в соседние ячейки (соседями считаются ячейки, имеющие общие стороны). Если неустойчивая ячейка находится на границе решетки, то одна из частиц просто покидает структуру. Исследование «лавинообразных» процессов, когда в решетке скапливается достаточное количество частиц, представляет определенный интерес.

Данная система является (как и игра «Жизнь») клеточным автоматом. Такую систему легко запрограммировать. В ней могут возникать нетривиальные конструкции. Например, если сначала в каждую ячейку положить по 2 частицы, и потом добавлять частицы случайным образом, почти всегда возникают образования («генераторы»), испускающие «волны». А вот что получается, если сначала заполнить каждую ячейку четырьмя частицами и посмотреть, что останется, когда излишки «ссыпятся» через края:

Лавинообразный клеточный автомат (щелкните для просмотра полного варианта)

Стоит усовершенствовать программу, нарисовавшую эту картинку, и исследовать данную модель подробнее.

Ключевые слова: математика

Оставьте свой комментарий

Ваше имя:

Комментарий:

Для выделения используйте следующий код: [i]курсив[/i], [b]жирный[/b].
Цитату оформляйте так: [q = имя автора]цитата[/q] или [q]еще цитата[/q].
Ссылку начните с http://. Других команд или HTML-тегов здесь нет.

Сколько будет 37+7?

ПнВтСрЧтПтСбВс
1234
567891011
12131415161718
19202122232425
2627282930
Записи
Посетителям
наверх