【电脑象棋游戏】用编程说明电脑象棋为什么那么厉害?

2019-02-22
字体:
大中小
浏览:
文章简介：棋类游戏一般都能建立起数学模型,电脑做的只是判断这一步棋的下一步的每种可能走法,以及每种走法的下一步--以此类推,也就是说电脑能判断下一步怎么走,才能对自己在下下一步以致以后的多少步内都对自己有利.随着电脑预测的步数的增加,计算量成指数级增加,计算时间也会更长,这样,除了棋类程序的算法因素以外,考验的就是计算机的CPU计算速度了~所以要在电脑的"预测能力"和等待时间之间取一个折中的步数,比如20步.[电脑象棋游戏]用编程说明电脑象棋为什么那么厉害?另外,电脑记录下几千几亿局记录(视这程

棋类游戏一般都能建立起数学模型,电脑做的只是判断这一步棋的下一步的每种可能走法,以及每种走法的下一步……以此类推,也就是说电脑能判断下一步怎么走,才能对自己在下下一步以致以后的多少步内都对自己有利。随着电脑预测的步数的增加,计算量成指数级增加,计算时间也会更长,这样,除了棋类程序的算法因素以外,考验的就是计算机的CPU计算速度了~所以要在电脑的“预测能力”和等待时间之间取一个折中的步数,比如20步。

【电脑象棋游戏】用编程说明电脑象棋为什么那么厉害?

另外,电脑记录下几千几亿局记录(视这程序规模而定)然后你每走一步电脑就搜寻记忆库寻找相应的对策,所以你不是在跟电脑比象棋而是在跟那些记忆库里面曾经赢过的棋局比,当你的棋步破解了记忆库里面的棋局的时候你就赢了。

【电脑象棋游戏】用编程说明电脑象棋为什么那么厉害?

PS:“更深的蓝”电脑曾经赢了国际象棋冠军,原因是幕后的编程人员记忆了超级超级超级多的棋局,冠军的每一步都在走近一个曾经输了的棋局里面最终导致输了。