构建模式匹配 AI 的优秀移动友好游戏是什么？

Question

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

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

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

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

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

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

如果您能想出任何可以利用模式匹配重度解决方案的经典游戏，那么恭喜您，其中对世界的了解并不能保证获胜。

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

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

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

Answer 1

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

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

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