Рубрика «клеточные автоматы»

Когда смотришь на рой светлячков ночью, возникает довольно естественный вопрос: как они вообще понимают, когда нужно вспыхнуть? Почему через некоторое время хаотичные вспышки вдруг начинают напоминать согласованное поведение?

На самом деле здесь быстро приходим к классической задаче о взаимодействии множества тел. У каждого светлячка есть собственный внутренний цикл, но при этом он ещё и реагирует на соседей. Если подобрать простую модель, то всё это начинает выглядеть почти как клеточный автомат - только «живой».

Идея этого небольшого эксперимента появилась после поста в блоге Читать полностью »

Недавно на созвоне финансовый аналитик показывал мне свою Excel-модель. Двенадцать листов, формулы ссылаются друг на друга через три уровня вложенности, именованные диапазоны вместо переменных, и INDIRECT, который динамически собирает адреса ячеек из строк. Я смотрел на это и думал: чувак, ты же написал компилятор. Ты просто не знаешь об этом.

Читать полностью »

В 1970 году математик Джон Конвей придумал игру без игроков.

Сетка. Клетки. Три правила. Меньше двух соседей — умираешь от одиночества. Больше трёх — от тесноты. Ровно три соседа рядом с пустой клеткой — рождается новая.

Всё.

Из этого появились глайдеры — структуры, которые ползут по полю. Пушки, которые стреляют глайдерами. Компьютеры внутри игры, способные вычислять что угодно. Целая вселенная — из трёх строчек логики.

Но вот что не давало мне покоя.

Клетки в «Жизни» не выбирают. Они подчиняются. Правило сработало — клетка умерла. Никаких переговоров.

А что, если дать клеткам мозг?


Читать полностью »

Некоторые люди смотрят «Матрицу» и думают, что это выдумка. Конечно, там есть приукрашивания и преувеличения о ценности человеческих тел, но в целом гипотеза симуляции построена на стройной научной модели цифровой физики.

Цифровая физика — это совокупность математических и философских работ, представляющих Вселенную как гигантский цифровой компьютер.

В этом направлении работали великие учёные и инженеры, такие как Конрад Цузе (создатель Читать полностью »

Среди наиболее удивительных вещей, о которых я узнал за пять лет работы в редакции «Хабра» — игра «Жизнь» Джона Конвея, представляющая собой эталонный клеточный автомат. В моём втором блоге @Sivchenko_translate где собраны технические переводы, я опубликовал в январе 2023 года статью «Игра «Жизнь» — как собрать произвольный шаблон всего из 15 глайдеров», в комментариях к которой среди прочих отметился и уважаемый Павел Гранковский @PavgranЧитать полностью »

Дискретные дифференциальные операторы - 1

Каждый раздел содержит по три подраздела: непрерывный случай, дискретный случай и кросс-корреляция.

Производная первого порядка

Непрерывный случай. Производная функции Читать полностью »

(прочитав очередную статью про клеточные автоматы, решил накидать краткое возражение)

TL;DR: классические клеточные автоматы (КА) — хороший язык для симуляций, но плохая модель реальности.

  1. Наивные КА необратимы → не совпадают с обратимой микродинамикой.

  2. Нет естественных законов сохранения → их надо впаивать вручную; это порождает частные симуляторы, а не фундаментальную теорию.

  3. Решётка ломает Лоренц-симметрию, даёт проблемы типа удвоения фермионов и пр.

  4. Квантовость отсутствуетЧитать полностью »

Мы можем не замечать странностей мира, в котором живём

Мы можем не замечать странностей мира, в котором живём

Итак, начнём

Если бы передо мной была бы поставлена задача сделать какую-то симуляцию, то первым делом на ум приходит всем известная Читать полностью »

Тридцать восемь лет назад в свои тридцать восемь лет аспирант Мичиганского университета Крис Лэнгтон придумал два простых правила для клеточного автомата. Мы быстро повторим правила Лэнгтона, оживим муравья, написав код онлайн, добавим динамики (плавная анимация) и интерактивности (редактор уровней). Повоюем, постреляем купидоновыми стрелами, порисуем на заборе. А ещё педагогически немного адаптируем код для занятий с детьми (опционально).

Продолжим экспериментировать с клеточными автоматами прямо в браузере (или в VS CodeЧитать полностью »

Удивительные клеточные автоматы: дефицитные правила - 1

👾!

Возвращаемся к нашей экскурсии по модификациям клеточных автоматов. Объект сегодняшнего внимания – дефицитные правила (deficient rules). Это ещё более свежая вариация, чем рассмотренный в прошлом посте , и была описана 5 лет назад энтузиастом 83bismuth38.

Модификация предполагает, что при рождении клетки на окружающих соседей налагается ограничение на рождение по этому переходу, согласно нотации Хенселя. Освежить в памяти, что из себя представляют переходы можно здесь.Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js