N+1
N+1

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

http://short.nplus1.ru/unsolvablemagic