Порядок из хаоса: узоры, которые возникают сами

← Назад к материалам
Средняя школа 23 Залы Хаос Клеточные автоматы Моделирование

Дидактические цели

Как косяк рыб движется в унисон, хотя никто не командует? Как организуется муравейник без единого распределителя приказов? Этот лаб для средней школы проходит восемь семейств явлений эмерджентных правил — от светлячков до клеточных автоматов и фракталов — и показывает, что сложный порядок может возникать из невероятно простых локальных правил, многократно применяемых к тысячам агентов. В этом лабе особого внимания заслуживает первый зал, где рыбы как по волшебству начинают сбиваться в косяки; третья, где светлячки синхронизируются; и 23-я, где муравьи находят еду и начинают переносить её в гнездо. За каждой симуляцией следует зал-объяснение, где ученик должен применить правила вручную.

Чему учимся

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

  • Три правила Рейнольдса (разделение, выравнивание, сцепление) объясняют полёт стаи; ученик применяет их к одной рыбе, чтобы понять модель.
  • Синхронизация Курамото показывает, как светлячки подстраивают свою фазу к средней фазе соседей и начинают мигать в унисон.
  • Клеточные автоматы (спирали BZ, Игра жизни Конвея, лес под ударами молний, куча песка, которая осыпается) изучаются как сетки, где каждая клетка шаг за шагом применяет одно и то же правило окрестности.
  • Самоорганизованная критичность кучи песка иллюстрирует, почему сложные системы спонтанно оказываются на краю хаоса.
  • Переход перколяции показывает, что существует критический порог плотности p, при котором внезапно появляется путь, пересекающий всю сеть.
  • Модель Шеллинга демонстрирует: достаточно толерантности в 33 %, чтобы возникла пространственная сегрегация, даже если никто её глобально не желает.
  • Муравьи с феромонами и диффузно-ограниченная агрегация (DLA) завершают лаб фрактальными узорами нецелой размерности, порождёнными случайными блужданиями.

Ключевые математические идеи

  • Локальные правила → глобальное поведение: макроскопическая сложность не закодирована ни в одном отдельном агенте.
  • Клеточный автомат: дискретная сетка + функция окрестности + итерация; нотация B/S для Игры жизни.
  • Модель Курамото: связанные осцилляторы сходятся к общей фазе посредством постепенной подстройки.
  • Самоорганизованная критичность: куча песка достигает критического состояния, в котором распределение лавин следует степенному закону.
  • Порог перколяции: фазовый переход при p ≈ 0,593 для квадратных сетей; ниже перколирующего пути нет, выше — он почти всегда есть.
  • DLA и фрактальная размерность: разветвлённая структура имеет размерность Хаусдорфа ≈ 1,71 — результат диффузии и случайности.
  • Феромон как распределённая память: локальный градиент концентрации заменяет глобальную карту.

Содержание по залам

Зал 1 · Стая появляется сама по себе

Симуляция боидов (Reynolds): каждая точка следует только 3 правилам, наблюдая за ближайшими соседями — без лидера, без цели — и возникает скоординированная стая.

Задания для ученика

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

Зал 2 · Три правила одной рыбы

Прикладная викторина: для каждой показанной ситуации учащийся определяет, в каком направлении толкает центральную рыбу каждое из 3 правил (разделение, выравнивание, сплочённость).

Задания для ученика

  • Определить, какое правило воздействует на рыбу в каждом сценарии.
  • Сложить три вектора, чтобы предсказать суммарное движение.

Зал 3 · Светлячки, которые договариваются

Симуляция синхронизации Курамото: каждый светлячок мигает в своём ритме, но, наблюдая за соседями, подстраивает фазу, пока все не начинают мигать одновременно.

Задания для ученика

  • Наблюдать, сколько циклов занимает синхронизация.
  • Изменить интенсивность связи и посмотреть, как меняется скорость синхронизации.

Зал 4 · Ускоряется или замедляется?

Викторина по правилу коррекции фазы: если медленный светлячок видит более опережающего, корректирует ли он фазу ускорением или замедлением? Учащийся применяет правило к конкретным случаям.

Задания для ученика

  • Прочитать правило коррекции фазы к среднему.
  • Ответить для каждого случая: светлячок ускоряется или замедляется?

