问题标签 [expectiminimax]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
4098 浏览

artificial-intelligence - 可以在expectiminimax算法中实现剪枝吗?

我目前正在使用 expectiminimax 算法,该算法在我目前的情况下效果很好:

我无论如何都做不到

由于游戏的运作方式。

如果我继续转换我的算法,我觉得好像 alpha 会不准确。

使用我当前的设置实施修剪(除了地平线效应)是否有任何副作用,或者我只是想多了?

0 投票
1 回答
439 浏览

artificial-intelligence - 哪些 AI 算法可用于玩可能信息不完整的概率游戏?

极小极大算法和蒙特卡洛树搜索 (MCTS) 可用于实现具有完整信息的玩确定性(即非概率)游戏(如国际象棋或井字游戏)的代理。

是否有适用于信息不完整的游戏和/或具有概率成分的游戏(例如扑克或桥牌)的通用方法?

0 投票
1 回答
1412 浏览

python - 骰子扑克游戏的期望极小极大树

我目前正在用 Python 编写一个骰子扑克游戏。这些规则与《巫师 2》中的游戏不同,而是基于不久前从 App Store 下架的旧移动骰子扑克游戏。

规则如下:

  • 玩家和 AI 最初各掷 5 个扑克骰子
  • 玩家和 AI 选择要握住的骰子并掷出其余的骰子,将结果相互显示。
  • 重复上述步骤。
  • 谁的手牌排名更高(见下文)谁获胜,绝对高的牌作为决胜局。

    1. 五种
    2. 同一样四个
    3. 直的
    4. 客满
    5. 三样
    6. 两对
    7. 一对
    8. 高卡

相关代码如下:

这个层结构正确吗?或者是否应该重新排列最小、最大和机会层?

也欢迎其他一般性意见。

0 投票
1 回答
568 浏览

algorithm - 所谓的expectimax和expectiminimax之间有区别吗?

我是 AI 的新学习者,我了解 expectimax 的工作方式,但是,我得到了一个名为 expectiminimax 的新术语。那么,expeciminimax 与 expectimax 有什么不同吗?或者它们是相同的术语?

如果不是,那么它们之间的主要区别是什么?

0 投票
0 回答
42 浏览

algorithm - 我们可以使用 Expectiminimax 进行 2 支球队的纸牌游戏吗?

我将实施 Rang Card Game。它是在 4 名球员之间比赛,每队 2 名球员?游戏将在 1 名人类和 3 名人工智能特工之间进行。我想问一下是否可以使用 Expectiminimax 来实现这个游戏,如果可以,那么我们是否将两个玩家设置为最大值,另外两个玩家设置为最小值?