【问题标题】:Minimax algorithm for connect 4连接 4 的 Minimax 算法
【发布时间】:2013-12-25 14:07:47
【问题描述】:

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

【问题讨论】:

    标签: artificial-intelligence evaluation minimax


    【解决方案1】:

    首先,连接 4 也允许平局,因此您有三种可能的结果。 其次,当你可以使用 +1 和 -1 时,为什么还要使用 +inf 和 -inf? 第三,董事会评估功能的明显起点是“一行中的令牌数”。

    但这只是一个起点。

    【讨论】:

    • 好吧,你是对的,但我应该如何评估中性移动,如果它们仅在 1 和 -1 之间,我可以给它们什么值
    • 您可以使用浮点数甚至双精度数,而不仅仅是整数。或者,如果您真的想使用整数,请将范围扩大一点。你也可以尝试一下。
    【解决方案2】:

    Connect Four 游戏的一个好的评估函数会分析两个玩家的威胁。 James D. Allen 的文章Expert Play in Connect-Four 是研究和分析游戏的重要来源。要了解如何创建评估函数,请仔细阅读威胁分析一章。

    祝你好运!

    【讨论】:

    • 谢谢兄弟..你太棒了:)
    猜你喜欢
    • 2021-05-09
    • 2017-05-05
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多