每个位置上都有一个最佳动作吗?


13

如果有可能分析头寸的所有可能结果,那么是否有任何举动可以被视为“最佳”?

我知道这是计算机评估位置的方式,但是它们只能计算决策树直到一定数量的移动。如果有可能在合理的时间内(可能通过量子计算)分析所有可能的结果,是否可以做出最终的棋步?

我想说的是,象棋举棋的目的是只有一招确实是最好的一招,还是应该主观地对对手做出某些假设?例如,可以采取这样的举动,即90%的球员“不够好”以至无法反击,因此该举动是不错的举动(我所说的主观意思是)。但是,可能还有另一种更具战略意义的举动,增加了与100%的玩家对抗的获胜机会,但是除非有可能对每个结果(目标)进行详尽的分析,否则任何人都不会知道这一点。


3
如果可以完全分析游戏树,那么在每个位置上确实存在客观上最好的动作(或许多同样最佳的动作)。例如,对于已经对游戏树进行了完整分析的游戏检查器,客观上每个位置都有最佳移动。但是,由于您不能在国际象棋中合理地做到这一点,因此通常不可能客观地宣布最佳举动(例如,除非您可以证明它迫使对方出局)。
莉莉·钟

这很有趣..所以我最钟爱的问题可能有不同的观点..用量子计算VERSUS数据库分析所有运动..哈哈哈..
Ahmad Azwar Anas 2014年

@ikdc这是一个比发布的答案更好的答案。您会考虑将其转换吗?
user45266

Answers:


19

不,有些位置的许多动作具有相同或相同的效果,但您可以按不同的顺序进行演奏。


13

在很多情况下,不止一个动作会导致被迫配偶。因此,在这些情况下,任何这些举动在客观上都是最佳的,没有最佳的举动。


11

如果有可能分析头寸的所有可能结果,那么是否有任何举动可以被视为“最佳”?

否。仅举一个例子:

NN-NN

有五个动作同样是“好”的。

我知道这是计算机评估位置的方式,但是它们只能计算决策树直到一定数量的移动。

不是一个“固定”数,而是可以,计算时间呈指数增长(即使使用minimax算法也是如此),因此对搜索深度有实际的限制。

如果可以在合理的时间内(可能是量子计算)分析无限远,是否可以做出最终的棋步?

量子计算机无法“在合理的时间内分析无限”,但是您不需要这样做。(顺便说一句,量子计算机不会改变问题的解决方案,它们可能能够更快地执行搜索(甚至降低问题的复杂性等级)。)

如果您有足够的存储量和计算时间或计算速度,则可以始终解决国际象棋(因此您将始终知道以最少的步数赢得比赛的棋步)。但这距离很远,因为据估计,即使是7人桌的残局,也要占用约100 TB的硬盘空间(压缩)。


5

我的猜测是,每个职位都有一个客观上最好的动作或两个同样强大的动作。采取三个同样强有力的动作已经不太可能了,除非最好的动作当然是例如与主教一起发现一张支票,而选择打开哪一个正方形都没有关系。

位置上的最佳移动是遵循正确的移动顺序以达到下一个正确目标的移动。例如,您想攻击对手城堡王。首先,您应该发动典当风暴以对付敌人的国王打开一个或两个文件。接下来,您应该在此打开的文件上放置一个或多个较重的碎片。第三,您应该粉碎保护敌人国王的棋子和棋子并交出将军。在这条路径的每个点上,最好的举动就是尽可能有效地达到目标目标的举动。我会说答案是“是”,因为我的猜测是,在大多数情况下,一个单一的举动要比第二好的举动好一点!

是的,可以调整向对手的移动。也许甚至更好,以根据自己的游戏风格调整动作。例如,如果您喜欢玩较长的中级游戏,那么您将尝试使皇后区保持在棋盘上。因此,即使这是客观上最强烈的回应,您也可能拒绝皇后交换。当两个最佳动作之间的差异很小时,可以根据您的打法进行选择。正确评估这种差异可能是每一步最艰难的决定之一。此外,要找到最佳的动作并使其登上董事会已经比听起来困难得多!


4

不,你不能说每个位置都有一个最佳的动作。在大多数位置,都有许多效果各异的同样好的动作。象棋是一个有限的游戏,但是分支如此之多,以至于计算机(仍然)也需要大量的时间才能从一个步骤开始计算一个完整的分支。这就是为什么要对职位进行战略评估的原因。这使您可以进行移动,而无需计算每个分支的完整分支。


从理论上讲,计算时间的问题是量子计算可以克服的问题。
SilverlightFox

@SilverlightFox特别是关于国际象棋的问题,有望在量子计算之前解决。国际象棋是有限的,以至于当前时代的计算机应该能够处理它而没有重大问题。但是,高端计算机不太可能很快就会投入象棋这样的游戏:)
ThunderGr 2014年

2

