电脑象棋程序是怎么设计出来的

LZ您好,我并不清楚你对编程语言的了解程度。

我就当你已经学过编程语言了。

我姐夫编过一个叫做《跳棋专家》的程序。

他跟我说过大概的方法。其实就是深搜、广搜。

对于己方和对方每个棋子,算出后面N步的可选情况。

再找出最优解。

像跳棋专家可以设置可算的步数,比如算后面6步,在这种情况下,理论上来说人已经不可能赢过电脑的。

但是随着预算步数的增加,计算量会呈指数级增长。

比如算一步电脑需要1秒钟反应时间,算9步,可能就需要几个小时。

所以强度和效率有些时候需要折中一下,因为他们是相对的。

而且由于深搜和广搜是递归算法,单层的效率直接决定算法消耗时间的增长程度。

希望我的回答对你有所帮助!

如果觉得好的话,请麻烦楼主采纳qianguozheng_的答案,为了团队的采纳率,多谢了!

免责声明:本站发布的游戏攻略(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场。
如果本文侵犯了您的权益,请联系站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!