Зал 5 · Спирали из ничего

Циклический клеточный автомат (аналог реакции Белоусова–Жаботинского): каждая клетка «поедает» соседнюю, которая на один шаг позади в цикле. Из чистого шума возникают вращающиеся спирали.

Задания для ученика

  • Наблюдать образование спиралей из начального случайного состояния.
  • Перезапустить несколько раз и сравнить возникающие узоры.

Зал 6 · Сетка и соседи

Формальное введение в клеточные автоматы: сетка, окрестность Мура (8 соседей) и ручное применение «правила 5» на мини-сетке 3×3.

Задания для ученика

  • Выявить 8 соседей клетки на сетке.
  • Рассчитать следующее состояние каждой клетки, применив правило циклического автомата.

Зал 7 · Суп, из которого рождаются существа

Игра «Жизнь» Конвея: из случайного «супа» возникают планеры, осцилляторы и устойчивые структуры всего по двум правилам (рождение при 3 соседях; выживание при 2 или 3).

Задания для ученика

  • Наблюдать, какие устойчивые или периодические структуры возникают спонтанно.
  • Отредактировать сетку, разместив планер, и посмотреть, как он движется.

Зал 8 · Применяем B3/S23 вручную

Поклеточная викторина: учащийся отмечает следующее состояние конфигурации Игры «Жизнь», используя обозначения B3 (рождается при 3) и S23 (выживает при 2 или 3).

Задания для ученика

  • Подсчитать живых соседей каждой клетки.
  • Применить B3/S23 и отметить новое состояние сетки.

Зал 9 · Лес, дождь и молнии

Модель лесного пожара: деревья случайно вырастают, молнии изредка ударяют, а огонь распространяется по связным деревьям. Возникает динамическое равновесие между плотностью и катастрофой.

Задания для ученика

  • Наблюдать баланс между ростом и уничтожением.
  • Изменить частоту молний и посмотреть, как меняется средняя плотность леса.

Зал 10 · Сожги этот лес вручную

Викторина: для заданной сетки с деревьями и огнём учащийся вычисляет следующее состояние, применяя правила (дерево с горящим соседом → горит; горит → пусто) без роста и молний.

Задания для ученика

  • Определить деревья, у которых есть хотя бы один горящий сосед.
  • Отметить итоговое состояние всей сетки после одного шага.

Зал 11 · Песчаная куча на краю

Модель самоорганизованной критичности (Бак–Танг–Висенфельд): зёрна добавляются по одному; когда столбик превышает 4, он обрушивается и раздаёт зёрна соседям, вызывая лавины всех размеров.

Задания для ученика

  • Добавлять зёрна и наблюдать малые и большие лавины.
  • Убедиться, что система всегда возвращается к краю нестабильности.

Зал 12 · Решаем лавину

Викторина: для заданной числовой сетки учащийся применяет правило обрушения (клетка ≥ 4 теряет 4 и раздаёт по 1 каждому соседу) до тех пор, пока ни одна клетка не превышает порог.

Задания для ученика

  • Найти клетки, запускающие первоначальное обрушение.
  • Распространить лавину шаг за шагом и рассчитать итоговое состояние.

Зал 13 · Масло и вода, которые разделяются

Модель Изинга / спинодальный распад по правилу большинства: каждая клетка копирует цвет, преобладающий среди 4 соседей. Из случайной смеси вырастают домены, напоминающие разделение фаз.

Задания для ученика

  • Наблюдать, как маленькие домены исчезают, а большие растут.
  • Сравнить начальное случайное состояние с состоянием после 50–100 шагов.

Зал 14 · Что говорит большинство?

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

Задания для ученика

  • Подсчитать соседей каждого цвета для каждой клетки.
  • Отметить новое состояние сетки, применив правило большинства.

Зал 15 · Порог, который соединяет всё

Переход перколяции: клетки заполняются случайно с вероятностью p. Учащийся исследует, при каком пороге появляется кластер, пересекающий весь экран сверху вниз (p ≈ 0,593, а не 0,5).

Задания для ученика

  • Изменять p и наблюдать, когда появляется первый непрерывный путь.
  • Записать приближённое значение p, при котором происходит переход.

Зал 16 · Иди по пути

