什么是一个良好的移动友好游戏来构建模式匹配AI?

时间:2011-12-18 06:47:55

标签: java android artificial-intelligence

所以,我有一个关于人工智能的毕业班,我们最后的项目是用Java实现一个软机器人来玩扫雷。好吧,我有很多乐趣,但是当我与我的伙伴讨论这个项目的时候我和我一起编写iPhone游戏(或者更恰当地说我已经完成了艺术,他已经完成了编程,大部分用于我们过去的游戏),他向我指出 - “在一个应用程序版本中,你的AI对手不会知道所有的地雷都在哪里,只是根据难度选择错误的移动一定时间吗?”

这让我思考...我真的很喜欢这个课程,并希望以某种方式将它应用到移动应用程序,也许是一个Android应用程序。但是他是对的...这是一个世界知识相当于自动获胜的情况,所以对人工智能没有任何需要,即使对于人类与计算机“竞赛”类型的扫雷比赛也是如此。

所以这是我的问题: 什么是一个好的游戏,我可以使用基于模式匹配的AI进行攻击,实际上需要人工智能让计算机玩家做得好(即完全了解世界并不足以解决问题)?

我觉得Go太强烈了,无法在移动设备上很好地实现,因此我能想到的所有其余游戏似乎更像是传统的对抗搜索/修剪(这让我更少兴奋),例如:< / p>

  • 中国跳棋
  • 经典西洋跳棋
  • 象棋
但是,我想得到你们的想法,因为或许做一个更新颖的游戏会很有趣,而且我喜欢做类似扫雷的事情,其中​​包括模式匹配,而不仅仅是一个极端的最小搜索

如果你能想到任何可以利用模式匹配重型解决方案的经典游戏,那么世界知识并不能保证赢得胜利。

(PS我把它放在作业之下。这不是作业,但我认为,因为它与我最后的项目有点迂回,我不妨说清楚它的起源与学校有关...... )

编辑为了澄清,我当然可以做一个带有人工智能的实时游戏或尝试发明我自己的益智游戏,但我有点想做一个预先存在的董事会基于游戏......试着想到一个模式匹配...

编辑2 第一个答案指出国际象棋可以在移动硬件上完成。不过,我仍然希望进行模式匹配。

1 个答案:

答案 0 :(得分:1)

我认为今天的手持设备适合国际象棋;至少,我似乎记得我的HP48计算器上有国际象棋程序常常打败我:

4MHz和128KB的内存。哦是的。