什麼是一個好的移動友好遊戲來建立一個匹配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。哦耶。