人机博弈-吃子棋游戏（四）搜索算法

博弈树搜索技术简介：算法 博弈树的搜索算法，负值极大搜索，alpha-beta搜索，渴望搜索，PVS极窄窗口搜索等。一般来讲，搜索算法经常和如下技术联合在一块儿。lua 以下：spa 1.置换表，记录已经搜索过的棋局，避免再次搜索。code 2.吃子启发，优先试下可以吃对方棋子的走法。ip 3.杀手启发，历史启发简化版。ci 4.历史启发，优先试下历史统计数据得出的比较好的走法。源码 5.静止期搜

>>阅读原文<<