博弈算法(清华大学)
常用于棋类游戏。适用于二人完美信息博弈场景。
自主原创
Minimax Search算法常用于棋类等二人扩展型零和博弈。该博弈中,一个玩家要在可选的行动中选择使自己的效用最大化的行动,另一个玩家则选择令对手效用最小化的行动。博弈双方效用之和为0。很多棋类游戏可以采取此算法,例如井字棋。
[1] Korf, Richard E., and David Maxwell Chickering. "Best-first minimax search." Artificial intelligence 84.1-2 (1996): 299-337.