我正在上人工智能的研究生课程，我们的最终项目是用 Java 实现一个软机器人来玩扫雷游戏。我玩得很开心，但是当我与我的伙伴（我为他创作 iPhone 游戏的美术部分，他主要负责编程）讨论这个项目时，他指出：“如果做成app版本，你的AI对手难道不会已经知道所有雷的位置，然后只是根据难度选择特定比例的错误移动吗？”
这让我开始思考……我真的很喜欢这门课，并希望以某种方式将其应用到移动应用程序中，也许是 Android 应用程序。但他说的没错……在这种情况下，了解整个游戏状态等同于自动获胜，所以即使是人机扫雷比赛，也根本不需要 AI。
所以我的问题是：有什么好的游戏可以使用基于模式匹配的 AI，并且计算机玩家真正 *需要* AI 才能玩得好（即，完全了解游戏状态不足以解决问题）？
我认为围棋太复杂了，无法在移动设备上很好地实现，所以剩下的我想到的游戏似乎更适合传统的对抗搜索和剪枝（这让我不太兴奋），例如：
- 跳棋
- 传统国际跳棋
- 国际象棋
我想听听你们的想法，因为做一个更新颖的游戏会很有趣，而且我很想做一些像扫雷这样涉及模式匹配的游戏，而不是仅仅做一个对抗性的最小最大搜索。
所以，如果您能想到任何可以利用模式匹配解决方案的经典游戏，并且了解整个游戏状态并不能保证获胜，那就太好了。
(附注：我把这个问题归类在家庭作业下。 这不是一个作业，但我想既然它以一种迂回的方式与我的最终项目有关，我最好明确它的来源是学校……)
编辑 为了澄清一下，我当然可以做一个带有AI的实时游戏，或者尝试发明我自己的益智游戏，但我有点想做一个预先存在的棋盘游戏……只是想找一个有模式匹配的游戏……
编辑 2 正如第一个答案所指出的，国际象棋可以在移动硬件上很好地完成。但我仍然希望有模式匹配。
回答：
我认为今天的掌上设备适合玩国际象棋；至少，我记得我的 HP48 计算器上就有国际象棋程序，经常打败我：
4MHz 和 128KB 的内存。 哦，是的。
