宁伯是不可避免的
Nimbers are inevitable
摘要:
这篇文章关注公正的组合游戏的决议,特别是游戏,可以在独立的立场和分裂。我们证明,为了计算的结果,一个独立的位置,它总是更有效地分别计算每个独立的位置比直接开发的对策树的总和的号码。因此,敏捷度的概念对于解决公平博弈是不可避免的,即使我们只是试图确定一个起始位置的输赢结果。我们还描述了算法,以有效地使用nimbers,最后,我们给出了审查的结果,两个公正的游戏:发芽和克拉姆。
英文摘要:
This article concerns the resolution of impartial combinatorial games, and in particular games that can be split in sums of independent positions. We prove that in order to compute the outcome of a sum of independent positions, it is always more efficient to compute separately the nimbers of each independent position than to develop directly the game tree of the sum. The concept of nimber is therefore inevitable to solve impartial games, even when we only try to determinate the winning or losing outcome of a starting position. We also describe algorithms to use nimbers efficiently and finally, we give a review of the results obtained on two impartial games: Sprouts and Cram.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。