就像劳安(Rauan)所说的那样,如果能够分析所有可能的举动,那么最肯定的是至少会有一个举动导致最短的举动(或平局),但是每个举动都不会只有一个最佳举动。可能的位置。幸运的是,我还没有找到一种完美地分析每个位置的方法,这仍然使游戏玩起来很愉快。


1

这是一个非常有趣的问题。因为如果有可能在每个位置上都有客观的最佳移动,则棋将停止下棋。因此,我要说的是,肯定有一些职位是有客观的最佳举动,但也有一些职位没有。现在到我的“证明”上

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

现在,一旦这棵树被创建,所有国际象棋大师都将简单地研究这棵树。他们不再分析象棋,而是记住计算机对象棋的计算。人们将停止下棋,因为这是可以预见的。

通过分析“第一步”,我非常有信心地说没有针对每个职位的客观最佳举措。即使是最好的国际象棋大师,也都喜欢根据对手的不同而采取不同的第一步。


6
我认为您将棘手与不可能混为一谈。该树不存在-但这不是因为它不存在-而是因为我们还没有创建树所需的时间和计算能力。这样一棵树,一旦计算出来,将是如此之大,以至于我怀疑任何人都能够记住它的深度。
firtydank 2014年

2
我认为无穷大的树木不会导致人们停止下棋。这种说法使我想起了我读过一段时间的一篇文章,该文章声称人们将停止下象棋,因为引擎变得无与伦比。仅仅因为计算机已经解决了问题,对人类来说并不无聊。想想魔方吧。
拉尔夫

魔方是一个很好的例子。既然人们有了一个遵循的“算法”,那么他们只是在乎时间,而不是一般地解决它。感谢您的想法。
Humdinger 2014年

1

棋牌动作可分为五类:

  1. 只要玩家继续进行第1类动作(无论第3类玩家是否拥有对手,除非第一个玩家进行第4类或第5类动作,否则对手都将保证胜利)。
  2. 在无法进行第一个类别的动作的情况下进行的游戏,如果两个玩家都从类别2移走独占,则将导致平局(除非有人在类别5中移动,否则两个玩家都将拥有类别2的动作。这样,该玩家的对手将获得1类举动)。
  3. 在前两个类别中的任何一个都不可能移动的情况下进行的动作。
  4. 当存在第1类动作时做出的动作,如果两个玩家都分别从第2类开始比赛,则将导致平局(第4类动作将使对手获得第2类动作,并且第1类和第3类不再除非有人在第6类中采取行动,否则此举是可能的。
  5. 存在在第1类或第2类移动时进行的移动,但由于给对手第1类移动而造成损失。

任何进行中的球员总是可以在前三个类别之一中准确地获得一个或多个动作。所有的所有举动本质上都一样好(请注意,如果玩家进行了1类举动,那么对手的举动都不会比其他任何更好或更差)。类别4中的所有移动与类别5中的所有移动同样糟糕。当类别4和5中存在移动时,类别5中的移动更糟。

通常比较方便的方法是,将第1类动作按确保将军身份的额外动作数(越少越好)进行排名,而将第3类动作按对手将使守卫身份的其他动作数进行排名(越多越好)。从定性的角度来看,配偶是否需要2步或174步都没有关系,只要它不违反任何会过早调用平局的规则(50步规则,175步规则等),但是按这些方法排名较高的行往往比按顺序排名较差的行更有趣。

与已知不完美的对手比赛会引入另一个因素,那就是完美的对手永远不会做出4类或5类动作,而2类或3类动作却会诱使对手做出类别-4或5类举动可能会取得比没有举动更好的结果,并且从“对付亚历克斯·史密斯的棋”的游戏角度来看可能是更好的举动,但“游戏”远未达到明确定义为国际象棋。


1

当然,但是您需要“在所考虑的数据内”的警告。

个性很重要,技能水平很重要,情绪很重要,时间很重要,比赛情况很重要。

普通引擎不会考虑这些东西。

许多顶级玩家选择更复杂的举动而不是“最佳”举动的例子。

发动机评估假定胜利是平局的两倍。但是,如果您只需要抽签获得第一名怎么办?突然之间,一场胜利和一场平局是一样的-雄心勃勃的举动的价值减少,迫使皇后交易的价值增加。

相反,如果您需要获胜怎么办?如果抽签和输家给出相同的结果,那么疯狂的投机牺牲看起来会更好。

发动机评估还假定后续动作都是“最佳”动作。准确的估值将需要计算每个玩家找到所述最佳举动的可能性。交易成“失落”的P对2N结局可能相对于GM是-99,但是相对于1500来说是平局。


-1

最好的棋盘动作有时需要几十年甚至几个世纪的时间才能被发现。 在此处输入图片说明

下面的游戏屏幕截图是威廉•斯坦尼斯(William Steinitz)和冯•巴德莱本(Von Bardeleben)在1895年伦敦比赛的比赛。

现在是白棋,第15号棋。白棋给出的是Qe2。78年后,人们发现在这个位置上最好的动作是Qa5!。

因此,不可能总是找到最佳的行动。可能会有很多好的举动,也可以使您赢得比赛。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.