在对抗场景中按双方最优反应来选行动的搜索方法。
武侠过招不是只想自己怎么打，还得先替对面把后手演完，活下来那招才算数。
它常用于棋类博弈和对抗规划，帮系统选更稳的下一步。
Alpha-Beta Pruning
它常配合极大极小搜索，用剪枝减少要看的分支。
Monte-Carlo Tree Search
两者都用于博弈决策，但一个偏穷举评估，一个偏采样探索。
Automated Planning
它是经典搜索式规划方法，尤其适合双方对抗场景。
A* Search
两者都在搜索行动路径，但 A* 不专门处理对手博弈。