Скачать Математики вычисляют число Пи в Minecraft с помощью слаймов, без единой строчки кода. для Майнкрафт

Математики вычислили число Пи в Minecraft, не написав ни единой строчки кода. Молли Линч из Университета Холлинса и Майкл Веселкоуч из Колледжа Роанока переделали слаймов и зоглинов, превратив игру в машину вероятностей, как сообщает Scientific American . Никаких схем, никаких процессоров. Просто бродящие мобы .

Метод, столь же древний, как и сами казино.

Их подход основан на методе Монте-Карло , классическом методе статистики. Принцип можно кратко сформулировать на простой картинке. Нарисуйте круг внутри квадрата, затем случайным образом разместите точки по всей площади. Доля точек, попавших внутрь круга, приближается к числу Пи, деленному на 4.

В Minecraft дуэт построил квадрат из синих блоков и круг из красных блоков радиусом 11 блоков. Круг , разумеется, получился ступенчатым, поскольку игра не распознает кривые. Но этого приближения оказалось достаточно, чтобы эксперимент удался.

Слаймы вместо игральных костей.

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

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

619 слизней были принесены в жертву ради числа Пи, равного 3,283.

В одном из экспериментов погибло 619 слизней, 508 из них — внутри круга. Формула Монте-Карло дает приблизительное значение числа Пи, равное 3,283. Не впечатляет по сравнению с фактическим значением 3,1416. Но это не имеет значения.

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

Калькулятор без процессора

В Minecraft уже доказана полная по Тьюрингу вычислительная система. Теоретически, она может выполнять любые вычисления, если построить огромные машины, имитирующие компьютер блок за блоком. Линч и Веселкоуч пошли по противоположному пути. Их устройство состоит из квадрата блоков, полчища слизней и нескольких воронок.

Пожалуй, это самый ценный урок эксперимента. Для серьёзных математических вычислений не нужно уметь программировать; достаточно мира кубов и непредсказуемых существ. Любой может воссоздать эту систему в своём мире. Слизни, со своей стороны, ничего подобного не просили.