15-летний поиск привел к созданию самых честных в мире 60-гранных костей для идеального порядка хода

Введение

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

Ключевые детали

• Разработан набор из пяти 60-гранных костей для обеспечения идеально честного порядка хода для любого количества игроков.
• На костях выгравированы числа от 1 до 300 без повторений.
• Конструкция гарантирует нулевую вероятность ничьих и отсутствие необходимости перебрасывать.
• Помимо определения первого игрока, кости обеспечивают «перестановочную справедливость», означая, что каждая возможная последовательность игроков равновероятна.
• Решение было найдено математиками Эриком Харшбаргером и Робертом Фордом при решающем вкладе инженера-программиста Пола Мейера.
• Гигантские деревянные копии этих костей теперь выставлены в новом здании математического факультета Университета Оберна.

Предыстория

Проблема возникла примерно в 2010 году, когда дизайнер настольных игр Джеймс Эрнест задал своему другу, математику Эрику Харшбаргеру, вопрос: можно ли разработать набор костей таким образом, чтобы любой игрок, независимо от размера группы, мог бросить кости и иметь равные шансы пойти первым? Основная сложность заключалась не только в присвоении уникальных чисел костям, но и в распределении их по граням нескольких костей таким образом, чтобы сохранить справедливость для любого подмножества игроков, которые могли бы выбрать кости из набора. Это означало, что справедливость должна была сохраняться как при игре двух человек, так и десяти, и независимо от того, какие именно кости выбрал каждый игрок.

Харшбаргер, тогда работавший в Университете Оберна, первоначально не имел ответа. Проблема, ставшая известной как проблема «костей для первого хода», занимала его и сеть коллег в течение следующих 15 лет. Ранний прогресс был достигнут Харшбаргером и его другом детства Робертом Фордом, математиком из Колледжа Далтон Стейт. Они разработали решение для трех игроков, используя три 6-гранные кости, а позже Форд разработал решение для четырех игроков, используя четыре 12-гранные кости, что было достигнуто полностью вручную. Харшбаргер начал продавать самодельные наборы этих костей для четырех игроков, привлекая более широкое внимание, в том числе освещение в газете The Guardian.

Анализ воздействия

Значение этого решения выходит за рамки простой игровой механики. Кости не просто определяют, кто ходит первым, они гарантируют, что каждая возможная последовательность игроков имеет одинаковую вероятность. Это свойство, названное «перестановочной справедливостью», добавляет глубокий уровень беспристрастности. Например, в игре с четырьмя игроками вероятность того, что игроки закончат в порядке A, B, C, D, точно такая же, как и для любой другой последовательности, такой как C, B, D, A. Такого уровня справедливости чрезвычайно трудно достичь с помощью обычных костей и вероятности.

Математическая сложность, связанная с поиском решения для пяти игроков, была огромной. Пространство поиска возможных числовых комбинаций было астрономически большим — по оценкам, около 10 в 128-й степени, что намного превышает количество атомов в наблюдаемой Вселенной. Грубый перебор был невозможен, что потребовало открытия сложных математических сокращений, симметрий и закономерностей для сужения возможностей. Даже с этими оптимизациями поиск оказался трудным, многие потенциальные решения включали кости с непрактичным количеством граней, что делало их невозможными для производства или использования. «Моей целью был набор для пяти игроков, который можно было бы реально изготовить, который можно было бы держать в руке, который могли бы купить и использовать игроки в настольные игры... С 180-гранными костями этого не сделаешь».

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

Более широкий контекст

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

Вклад Мейера в середине 2023 года был решающим. Проанализировав закономерности в более ранних данных Харшбаргера для четырех игроков и разработав специализированную программу, он смог определить жизнеспособную конфигурацию для пяти игроков. Это решение использовало 60-гранные кости — размер, который, хотя и большой, считался пригодным для производства и практичным для использования в играх. Харшбаргер подтвердил выводы Мейера, ознаменовав конец 15-летнего поиска.

Перспективы на будущее

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

Заключение

Успешная разработка пяти 60-гранных костей представляет собой триумф математического упорства и изобретательности. То, что началось как простой вопрос о справедливой игровой механике, переросло в сложный многолетний исследовательский проект. Решение не только дает окончательный ответ на проблему «костей для первого хода», обеспечивая идеальную справедливость и перестановочную справедливость для любого количества игроков, но также демонстрирует силу сотрудничества и инновационного решения проблем. Ощутимый результат — набор костей, который является одновременно математически элегантным и практически достижимым, — наряду с их художественной выставкой, подчеркивает красоту и доступность математики.