Answers:
如果有这样的证明,没有人找到它,我非常怀疑是否存在这样的证明(很难想象像怀特这样的数学上可以证明的“保证抽奖”策略)。可以肯定的是,如果有人做到这一点,怀特会有所优势,但首先也有一些不利之处(您必须在对手面前披露信息),因此,从理论上讲,不利因素可能大于不利因素。话虽如此,这种情况的可能性似乎是很小的。
No complete solution for chess in either of the two senses is known, nor is it expected that chess will be solved in the near future. There is disagreement on whether the current exponential growth of computing power will continue long enough to someday allow for solving it by "brute force", i.e. by checking all possibilities.
虽然这与完整的解决方案有关,但我敢肯定他们会提到部分解决方案。
从理论上可以证明这一点,但是当前的技术无法证明这一点。
如果您采用蛮力进击的方法,则由于职位数量的原因,会有一些困难。
在分析香农数时,建议最大长度为80的游戏的游戏树复杂度至少为10 ^ 123。出于讨论的目的,我们假设它是10 ^ 123。
10 ^ 81 =宇宙中估计的原子数
10 ^ 12 =太赫兹处理器内核的每秒操作数(您的处理器的运行速度可能约为该速度的1/300。)
10 ^ 7 =每年四舍五入秒
10 ^ 12 = 1万亿年
我们还假设我们的处理器只能在1个处理器周期内评估象棋位置。
因此,让我们让宇宙中的每个原子作为兆兆赫处理器核心运行1万亿年。
我们可以评估80个最大长度的游戏的每个位置吗?
没有。
10 ^ 81 x 10 ^ 12 x 10 ^ 7 x 10 ^ 12 = 10 ^ 112
我们不足以完成计算的0.0000000001%。
借助先进的修剪功能(排除掉糟糕的线条及其后代),更好的技术以及一些巧妙的编程...也许我们会看到一生中可以解决40个最大游戏的问题!我们还可以修剪掉以前看过的职位(我们可以通过换位到达那里),但是请记住,至少需要一个CPU周期才能确定我们之前已经评估过该职位!
但是,这应该可以帮助您了解为何目前如此遥不可及。
参考文献
从理论上讲,象棋可以“解决”,因为它是具有“完美信息”的“有限”游戏。更精确地,存在一种策略,使得一个玩家有保证的胜利,或者在给定完美比赛的情况下两个玩家都有保证的平局。这是一篇关于博弈论的基本概念的技术文章(对于熟悉经济学/数学的人来说是基本的),对于那些对此感兴趣的人。本质上,每个具有“完美信息”的游戏,也就是说,每个玩家都可以看到所有棋子,并且在游戏过程中的所有时点都知道所述棋子的所有合法移动(完美的信息游戏的反例是纸牌游戏,在这种情况下您看不到对手的棋子一手牌),**有限数量的玩家和有限数量的合法举动**,即游戏不会无限期进行,那么对于其中一位玩家而言,它具有一定的获胜或吸引策略。
在实践中,我们既没有技术也没有情报(好的,也许如果当今所有最好的国际象棋专家都在合作以寻找战略,我们可能需要足够的情报。也许是)和时间来手动完成。
要回答您的问题:是的,存在一个获胜(或抽奖策略)。不,我们不知道是白色还是黑色。
是的,国际象棋注定要有一天得到解决。但是,我们将在未来数十年(很可能甚至几个世纪)内都没有这种技术(我认为这样做的唯一手段)。
在我看来,我认为获胜策略在玩家的意识范围之内。因为您的下一步行动将取决于对手的行动。
White具有一点优势,因为它先行。我们正在谈论的是在大师级水平上的胜利增加2%。随着游戏的进行,这种微不足道的优势开始逐渐消除。极端的说来,在一款完美玩法的游戏中,它们可能会吸引。