通过α-β剪枝算法可以减少Minimax对抗搜索的计算次数,给大家提个对该算法的介绍:
AlphaBeta剪枝算法 - 申龙斌的程序人生 - 博客园www.cnblogs.com然后贴上加上了α-β剪枝算法后的Minimax对抗搜索代码:
class
最后是GitHub地址:
https://github.com/xuejing80/learnpython/blob/master/Code/CS188/multiagent/multiAgents.pygithub.com本程序基于以下代码进行注释和改进,对原作者表示感谢:
https://github.com/gkong88/CS_Curriculum/tree/dontsearchme/_Header_Artificial_Intelligence_UCB_CS188github.com