一种在极小化极大搜索中提前跳过无用分支的方法。
像武侠过招先识破败势:这一路注定要输,后面再花哨的招,也没必要陪它演完。
常用于博弈程序搜索走法,在不改答案的前提下大幅少算分支。
Monte-Carlo-Tree-Search两者都搜决策树,但一个靠剪枝,一个靠采样。
Heuristic-Search好的启发式排序能让它更早剪枝、更省计算。
DQN它是显式树搜索,DQN 则用学习到的价值决策。
Automated-Planning它属于经典搜索派,常见于规划和博弈求解。