AI Rookies

Α-β Pruning — Alpha-Beta 剪枝

事实

一种在极小化极大搜索中提前跳过无用分支的方法。

人话

像武侠过招先识破败势:这一路注定要输,后面再花哨的招,也没必要陪它演完。

常用于博弈程序搜索走法,在不改答案的前提下大幅少算分支。

相关概念

Monte-Carlo-Tree-Search
两者都搜决策树,但一个靠剪枝,一个靠采样。

Heuristic-Search
好的启发式排序能让它更早剪枝、更省计算。

DQN
它是显式树搜索,DQN 则用学习到的价值决策。

Automated-Planning
它属于经典搜索派,常见于规划和博弈求解。