Minecraft смог пройти сам себя

Minecraft способен пройтись без участия человека — правда, для этого потребуется почти два миллиарда лет. Необычный эксперимент провёл YouTube-блогер RedLogic, создав специальную симуляцию, которая должна была определить, сможет ли Minecraft когда-нибудь самостоятельно дойти до победы.
https://www.youtube.com/watch?v=9t2fV52jMA8
Проводить эксперимент в реальном времени, разумеется, было невозможно, поэтому RedLogic использовал метод Монте-Карло. Он позволил «сжать миллиарды игровых тиков в явно заданные интервалы ожидания», при этом отслеживая редкие события и ресурсы, которые могли как продвигать цепочку событий, так и полностью её прерывать.
Однако одного огромного промежутка времени оказалось недостаточно. Для эксперимента требовался подходящий сид с необходимым количеством ресурсов и естественно сгенерированным порталом. Без этого игра не смогла бы завершиться. Поэтому RedLogic сначала провёл отдельную симуляцию, чтобы найти подходящий мир, а затем запустил основную модель.
Даже после этого продвижение происходило крайне медленно. Между отдельными этапами могли проходить десятки тысяч или даже миллионы лет. Например, эндермены нашли портал, ведущий к дракону, только через 35 510 лет после начала симуляции.
Дальше случайным NPC предстояло каким-то образом взаимодействовать с окружающим миром так, чтобы приблизить уничтожение дракона. Эндермены должны были найти вход в портал, пройти в него и постепенно разрушать кристаллы. Поскольку их поведение было случайным, процесс занял ещё миллионы лет и зависел от того, окажутся ли необходимые блоки в нужных местах.
Спустя три миллиона лет снежный голем случайно выстрелил в эндермена, а снаряд в итоге уничтожил один из кристаллов Края. После этого аналогичное событие должно было произойти ещё девять раз. Затем в дело вступили криперы: их взрывы должны были нанести дракону достаточно урона, чтобы окончательно его уничтожить.
В итоге симуляция завершилась через 1,97 миллиарда лет — Minecraft был пройден без непосредственного участия игрока.
Конечно, вручную добраться до дракона и победить его значительно быстрее. Однако эксперимент показывает, насколько сложным может быть поведение Minecraft даже при полном отсутствии человека. Спустя почти 17 лет после выхода игра продолжает демонстрировать неожиданные возможности, а теперь, судя по результатам этой симуляции, игрокам теоретически даже не обязательно вмешиваться в процесс.