博客网 >

探讨棋牌类游戏AI算法
作者:分类:默认分类标签:
探讨棋牌类游戏AI算法
By David.Zhu 2008/05/09


    去年开发了两款棋牌类游戏:斗地址广东麻将,规则参考Tencent的QQ游戏规则.客户端实现采用Flash 9开发,服务端采用Win32+VC6开发(基于IOCP),数据库网关采用Win32+VC6开发(基于IOCP,MySQL5实现了处理线程池和数据库连接池).虽然服务器端去年就已经完成,但相应的机器人AI算法一直没有能力去实现.今天把它拿到Blog上来希望有机会和感兴趣的兄弟们探讨下.
    Kevin在他的Blog上给出了他的实现,其给出的算法思想是用宽度优先生成一棵搜索树,再根据玩牌的技巧进行剪枝与判权,机器人的AI能够像养成类游戏那样,实现在蹂躏下慢慢成长,水平逐步提高.虽然Kevin给出了算法的基本思想,但小弟愚笨还是没能领悟到禅机呀.
    我认为游戏AI应该具有如下特性:
(1)团队意识
     打麻将游戏中每个玩家自成一家就无所谓了,但对于像斗地主这样的游戏,玩家是分组的,AI机器人当地主和当农民时的出牌策略应该是不同的.
(2)记牌
     AI机器人能够响应各个玩家已经打出的牌,以便于以后的决策.同时,还应该为服务器作弊提供接口.比如, 麻将类游戏,AI机器人在决策时就可以偷偷的看其它玩家手中的牌或是看牌桌上还未派发的牌;对于斗地主游戏,AI机器人在决策时也可以偷偷的看其它玩家手中的牌.
(3)训练和学习
     通过与游戏高手的练习能够训练和提高AI机器人的智力水平,逐步学习和提高.
(4)知识库的存储
     AI机器人的知识库应该是可以以数据文件的形式在计算机中进行存储的.机器人在启动的时候加载配置的知识库数据文件.
    也不知道我的想法是否过于理想,反正至今还没找到一个合适的模型来抽象和表示游戏的决策过程:(.

参考资料:
(1)斗地主人工智能
(2)棋类游戏的智能模块设计――浅谈人工智能
(3)中国象棋计算机博弈关键技术分析
<< P2P流媒体直播系统开发总结 / 转载:迅雷协议分析 ------... >>

专题推荐

不平凡的水果世界

不平凡的水果世界

平凡的水果世界,平凡中的不平凡。 今朝看水果是水果 ,看水果还是水果 ,看水果已不是水果。这境界,谁人可比?在不平凡的水果世界里,仁者见仁,智者见智。

中国春节的那些习俗

中国春节的那些习俗

正月是农历新年的开始,人们往往将它看作是新的一年年运好坏的兆示期。所以,过年的时候“禁忌”特别多。当然,各个地方的风俗习惯不一样,过年的禁忌也是不一样的。

评论
0/200
表情 验证码:

David.Zhu

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        博文分类
        日期归档