Сайт Романа ПарпалакаБлог20071106

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

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

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

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

6 ноября 2007 года, 15:30     математика

Впечатления от «Что? Где? Когда?» Ctrl О корректности

Поделиться

Комментарии

#1. 11 февраля 2018 года, 19:27. ud1 пишет:
#2. 11 февраля 2018 года, 22:51. пишет:
Прикольно. Ты бы пояснил, что происходит. Какие краевые условия? Куда сыпятся частицы?
#3. 11 февраля 2018 года, 23:48. ud1 пишет:
Начальное заполнение по 4 частицы, сыпятся с краев, там всегда 0.
#4. 12 февраля 2018 года, 23:40. ud1 пишет:
#5. 13 февраля 2018 года, 00:28. пишет:
Кстати, можно написать онлайн-штуковину на JS и WebGL, которая лавины визуализирует.

Вот еще старая тема: https://faculty.math.illinois.edu/~z-fured … _lines.pdf
#6. 13 февраля 2018 года, 00:53. пишет:
И еще: https://www.sciencedirect.com/science/arti … 8X00002328 (тут даже большой граф есть).
#7. 13 февраля 2018 года, 23:00. ud1 пишет:
WebGL пока нет желания использовать.
В общем вот последнее видео https://www.youtube.com/watch?v=89SBnhzwqv … e=youtu.be
В первых двух оказывается были несгораемые 4 частицы в центре

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

Ваше имя:

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

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

Сколько будет 46+6?

Записи