
LZ您好,我并不清楚你对编程语言的了解程度。
我就当你已经学过编程语言了。
我姐夫编过一个叫做《跳棋专家》的程序。
他跟我说过大概的方法。其实就是深搜、广搜。
对于己方和对方每个棋子,算出后面N步的可选情况。
再找出最优解。
像跳棋专家,可以设置可算的步数,比如算后面6步,在这种情况下,理论上来说人已经不可能赢过电脑的。
但是,随着预算步数的增加,计算量会呈指数级增长。
比如算一步,电脑需要1秒钟反应时间,算9步,可能就需要几个小时。
所以,强度和效率有些时候需要折中一下,因为他们是相对的。
而且由于深搜和广搜是递归算法,单层的效率直接决定算法消耗时间的增长程度。
希望我的回答对你有所帮助!
如果觉得好的话,请麻烦楼主采纳qianguozheng_ 的答案,为了团队的采纳率,多谢了!
以上就是关于电脑象棋程序是怎么设计出来的全部的内容,包括:电脑象棋程序是怎么设计出来的、、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)