用于连接的Minimax算法4

时间:2013-12-25 14:07:47

标签: artificial-intelligence evaluation minimax

我一直在尝试在连接4中实现minimax算法,但我遇到了一个问题 评估动作只有两个值:赢得游戏的无穷大和相反的无限 - 我需要一个巨大的深度才能在第一步中达到这些值,所以我需要的是一个评估函数,但我没有任何想法应该是什么意思?

2 个答案:

答案 0 :(得分:0)

首先,Connect 4也允许抽奖,因此您有三种可能的结果。 其次,当你可以使用+1和-1时,为什么要使用+ inf和-inf? 第三,董事会评估职能的明显起点是“一行中的代币数量。”

但这只是一个起点。

答案 1 :(得分:0)

游戏 Connect Four 的良好评估功能将分析两个玩家的威胁。来自 James D. Allen 的文章Expert Play in Connect-Four是研究和分析游戏的重要来源。要获得有关如何创建评估函数的线索,请仔细阅读威胁分析一章。

祝你好运!