Викторина на связность: для частично заполненной сетки учащийся определяет, существует ли путь из чёрных клеток от верхней строки до нижней, используя только движения вверх/вниз/влево/вправо.

Задания для ученика

  • Проследить возможный путь (или доказать его отсутствие) на сетке.
  • Ответить «да» или «нет» с обоснованием.

Зал 17 · Избиратели, которые заражаются

Модель избирателя: каждая клетка периодически выбирает случайного соседа и перенимает его цвет. Учащийся наблюдает, сохраняется ли разнообразие мнений или система сходится к одному цвету.

Задания для ученика

  • Наблюдать время до схождения при разных размерах сетки.
  • Сравнить с моделью большинства из зала 13.

Зал 18 · Считаем вероятности

Количественная викторина: клетка с 4 соседями заданных цветов выбирает одного случайно, чтобы скопировать его цвет. Учащийся вычисляет вероятность принять каждый из возможных цветов.

Задания для ученика

  • Подсчитать соседей каждого цвета.
  • Выразить вероятность принять каждый цвет в виде дроби.

Зал 19 · Сегрегация Шеллинга

Модель Шеллинга (1971): агент переезжает, если менее T% его соседей принадлежат к его группе. Уже при очень высоких порогах толерантности возникают гетто, показывая, как индивидуальное предпочтение порождает неожиданную коллективную сегрегацию.

Задания для ученика

  • Изменить порог T и наблюдать, когда появляется сегрегация.
  • Поразмышлять о разнице между индивидуальным предпочтением и коллективным результатом.

Зал 20 · Этот переедет?

Прикладная викторина по правилу Шеллинга при T = 33%: учащийся анализирует район и отмечает, какие агенты переедут, потому что менее 1/3 их соседей принадлежат к их группе.

Задания для ученика

  • Вычислить долю соседей той же группы для каждого агента.
  • Отметить неудовлетворённых агентов, которые переезжают.

Зал 21 · Муравьи, находящие дорогу

Модель стигмергии с феромонами: каждый муравей оставляет след и предпочитает пути с большей концентрацией феромона. Без карты и без командира возникает оптимальный маршрут между гнездом и едой. Объяснение правила «выбрать соседку с наибольшим феромоном» встроено в этот зал.

Задания для ученика

  • Наблюдать, как постепенно усиливается самый короткий путь.
  • Заблокировать активный путь и посмотреть, найдут ли муравьи альтернативный маршрут.

Зал 22 · Фрактал из случайных блужданий

Диффузионно-лимитированная агрегация (DLA): частицы, блуждающие случайным образом, прилипают, коснувшись центрального кластера. Из одного зерна вырастает ветвистая фрактальная структура нецелой размерности (~1,71).

Задания для ученика

  • Наблюдать пошаговое формирование фрактала.
  • Заметить, почему ветви растут быстрее, чем заполняются внутренние пустоты.

Зал 23 · Прилипнет ли здесь?

Заключительная викторина: для сетки с уже сформированным кластером DLA учащийся отмечает все клетки, в которых случайный путник прилип бы, если бы наступил на эту клетку (то есть все клетки, смежные с кластером).

Задания для ученика

  • Найти внешний периметр кластера.
  • Отметить ровно те пустые клетки, которые смежны хотя бы с одной клеткой кластера.

Залы для показа

Самые наглядные для показа и обсуждения в классе.

★
Зал 1 · Стая появляется сама по себе — Самый немедленный эффект «вау» в лаборатории: глобальный порядок виден за секунды из трёх локальных правил; идеально для начала обсуждения, что такое эмерджентность.
★
Зал 7 · Суп, из которого рождаются существа — Игра «Жизнь» культурно знаменита и порождает узнаваемые структуры (планеры, осцилляторы), которые всегда удивляют; отлично проецировать и давать учащимся предлагать конфигурации.
★
Зал 19 · Сегрегация Шеллинга — Связывает математику с реальным и дискутируемым социальным явлением; провоцирует классную дискуссию о том, как слабые предпочтения порождают сильную сегрегацию.
★
Зал 22 · Фрактал из случайных блужданий — Фрактал DLA визуально впечатляет и завершает лабораторию структурой нецелой размерности, открывая разговор о фрактальной геометрии.