РусҚаз

Симуляция мира

Информатика · 10 класс · Моделирование и симуляции · Урок 4 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

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

Над осенним полем на закате огромная стая скворцов складывается в плавно меняющуюся фигуру, а внизу смотрит вверх мальчик.

Зачем это нужно

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

Беспилотный автомобиль с датчиками на крыше едет по виртуальному городу на большом экране, а перед экраном инженеры обсуждают маршрут.

Как это работает

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

Вид сверху на кольцевую дорогу, где одни машины едут свободно, а в одном месте они сбились в плотную очередь.

Немного истории

Эту модель в 1992 году предложили немецкие физики Кай Нагель и Михаэль Шрекенберг и показали, что четырёх простых правил хватает, чтобы получились похожие на настоящие пробки. Позже японские учёные проверили это вживую: около двадцати машин ехали по кругу на ровной площадке без всяких помех, и через некоторое время пробка возникла сама собой и поползла назад.

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

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой кольцевая дорога из ста клеток, сейчас на ней двадцать машин, вероятность случайного торможения три десятых, и симуляция стоит на паузе. Запусти её и замерь поток машин, потом меняй число машин и замеряй снова — нужно хотя бы четыре замера, и среди них должен быть один при десяти машинах или меньше и один при сорока или больше. Сравни замеры и найди, при каком числе машин поток наибольший. А потом ответь на вопрос, откуда берётся пробка, если аварии нет: перечитай четыре правила, подумай, есть ли в них хоть слово про место на дороге и что делает водитель позади того, кто притормозил. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Замерьте поток машин не меньше 4 раз при разном числе машин: среди замеров должны быть ≤ 10 и ≥ 40 машин. Найдите, где поток наибольший, и ответьте, откуда берётся пробка.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Моделирование и симуляции

  1. Что такое модель
  2. Модель роста
  3. Метод Монте-Карло
  4. Симуляция мира