阅读 ‧ 电子书库

解决方案

例7-8的AlphaBeta实现基于NegMax扩展。一旦当前局面状态下，玩家不能保证一个更好的位置（α剪枝）或者对手不能强迫玩家走到一个更坏的位置（β剪枝），那么搜索终止。

例7-8：AlphaBeta实现