java - 构建模式匹配 AI 的适合移动设备的好游戏是什么？

Question

所以，我有一个关于人工智能的研究生类(class)，我们的最终项目是用 Java 实现一个软件机器人来玩扫雷。好吧，我玩得很开心，但是当我和我一起写 iPhone 游戏的伙伴讨论这个项目时(或者更恰本地说，我已经完成了艺术，他完成了编程，对于我们过去的大部分游戏)，他向我指出——“在应用程序版本中，你的 AI 对手不会已经知道所有地雷的位置并且只是在一定时间内根据难度选择错误的移动吗？”

这让我开始思考......我真的很喜欢这门课，并希望以某种方式将它应用到移动应用程序，也许是 Android 应用程序。但他是对的……在这种情况下，对世界的了解等同于自动获胜，因此没有真正需要人工智能，即使是人类与计算机“竞赛”之类的扫雷竞赛。

所以这是我的问题:我可以使用基于模式匹配的 AI 攻击什么好游戏，这实际上需要 AI 才能让计算机玩家做好(即，对世界的全面了解不足以解决问题)？

我认为围棋过于激烈，无法在移动设备上很好地实现，所以我能想到的所有剩余游戏似乎更适合传统的对抗性搜索和修剪(这让我不太兴奋)，例如:

• 跳棋
• 经典跳棋
• 国际象棋

不过，我想听听你们的想法，因为也许做一个更新颖的游戏会很有趣，而且我喜欢做像扫雷这样的游戏，它涉及模式匹配，而不仅仅是逆向最小最大搜索.

因此，如果您能想出任何可以利用模式匹配重度解决方案的经典游戏，那就太好了，在这种情况下，对世界的了解并不能保证获胜。

(附:我把它放在家庭作业下。它不是作业，但我想因为它以一种迂回的方式与我的最终项目相关，所以我不妨明确说明它的起源与学校有关...... )

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

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

Answer 1

我认为今天的掌上电脑适合下棋；至少，我似乎记得我的HP48上有国际象棋程序。经常打败我的计算器:

• http://www.hpcalc.org/details.php?id=795
• http://www.hpcalc.org/details.php?id=3067

4MHz 和 128KB 内存。哦对了。