Как стать автором
Обновить

Комментарии 7

Читаю, смотрю сколько попыток генерализовать начальную модель предпринято. Возникает вопрос: а почему авторы модели считают, что песок осыпается именно в 4 стороны (вопросы быстроты обсчета не рассматриваем)? Мне субъективно казалась бы модель с осыпанием в 3 стороны (клетки — треугольные) гораздо более близкой к реальной физике процесса.
Не знаю насчёт реальной физики, но модель с треугольными клетками (или, что то же самое, на графе в форме сот) да, люди смотрят, в галерее есть картинки (надо выбрать третью сверху структуру). Многие свойства получающихся картин оказываются очень похожи для разных структур: скейлинг, фрактальность, тропические кривые, самоорганизованная критичность. Поэтому обычно считается, что нет принципиальной разницы, какой именно вариант модели изучать.
Не знаю как именно с песчаной кучей, но есть вполне соответствующая физике модель решеточных газов. В ней тоже строится клеточный автомат, который по достаточно простым правилам перемещает частицы. Из этих автоматов потом вырос численный метод Lattice-Boltzmann.
Так вот, оказалось что решетка должна быть такой, чтобы в процессе столкновений частиц не появлялось лишних инвариантов. Под лишними инвариантами понимается, например, сохранение суммарного импульса во всех точках решетки с одинаковой координатой x (такой есть в HPP модели).
Как бы на этой модели построить а ля нейронную сеть, чтобы обвалы рынков предсказывать. Есть такое ощущение, что там подобный процесс происходит.
А как происходит осыпание клетки, в которой более 4-х песчинок?

Например, в клетке 3 песчинки. В результате осыпания двух соседних клеток в ней стало 5 песчинок? Как она осыпется? Куда пойдут 2 песчинки, а куда по одной?
По одной — в соседние клетки, а лишняя останется на месте.
В пакете Clarion for Windows 1.0 (это, примерно, середина 90-х) в качестве демонстрашки графических и логических возможностей была представлена такая игра (правил не помню точно):

1. Дано квадратная доска, разбитая на клетки (точный размер не помню).
2. Играют двое-четверо.
3. Каждый по очереди ставит шашку на пустую клетку или клетку, занятую своими шашками.
4. Если в клетке становится больше шашек, чем у нее соседей (2 для угловых, 3 для бортовых, 4 для прочих), то шашки из нее рассыпаются по соседям.
5. Если в этих соседних клетках находятся шашки противника, то все они становятся своими (меняют цвет).
6. Если в соседях становится больше шашек, чем они могут вместить, то они тоже осыпаются.
7. Выигрывает тот, чьи шашки останутся на поле.

Возможно, есть еще какие-то правила, например, в какие клетки допустимо делать первые ходы, но я уже их не помню.

Забавная игрушка была. Чем-то напомнила реверси, только занятие угловых клеток, кажется, никакого преимущества не дает. Правда, играл я в нее не много, но ни разу не выиграл :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории