在博弈论中,有这样一类题目:
- 两个玩家 A、B 轮流行动,A 先手,B 后手。
- 有一个结果,A 想要使它最大,B 想要使它最小。
于是可以把每个状态作为一个点,每个转移作为一条边建出一个图。在这个图上搜索得到一棵搜索树,这棵树好像叫。
jsh: 画图!
参考
https://zhuanlan.zhihu.com/p/404144927 (应该不全)
https://oi-wiki.org/search/alpha-beta/ (主要是代码实现)
https://www.cnblogs.com/wkfvawl/p/12066647.html