更改

删除1字节 、 2020年10月25日 (日) 22:42
无编辑摘要
第54行: 第54行:  
An important notion in CGT is that of the solved game. For example, tic-tac-toe is considered a solved game, as it can be proven that any game will result in a draw if both players play optimally. Deriving similar results for games with rich combinatorial structures is difficult. For instance, in 2007 it was announced that checkers has been weakly solved&mdash;optimal play by both sides also leads to a draw&mdash; ’’’<font color=“#32CD32”> but this result was a computer-assisted proof </font>’’’. Other real world games are mostly too complicated to allow complete analysis today, although the theory has had some recent successes in analyzing Go endgames. Applying CGT to a position attempts to determine the optimum sequence of moves for both players until the game ends, and by doing so discover the optimum move in any position. In practice, this process is torturously difficult unless the game is very simple.
 
An important notion in CGT is that of the solved game. For example, tic-tac-toe is considered a solved game, as it can be proven that any game will result in a draw if both players play optimally. Deriving similar results for games with rich combinatorial structures is difficult. For instance, in 2007 it was announced that checkers has been weakly solved&mdash;optimal play by both sides also leads to a draw&mdash; ’’’<font color=“#32CD32”> but this result was a computer-assisted proof </font>’’’. Other real world games are mostly too complicated to allow complete analysis today, although the theory has had some recent successes in analyzing Go endgames. Applying CGT to a position attempts to determine the optimum sequence of moves for both players until the game ends, and by doing so discover the optimum move in any position. In practice, this process is torturously difficult unless the game is very simple.
   −
Cgt 中的一个重要概念是求解博弈。例如,井字棋被认为是一个已解决的游戏,因为它可以证明如果两个玩家都发挥最佳状态,那么任何游戏都将导致平局。对于具有丰富组合结构的游戏,获得相似的结果是困难的。例如,在2007年,有人宣布跳棋已被弱解---- 双方的最佳玩法也会导致平局---- ’’’<font color=“#32CD32”> 但这个结果是计算机辅助证明 </font>’’’。尽管该理论最近在分析围棋终局游戏方面取得了一些成功,但其他现实世界的游戏大多过于复杂,以至于今天无法进行全面分析。将 CGT 应用到一个位置,试图确定两个玩家的最佳移动顺序,直到游戏结束,并以此发现在任何位置的最佳移动。在实践中,除非游戏非常简单,否则这个过程非常折磨人。
+
CGT中的一个重要概念是求解博弈。例如,井字棋被认为是一个已解决的游戏,因为它可以证明如果两个玩家都发挥最佳状态,那么任何游戏都将导致平局。对于具有丰富组合结构的游戏,获得相似的结果是困难的。例如,在2007年,有人宣布跳棋已被弱解---- 双方的最佳玩法也会导致平局---- ’’’<font color=“#32CD32”> 但这个结果是计算机辅助证明 </font>’’’。尽管该理论最近在分析围棋终局游戏方面取得了一些成功,但其他现实世界的游戏大多过于复杂,以至于今天无法进行全面分析。将 CGT 应用到一个位置,试图确定两个玩家的最佳移动顺序,直到游戏结束,并以此发现在任何位置的最佳移动。在实践中,除非游戏非常简单,否则这个过程非常折磨人。
     
90

个编辑