#royal_game_of_ur — Public Fediverse posts

[Перевод] Математическое решение царской игры Ура

Мы потратили семь лет на эксперименты с ИИ для царской игры Ура, и, наконец, пришли к сильному решению по правилам Финкеля, Блица и Мастерса! В конечном итоге, для этого понадобилась пара красивых уравнений, которые я объясню в статье. На самом деле, мы не «просто» нашли сильное решение игры. Для сильного решения необходимо находить наилучший ход из каждой позиции. Мы сделали это, плюс вычислили точную вероятность победы каждого игрока при оптимальной игре из каждой позиции. Для этого мы воспользовались нашей опенсорсной библиотекой RoyalUr-Java . Ниже мы опишем, как это работает. Также мы написали технический отчёт .

https://habr.com/ru/articles/907912/

#игра_ура #царская_игра_ура #royal_game_of_ur #графы #искусственный_интеллект