Среди наиболее удивительных вещей, о которых я узнал за пять лет работы в редакции «Хабра» — игра «Жизнь» Джона Конвея, представляющая собой эталонный клеточный автомат. В моём втором блоге @Sivchenko_translate где собраны технические переводы, я опубликовал в январе 2023 года статью «Игра «Жизнь» — как собрать произвольный шаблон всего из 15 глайдеров», в комментариях к которой среди прочих отметился и уважаемый Павел Гранковский @PavgranЧитать полностью »
Рубрика «клеточные автоматы»
Ксеноботы: живой клеточный автомат или колония пакманов
2025-12-26 в 8:11, admin, рубрики: Биотехнологии, жизнь, клеточные автоматы, трансплантацияДискретные дифференциальные операторы
2025-11-23 в 7:16, admin, рубрики: градиент, Дивергенция, Дифференциальные операторы, клеточные автоматы, кросс-корреляция, лапласиан, математическое моделирование, обработка изображений, симуляции и моделирование, уравнение диффузии
Каждый раздел содержит по три подраздела: непрерывный случай, дискретный случай и кросс-корреляция.
Производная первого порядка
Непрерывный случай. Производная функции Читать полностью »
Почему наивные клеточные автоматы плохо объясняют нашу Вселенную
2025-09-14 в 12:39, admin, рубрики: клеточные автоматы, моделирование, пространство, физика(прочитав очередную статью про клеточные автоматы, решил накидать краткое возражение)
TL;DR: классические клеточные автоматы (КА) — хороший язык для симуляций, но плохая модель реальности.
-
Наивные КА необратимы → не совпадают с обратимой микродинамикой.
-
Нет естественных законов сохранения → их надо впаивать вручную; это порождает частные симуляторы, а не фундаментальную теорию.
-
Решётка ломает Лоренц-симметрию, даёт проблемы типа удвоения фермионов и пр.
-
Квантовость отсутствуетЧитать полностью »
Наша Вселенная — симуляция на основе большого клеточного автомата?
2025-08-26 в 9:01, admin, рубрики: ruvds_статьи, клеточные автоматы, симуляция
Итак, начнём
Если бы передо мной была бы поставлена задача сделать какую-то симуляцию, то первым делом на ум приходит всем известная Читать полностью »
Порядок из хаоса. Напишем клеточный автомат «Муравей Лэнгтона» на p5py в браузере и анимируем с помощью state machine
2024-12-06 в 7:09, admin, рубрики: p5py, python, Алгоритмы, гипотеза, игра жизнь, клеточные автоматы, клеточный автомат, моделирование, муравей лэнгтонаТридцать восемь лет назад в свои тридцать восемь лет аспирант Мичиганского университета Крис Лэнгтон придумал два простых правила для клеточного автомата. Мы быстро повторим правила Лэнгтона, оживим муравья, написав код онлайн, добавим динамики (плавная анимация) и интерактивности (редактор уровней). Повоюем, постреляем купидоновыми стрелами, порисуем на заборе. А ещё педагогически немного адаптируем код для занятий с детьми (опционально).
Продолжим экспериментировать с клеточными автоматами прямо в браузере (или в VS CodeЧитать полностью »
Удивительные клеточные автоматы: дефицитные правила
2023-09-20 в 8:01, admin, рубрики: cellular, cellular automata, game of life, timeweb_статьи, Алгоритмы, игра жизнь, клеточные автоматы, клеточный автомат, теория автоматов
👾!
Возвращаемся к нашей экскурсии по модификациям клеточных автоматов. Объект сегодняшнего внимания – дефицитные правила (deficient rules). Это ещё более свежая вариация, чем рассмотренный в прошлом посте , и была описана 5 лет назад энтузиастом 83bismuth38.
Модификация предполагает, что при рождении клетки на окружающих соседей налагается ограничение на рождение по этому переходу, согласно нотации Хенселя. Освежить в памяти, что из себя представляют переходы можно здесь.Читать полностью »
Постпятничные клеточные автоматы: альтернативные окрестности и HROT
2023-04-01 в 14:01, admin, рубрики: cellular, cellular automata, game of life, timeweb_статьи, Алгоритмы, Блог компании Timeweb Cloud, игра жизнь, клеточные автоматы, клеточный автомат, Научно-популярное, Программирование, теория автоматов, Читальный зал, эволюционные алгоритмы
👾!
В прошлой статье о циклических КА мы мельком затронули тему альтернативных окрестностей, рассмотрев несколько примеров. Несмотря на то, что ранее мы использовали только окрестности Мура и фон Неймана, существует ещё множество прочих именованных окрестностей, а потенциал для создания новых ограничен лишь нашей фантазией.
Сегодняшний обзор мы совместим с ещё одним расширением: в статье об LtL было упомянуто, что параметры рождения и выживания клетки могут поддерживать множество значений и диапазонов в некоторых прочих конфигурациях. В первую очередь речь шла о HROT (Higher-Range Outer-Totalistic) – обобщении LtL конфигурации, на котором и будут наши сегодняшние примеры.
Читать полностью »
Использование алгоритма Прима для генерации соединённых друг с другом пещер
2021-01-19 в 6:33, admin, рубрики: алгоритм Прима, Алгоритмы, генерация лабиринтов, клеточные автоматы, пещеры, процедурная генерация карт, разработка игр
Я решил объяснить один из алгоритмов генерации карты, используемых в моей игре In the House of Silence. Главное преимущество этого способа заключается в том, что в отличие от других алгоритмов, он никаким образом не может сгенерировать карту с разделёнными частями.
Генерация идеального лабиринта
Как понятно из названия, я использую хорошо задокументированный рандомизированный алгоритм Прима. Описание этого алгоритма можно найти на Википедии, однако вы можете применить любой другой алгоритм генерации лабиринтов.
Для понятности я привёл псевдокод, описывающий алгоритм Прима. Будет довольно просто приспособить его под любой язык программирования.
Читать полностью »
Создание процедурной анимации смерти при помощи автоматов падающего песка
2020-12-30 в 8:25, admin, рубрики: animations, pixelart, python, анимация, Дизайн игр, клеточные автоматы, пиксель-арт, разработка игрВ этом посте я покажу, как использовал автоматы падающего песка для генерации анимаций смерти монстров в моей игре Vagabond.
Автоматы падающего песка
Автомат падающего песка — это клеточный автомат, симулирующий перемещение песчинок и создание куч песка под действием гравитации.
Правила просты:
- Если ячейка под песчинкой пуста, то песчинка движется в пустую ячейку (см. (a)).
- Если ячейка под песчинкой заполнена, но свободна ячейка внизу слева или внизу справа, то песчинка движется туда (см. (b)). Если свободны обе, то одна из них выбирается случайным образом.
- В остальных случаях песчинка не движется.
Пишем игру «Жизнь» для NES на Rust
2020-05-29 в 7:00, admin, рубрики: cellular automata, game of life, mos 6502, Nes, Nintendo Entertainment System, Rust, ассемблер, игра жизнь, Игры и игровые приставки, клеточные автоматы, консоли, разработка игр
Этот пост — о программе на Rust…
$ cargo install conway-nes…выводящей двоичный файл NES…
$ conway-nes > life.nes…в котором выполняется конвеевская игра «Жизнь»!
$ fceux life.nes # fceux is a NES emulator
Запустив игру на эмуляторе, нажмите любую кнопку контроллера, чтобы начать заново с рандомизированного состояния.
Читать полностью »