JavaScript - Клеточный автомат

Материал из Department of Theoretical and Applied Mechanics
Версия от 11:57, 15 мая 2014; Денис (обсуждение | вклад) (Клеточный автомат v3)

Перейти к: навигация, поиск
Кафедра ТМ > Программирование > Интернет > JavaScript > Клеточный автомат


Здесь вы можете найти различные версии клеточного автомата на языке JavaScript, а также описание каждой версии.

Клеточный автомат v1

Программа CelAut v1

Самая первая версия программы.

  • Состояние каждой клетки на следующем шаге зависит от восьми клеток вокруг - это называется "Окрестность Мура". Почитать поподробнее можно здесь.
  • На краях стоят периодические условия - клетка, находящаяся на краю поля взаимодействует с клетками на противоположном краю. По сути, получается поверхность тора.
  • Есть кнопка паузы.
  • Поле генерируется случайным образом.
  • Развитие жизни в автомате определяется "геномами" L и B. Сейчас геном у всех клеток один и тот же, в дальнейшем у каждой клетки будет свой геном, она сможет мутировать и "бороться" с другими клетками за выживаемость.

<toggledisplay status=hide showtext="Как это работает↓" hidetext="Убрать↑" linkstyle="font-size:default"> Размер генома равен количеству различных вариантов состояний клеток в окрестности рассматриваемой клетки. В окрестности Мура возможно 9 вариантов - от 0 до 8 живых клеток вокруг нашей клетки.

    • L описывает поведение живой клетки на следующем шаге. Например, геном L:110000000 означает, что клетка выживет, если рядом с ней будет находиться 0 или 1 живых клеток.
    • B описывает, зародится ли жизнь в неживой клетке на следующем шаге. Например, геном B:001000000 означает, что в неживой клетке зародится жизнь, если рядом будет находиться 2 живые клетки.

</toggledisplay>


Примечание: При использовании геномов L:001100000 и B:000100000 получается классическая игра "Жизнь" Джона Конвея.

Клеточный автомат v2

Программа CelAut v2

  • Теперь можно добавлять и убирать клетки мышкой (левая клавиша - добавляем, правая - убираем).
  • Добавлена кнопка "Следующий шаг" - просчитывает один шаг.
  • Добавлена кнопка "Очистить", очищающая всё поле.
  • В коде добавлены функции для удобства управления работой автомата.


Клеточный автомат v3

Программа CelAut v3 Программа CelAut v3 на iFrame

  • Мутации!

См. также