什么是一个好的移动友好游戏来建立一个匹配AI模式？

Question

所以，我有一个关于人工智能的研究生课程，我们的最终项目是在Java中实现一个softbot来玩扫雷。好吧，我玩得很开心，但是当我和我的朋友讨论这个项目时，我写了iPhone游戏（或者更恰当地说，我已经完成了艺术，他完成了编程，对于我们过去的游戏），他向我指出 - “在一个应用程序版本中，你的AI对手是否已经知道所有地雷在哪里，并根据难度在一定时间内挑错？”

这让我想到了......我非常喜欢这个课程，并希望以某种方式将它应用到移动应用程序，也许是一个Android应用程序。但他是对的......这是一个世界知识相当于自动获胜的案例，所以对于人工智能并不需要真正的AI，即使是人类对电脑“种族”的扫雷比赛也是如此。

所以这里是我的问题： 什么是一个好的游戏，我可以用基于模式匹配的AI进行攻击，AI确实需要AI来让电脑玩家做得很好（比如对于世界的全面了解不够好，解）？

我觉得Go太激烈了，无法在移动设备上很好地实现，所以我所能想到的所有剩余游戏似乎更适合传统的对抗搜索w/pruning（这让我更少激动），例如：

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

我希望得到你们的想法，虽然，因为这将是有趣的事情更新颖GAM也许，我很乐意做一些类似扫雷的事情，其中​​涉及模式匹配，而不仅仅是一个minvers搜索。

所以，如果你能想出任何可以利用模式匹配重型解决方案的经典游戏，世界知识并不能保证胜利，那么就值得赞赏。 （PS我把这个放在家庭作业下，这不是一个任务，但我想，因为它涉及到我最后的项目，在一个迂回的方式，我不妨说清楚它的起源与学校有关.. 。）

编辑为了澄清，当然我可以做一个实时的游戏瓦特/ AI或尝试去创造我自己的益智游戏，但我是那种做预先存在的板型游戏的思维...只是试图想到一个模式匹配...

编辑2作为第一个答案指出国际象棋可以做得很好莫胆汁硬件。不过，我仍然希望进行模式匹配。

Answer 1

我认为今天的手持设备适合国际象棋;至少，我好像记得，有我HP48计算器国际象棋程序，经常打我：

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

为4MHz和内存128KB。哦耶。