Magic: The Gathering оказалась самой сложной игрой
С точки зрения математики игры могут быть разной вычислительной сложности. Большинство игр в этом смысле просты, что позволяет создать эффективные компьютерные алгоритмы, побеждающие с высокой вероятностью. В новой работе исследователи впервые доказывают, что существует реальная игра невычислимой сложности, то есть в общем случае не существует алгоритма, который укажет на существование гарантирующей победу одному игроку стратегии. Этим свойством обладает известная карточная игра Magic: The Gathering.
http://short.nplus1.ru/JaCecKejlOk
