浅谈"对抗搜索"的alpha-beta 剪枝
1.对抗搜索
在对弈中经常会遇到可能性很多而有没有规律的情况,这时可以对所有后续情况进行分析,选择当前对自己最有利的一中情况.
如果两方A,B进行对弈,计算现在局面的分数(对A和B),如果两方处于对立,那么一定在一方分数高的同时另一方分数会低(
每方都希望局面对自己有利),因此此时进计算A的分数,B的分数可以由A的分数反应(A高B低,A低B高),如果两个人足够
聪明(知道N局以后可能的
原创
2015-03-07 21:23:11 ·
3856 阅读 ·
0 评论