2048 AI:Expectimax比Minimax更好?

时间:2017-04-26 19:05:05

标签: artificial-intelligence minimax 2048

我正在建造一个2048 AI,这导致了一个相当奇特的观察(对我来说特别的)。 优化现在还没达到标准(再加上代码用python编写的事实),这让我只能达到3个移动(层)的深度。

Summary after playing some games using both the algorithms

从结果中可以明显看出,就产生的结果而言,Expectimax在极小极大情况下相当显着(在极小极大情况下没有alpha-beta修剪可以看到相似的结果)。两者都使用相同的评估功能,并且不再进行3次移动。 AFAIK,minimax应该在这样的游戏中以最佳方式工作,但这似乎并非如此。我的问题是,这一观察是由于:

  1. 我没有深入到搜索树中?
  2. 2048是一个随机游戏,这会妨碍极小极大的表现(或提升expectimax的表现)?
  3. 对手(2048游戏逻辑)没有达到最佳状态(投放2-4瓦的可能性为90-10%,随机对手)(如果是,那么为什么这会影响极小极大的表现)?
  4. 还有什么不明白的事情吗?

0 个答案:

没有答案