问如何在井字游戏(X0)中使用迷你算法
EN

Stack Overflow用户

提问于 2009-01-23 15:18:49

回答 2查看 1.1K关注 0票数 0

嗨，我正在做一个在线的井字游戏，使用miniclip算法来计算最好的移动。我找到了几个例子，但我真的不明白miniclips logic.Some的例子会很棒。

谢谢!

发布于 2009-01-23 15:24:37

对于像Tic-Tac-Toe这样有这么少可能状态的游戏，只需构建一棵包含所有可能游戏状态的树，并让您的AI只使用不会以失败结束的分支，这是非常可行的。

除此之外，我认为您正在寻找的是minimax，有一个article here解释了它在Tic-Tac-Toe上下文中的一个变体。

票数 1

发布于 2009-01-23 23:59:39

我猜决策树或者更像是game tree就是您要找的

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/473274

复制

相似问题

问如何在井字游戏(X0)中使用迷你算法EN