【发布时间】:2013-12-25 14:07:47
【问题描述】:
我一直在尝试在 connect 4 中实现 minimax 算法,但遇到了问题 评估动作只有两个值:赢得比赛的无穷大和相反的无穷大,我需要一个巨大的深度才能在第一步达到这些值,所以我需要一个评估函数,但我没有任何想法应该如何......有什么想法吗?
【问题讨论】:
标签: artificial-intelligence evaluation minimax
我一直在尝试在 connect 4 中实现 minimax 算法,但遇到了问题 评估动作只有两个值:赢得比赛的无穷大和相反的无穷大,我需要一个巨大的深度才能在第一步达到这些值,所以我需要一个评估函数,但我没有任何想法应该如何......有什么想法吗?
【问题讨论】:
标签: artificial-intelligence evaluation minimax
首先,连接 4 也允许平局,因此您有三种可能的结果。 其次,当你可以使用 +1 和 -1 时,为什么还要使用 +inf 和 -inf? 第三,董事会评估功能的明显起点是“一行中的令牌数”。
但这只是一个起点。
【讨论】:
Connect Four 游戏的一个好的评估函数会分析两个玩家的威胁。 James D. Allen 的文章Expert Play in Connect-Four 是研究和分析游戏的重要来源。要了解如何创建评估函数,请仔细阅读威胁分析一章。
祝你好运!
【讨论】: