Java 什么'；这是一款很好的移动友好游戏，可以为其构建模式匹配AI？

所以，我有一个人工智能的研究生班，我们的最后一个项目是用Java实现一个软机器人来玩扫雷游戏。嗯，我玩得很开心，但当我和我的朋友讨论这个项目时，他向我指出--“在应用程序版本中，难道你们的AI对手不知道所有地雷都在哪里，只是根据难度在一定时间内选择了一个错误的动作吗？”

这让我想到……我真的很喜欢这门课，并希望能以某种方式将它应用到移动应用程序中，也许是安卓应用程序。但他是对的……在这种情况下，对世界的了解就等于自动获胜，所以对人工智能没有真正的需求，即使是人类与计算机“竞赛”之类的扫雷比赛

所以我的问题是： 我能用基于模式匹配的人工智能攻击的好游戏是什么，它实际上需要人工智能才能让计算机玩家做好（即，对世界的全面了解还不足以解决问题）

我认为围棋过于激烈，无法在移动设备上很好地实施，因此我能想到的所有剩余游戏似乎都更适合传统的对抗性搜索，包括剪枝（这让我不那么兴奋），例如：

• 跳棋
• 经典跳棋
• 象棋

不过，我想了解你们的想法，因为做一个更新颖的游戏可能会很有趣，而且我想做一些类似扫雷舰的事情，这涉及到模式匹配，而不仅仅是对手的最小最大搜索

因此，如果你能想出任何经典游戏，可以利用模式匹配重型解决方案，在世界的知识不能保证一个胜利，那就太好了

（顺便说一句，我把它放在家庭作业项下。这不是作业，但我想，既然它与我的最终项目有着某种迂回的关系，我不妨澄清一下，它的起源与学校有关……）

编辑为了澄清，我当然可以做一个实时游戏w/AI或尝试发明我自己的益智游戏，但我想做一个预先存在的基于棋盘的游戏…只是想尝试一个带有模式匹配的游戏

---

编辑2正如第一个答案所指出的，国际象棋在移动硬件上可以做得很好。不过，我仍然希望模式匹配。

我认为今天的手持设备适合国际象棋；至少，我似乎记得我的计算器上有一些国际象棋程序经常打败我：

---

4MHz和128KB的内存。哦，是的。

哇，这太令人印象深刻了……也许我应该试试国际象棋……但我猜扫雷舰真正让我兴奋的是模式匹配部分，如果你假装不知道棋盘，像人类一样玩，它可以更快地找到解决方案。如果国际象棋是可能的，也许可以下棋？如果我理解的话d正确地说，基于模式的解决方案在围棋中可以做得很好？围棋是很难的。最好的程序使用的是不同的版本和许多内核。如果你不喜欢这个问题，也许连续五个是合理的，你能不能至少留下一条评论来解释原因，而不是投票关闭？我看到有一票关闭。我想我在问一些问题这里非常具体，有人可以给出一个明确的答案。。。