技术共享

TECHNOLOGY SHARING

提供开源算法 高水平基准AI

训练及复盘数据以及AI开发包等

算法中心 数据中心 AI开发中心 训练中心
RTNS:

博弈算法(清华大学)

适用场景:

常用于棋类游戏。适用于二人完美信息博弈场景。

算法类型:

自主原创

算法简介:

        Minimax Search算法常用于棋类等二人扩展型零和博弈。该博弈中,一个玩家要在可选的行动中选择使自己的效用最大化的行动,另一个玩家则选择令对手效用最小化的行动。博弈双方效用之和为0。很多棋类游戏可以采取此算法,例如井字棋。                    

开源实现:

参考文献:

[1] Korf, Richard E., and David Maxwell Chickering. "Best-first minimax search." Artificial intelligence 84.1-2 (1996): 299-337.

问题反馈
请将您的宝贵意见反馈给我们