问什么是一个好的移动友好型游戏，以建立一个模式匹配的人工智能？

EN

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

这让我觉得..。我真的很喜欢这门课，并希望在某种程度上将其应用于移动应用，也许是Android应用程序。但他是对的..。在这种情况下，对世界的了解相当于自动获胜，所以根本不需要人工智能，即使是人类对计算机“种族”的比赛也是如此。

所以我的问题是:什么是好的游戏，我可以攻击一个模式匹配的人工智能，它实际上需要人工智能的计算机播放器做得好(也就是说，充分的世界知识是不够好的解决方案)？

我觉得Go太紧张了，无法在移动设备上很好地实现，所以我能想到的所有剩下的游戏似乎更适合传统的对抗性搜索w/ remaining (这让我不那么兴奋)，例如：

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

不过，我想了解你们的想法，因为做一个更新颖的游戏可能会很有趣，我很想做一些类似扫雷器的事情，它涉及模式匹配，而不仅仅是一个副词的minmax搜索。

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

(P.S.我要把这个写在作业里。这不是一个作业，但我想，因为它与我的最后一个项目，以一种迂回的方式，我不妨说清楚，它的起源是与学校有关的.)

编辑澄清，当然我可以做一个实时游戏w/ AI或尝试发明我自己的益智游戏，但我想做一个预先存在的棋盘游戏.只是想出一个有图案匹配的.

编辑2作为第一个答案，指出国际象棋可以在移动硬件上做得很好。不过，我还是希望能找到匹配的图案。