18新利最新登入国际象棋计算机如何工作

如果你曾经看过一个人第一次学习下棋,你知道人类棋手始于能力非常有限。一旦玩家理解的基本规则,控制每一块,他或她可以“玩”国际象棋。18新利最新登入然而,新球员不是很好。每个早期失败之际,有些惊讶,“哦,我没有想到!”或者“我没有看到来了!”是常见的感叹词。

人类大脑吸收这些经验,商店不同的板配置,发现某些技巧和策略,通常吸收游戏一个动作的细微差别。随着技术水平的发展,玩家往往会读书发现模式的游戏使用的最好的球员。战略和战术发展指导玩家通过每一场比赛。

广告

作为一个人类,因此,国际象棋的游戏需要大量的高层次的抽象思维——视觉模式匹配回忆董事会职位,规则和指导方针,甚至有意识的思想和心理。

电脑做的这一切。

国际象棋似乎是一个明显的人类活动,需要智慧和思想,所以电脑怎么可能呢?18新利最新登入

在本文中,我们将看一看这个问题。你会发现,电脑真的不“玩”象棋像人一样。电脑下棋不是“思考”。Instead, it is calculating through a set of formulas that cause it to make good moves. As computers have gotten faster and faster, the quality of these calculated moves has gotten better and better. Computer chess calculators are now the best chess players on the planet, even though they do it totally blindly.

广告

电脑和象棋

当前最先进的计算机象棋是相当复杂的,但它涉及所有的盲目计算非常简单的核心。

假设你开始棋盘游戏的开始。每个球员都有16块。假设白开始。白色的有20个可能的举措:

广告

  • 白色的玩家可以任何棋子向前移动一个或两个位置。
  • 白色的玩家可以移动骑士在两种不同的方式。

白色的玩家选择了其中一个20并使它移动。

的黑人球员,选项是一样的:20可能的举措。所以黑色的选择。

现在白可以再次移动。这下一步取决于第一步,白选,但大约有20个左右移动白色可以给当前板位置,然后黑色有20或它可以使移动,等等。

这是一台电脑看下18新利最新登入棋。考虑它的世界里“所有可能的举措,”,这让大所有的这些举措,像这样:

在这棵树中,有20个可能为白色。可能有20 * 20 = 400黑人,这取决于什么白色。还有400 * 20 = 8000为白色。还有8000 * 20 = 160000黑色,等等。如果你完全开发的整个树所有可能的棋步,董事会职位的总数约为1000000000000000000000000,

000000000000000000000000000000000000000000年,

000000000000000000000000000000000000000000年,

000000000000年,或10120年,给或花几。这是一个非常大的数字。例如,只有1026纳秒自大爆炸。被认为是只有1075年原子在整个宇宙。当你考虑到银河系包含数十亿的太阳,还有数以十亿计的星系,你可以看到很多的原子。这一数字可能在下象棋的数量相比是小巫见大巫。国际象棋是一个相当复杂的游戏!

没有电脑会计算整个树。国际象棋计算机试图做的是生成的棋盘树5或10或20进入未来。假设有大约20个可能的举措对于任何董事会的位置,一个五级树包含3200000板的位置。微粒含量树包含约10000000000000(10万亿年)的位置。树的深度,一台计算机可以计算由速度控制的电脑玩游戏。最快的国际象棋电脑可以生成和评估每秒数百万董事会职位。

一旦生成树,然后电脑需要“评估董事会职位。”That is, the computer has to look at the pieces on the board and decide whether that arrangement of pieces is "good" or "bad." The way it does this is by using an评价函数。最简单的函数可以计算块的数量每一方。如果计算机是白色和一个板位置有11白块,九个黑块,最简单的评价函数可能是:

11 - 9 = 2

显然,公式的象棋的方式太简单了,因为一些比其他的更有价值。所以公式可能重量适用于每种类型的作品。作为程序员认为,他或她使评价函数通过添加诸如董事会职位越来越复杂,控制中心的,国王的漏洞检查,脆弱的对手的女王,和大量的其他参数。无论多么复杂的功能,18新利最新登入但是,它凝聚了一个数字,代表董事会的“善良”的位置。

广告

三级树形图

下面的图显示了一个三级树看起来提前三举措,并评18新利最新登入估的价值最终董事会职位:

计算机扮演白人球员。黑人球员已经和离开董事会的位置在树的顶部。在这棵树,白色可以使三种可能的动作。从这些三种可能的举措,黑色可以让三种可能的动作。从每个9板位置,白色可以使两种可能的动作。(在现实生活中,从任何位置的总数是20左右,但这很难画。)

广告

决定要做什么,电脑看着这棵树,从底部向上。其计算设置,找到最好的董事会职位从每个可能的位置黑将(需要最大):

一个水平,它假设黑会选择最坏的可能位置白(需要最低):

最后,需要最大的前三个数字:7。这是移动电脑。一旦黑使其移动,电脑再次经历整个过程,生成一个新树和评估所有董事会的位置算出它的下一步行动。

这种方法被称为极大极小算法因为它和最大值之间的交替极限时的树。通过应用技术αβ修剪,算法能跑快一倍,需要少很多呢内存。如您所见,这个过程是完全机械,包括没有思想。它只是一个蛮力计算,一个评估函数适用于所有可能的董事会职位树的深度。

有趣的是,这种技术很好。在以计算机,该算法可以看得很远,做一个很好的游戏。如果你加入学习技术,修改评价函数根据过去的游戏,机器甚至可以改善随着时间的推移。

然而,关键要记住的是,这一点也不像人类的思想。18新利最新登入当我们学习人类思维如何工作和18新利最新登入创建一个计算机来使用这些技术来下棋,我们真的会到…

在国际象棋电脑和相18luck手机登录关主题的更多信息,查看下一个页面上的链接。

广告

特色

广告

加载……
Baidu