剪枝

解决：

  • 状态集合非常大，蛮力搜索非常低效
  • 搜索时已经得到了所需的最佳节点或较佳节点

例如下面这种游戏，在win标注的时候已经取得了胜利，并不需要再继续探索下去了，类似这种就叫做剪枝

曾经的深蓝计算机与人类进行国际象棋对战，就是使用了暴力搜索+复杂剪枝的方法

这种方法只适用于状态空间不是特别大的情况，如果是围棋象棋，只使用剪枝则没办法达到很好的效果