网上博彩论坛
你的位置:网上博彩论坛 > 博彩问答 >

博彩平台 如何写一个斗地主的AI

博彩平台 如何写一个斗地主的AI

提前声明一下,我只是一个编程新手,水平不高。毕竟是一年前的问题了,也许我现在的水平已经远远比不上题主。
首先我们需要明确斗地主这种牌类游戏与其他AI的区别,如棋类游戏,以选取针对性的算法。棋类游戏的局面对玩家是公开的。因此我们可以用基于决策树的算法,如alpha-beta剪枝对之后的很多步进行模拟,找到最优解。而斗地主这种牌类游戏,由于我们得到的信息相当有限(只有自己的手牌与对手打出的牌),很难搜索很多步,基本还是靠“专家系统”-以人类思维进行模拟,将人类智慧中的一些术语转换为计算机能听懂的语言。
前不久刚刚写了一个斗地主AI。我认为关键在于拆牌和估值。我们认为“牌”是0-53的数字序号。其实也可以无视花色,将其视为0-14(0代表3,14代表大王)的数字序号博彩平台,允许重复。
先实现数据结构。需要定义一个类:牌组(不妨叫CardCombo),给出一堆牌的输入,这个类需要确定牌组的类型(如对子,三条,飞机,顺子等等),大小(如对6>对4)。判定牌组类型考虑牌组中同点数牌的数量。比如牌组中同点数牌数量为1(3-大王,任何点数仅有1张),可能是单张或者顺子。同点数牌数量2-对子,双顺。3-三条,飞机。3+1-三带1,飞机+小翼。这需要自己慢慢分类讨论。
接下来是出牌。斗地主出牌有两种:一种己方是先手,无限制的出牌(认为是攻击型的),另一种是跟牌(认为是防守型的)。出牌的合法输出仅取决于自己手牌(出自己有的牌),而跟牌需要:出自己有的牌,牌类型与所跟牌:类型相同,张数相同,等级较高。实现了这一点之后,您可以设计出有牌就跟的AI,合法性是可以保证的,但是这样的AI战斗力不高。
想提升AI战斗力,您或许需要实现拆牌的功能,即将手牌拆分成比较好的组合。这里的“好”,粗略指的是手数尽可能少,但尽量用对牌组的估值进行判断。比如手牌是33345677,我认为常人思路应该是拆成(34567)(33)(7)。这里提供一个简单思路(我的思路加入了大量特判,之后举例优化。)拆牌顺序:炸弹-三条-双顺-顺子-对子-单张。例如3334455667888910JQQK。拆分结果应如(333)(445566)(7)(888)(910JQK)。这比有牌就跟的AI相比就要好很多。优化很多,比如发现破坏对子数量过多不拆顺子,将双顺拆成两个顺子(3445566778拆成34567与45678)等。
对于一个可以当做一手牌打出的CardCombo,我们可以对它进行估值。整手牌的估值就是这些拆分好的牌组与牌组数量(出完牌需要的轮数,越小越好)的线性组合。这里粗略说一下估值的思路,大牌肯定要设计成高权值。特殊类型的牌权值也应该有增益。如33一般是优于单张3的。
接下来是进攻性的主动出牌了。一般自己有好的牌型(如双顺,飞机,顺子)对手难以管上,可以优先出,占据主动权。更强的AI要考虑队友与对手可能没有的牌型,针对弱点进行进攻,或避免卡队友。
防守型的被动出牌其实不一定要出拆好的Combo中的牌,因为给了跟牌的限制,搜索数量并不多。这里可以假设出某个Combo,估计剩下手牌的价值,如果破坏牌组并不严重,就可以出这个Combo.
再优化就是残局搜索了。比如,自己剩下两手牌,有一手是绝对大牌。比如双王已经出过,你手里一张2一张7,先出2先出7?答案是先出2.这种局面想优化需要好好考虑。
这个框架是基于人类经验的。其实需要考虑的事情很多,再提升性能也很困难。现在BP神经网络比较流行,思路是将(我方有的手牌,上家出的牌,已经出过的牌)作为完全描述已知信息的游戏状态state,作为神经网络的输入,计算出我方选择所有合法动作(action,也就是可行的操作-出符合游戏规则的牌或跳过)的概率。但是凭我目前的水平很难实现。也许之后实现神经网络会更新答案。
希望对您有所帮助。

 

热点资讯

相关资讯



Powered by 网上博彩论坛 @2013-2022 RSS地图 HTML地图

网站统计——

  • 谷歌搜索留痕推广
  • 谷歌搜索留痕排名技术
  • 谷歌快速排名
  • 留痕方法
  • 谷歌搜索快速方法
  • google搜索留痕程序
  • 谷歌快速排名
  • 澳门太阳城
  • 最大博彩公司
  • 谷歌搜索关键词排名
  • 搜索留痕程序
  • 谷歌排名出售
  • 谷歌蜘蛛池排名
  • 搜索留痕软件
  • 缅甸果敢赌场
  • 电子游艺规则
  • 谷歌留痕推广
  • google引流程序
  • 谷歌快速排名
  • google引流程序
  • 留痕推广
  • 大西洋城赌场
  • 买球地址
  • 搜索留痕
  • 搜索留痕程序出售
  • 谷歌蜘蛛池排名技术
  • 留痕程序
  • 如何提高google搜索排名
  • 数字币博彩
  • 洗钱方法
  • Google留痕收录
  • 最新谷歌搜索留痕排名
  • 搜索留痕
  • Google留痕收录
  • google搜索留痕
  • 数字币博彩网站
  • 足球投注平台
  • 博彩推广话术
  • 推广引流方法
  • 引流方法
  • 博彩推广话术
  • 网上博彩推广引流
  • 数字币赌场
  • 皇冠现金网
  • 蜘蛛池排名
  • 谷歌蜘蛛池
  • 留痕程序出售
  • google搜索留痕程序
  • 比特币网上赌场
  • 洗钱平台
  • 搜索留痕
  • 博彩推广方式
  • 网上博彩推广
  • 快速排名
  • 搜索留痕程序
  • bbin平台大全
  • 体育博彩公司排名
  • 留痕排名技术
  • 最新谷歌关键词排名
  • 推广渠道
  • 谷歌快速排名
  • 博彩推广
  • 世界杯赌球地址
  • 皇冠博彩公司
  • 谷歌排名出售
  • 博彩引流渠道
  • 搜索留痕程序
  • google搜索留痕
  • 引流渠道
  • 果敢网上赌场
  • 世界杯赌球
  • 搜索留痕方法
  • 博彩搜索留痕
  • 博彩引流
  • 博彩引流
  • 搜索留痕
  • 缅甸网上赌场
  • 欧洲杯赌球
  • 谷歌搜索排名
  • 留痕程序
  • 网上博彩推广引流
  • 留痕技术
  • 搜索留痕技术出售
  • 澳门威尼斯人网上赌场
  • 外围博彩
  • 博彩网站推广
  • 推广引流
  • 留痕程序出售
  • 谷歌推广引流技术
  • 推广引流方法
  • 美国在线赌场
  • 沙巴体育投注平台
  • 最新谷歌搜索留痕
  • 谷歌蜘蛛池排名技术
  • 网站推广方法
  • 留痕程序出售
  • 博彩推广方法
  • 菠菜论坛
  • 买球平台
  • 谷歌搜索留痕
  • 蜘蛛池排名
  • 博彩公司推广渠道
  • 谷歌搜索留痕
  • 博彩公司推广渠道
  • 真钱游戏
  • 网上赌球地址
  • 赌球平台推荐
  • 赌球网址
  • 博彩包网
  • 买球app
  • 澳门博彩公司
  • 威尼斯人赌场
  • 博彩平台推荐
  • 美国博彩网站
  • 缅甸实体赌场
  • 柬埔寨网上赌场
  • 柬埔寨在线赌场
  • 韩国博彩
  • 支持人民币的博彩公司
  • 世界五大比特币交易所
  • 欧易是哪个国家的
  • 中币跑路
  • 亚洲博彩公司
  • 合法网上赌场
  • 马尼拉赌场
  • 支持人民币的博彩公司
  • 大陆博彩平台
  • 澳门新葡京娱乐城
  • 老挝赌场
  • 世界赌场排名
  • 网上博彩公司排行
  • 菠菜论坛
  • 东南亚赌博网站
  • 虚拟币博彩
  • 澳门百家乐网址
  • 网上博彩导航
  • 区块链百家乐游戏
  • 马来西亚博彩公司
  • 越南赌场
  • 区块链百家乐
  • 香港娱乐场
  • 澳大利亚赌博网站
  • 足球赔率
  • 菲律宾网上赌场
  • 数字币博彩网站
  • 足球投注网站
  • 百家乐论坛
  • 皇冠体育博彩公司
  • 网上赌博网站
  • 网上博彩推广话术
  • 谷歌搜索快速方法
  • 网上博彩推广话术
  • 数字币赌场
  • 皇冠博彩公司
  • 世界杯博彩公司
  • 英国博彩公司
  • 网上博彩合法化
  • 新加坡赌场
  • 比特币网上赌场
  • 怎么洗钱
  • 加密货币博彩平台
  • 世界杯赌球网址
  • 网上赌球地址
  • 博彩推广方式
  • 印度尼西亚博彩公司
  • 国际包网
  • bbin平台直营
  • 亚洲体育博彩平台
  • 越南博彩公司
  • 百家乐路单
  • 澳门博彩官网
  • 博彩网推荐
  • 澳门太阳城网址
  • 百家乐网址
  • 世界杯赌球网址
  • 皇冠博彩网址
  • 洗钱方法
  • 买球网站
  • 欧洲杯赌球平台
  • 皇冠现金网
  • 外围赌球平台
  • 果敢赌场
  • 买球技巧
  • 全球最大博彩公司
  • 电子游艺
  • 真人电子游戏
  • 骰宝游戏规则
  • 亚洲体育博彩平台
  • 澳门在线赌场
  • 缅甸赌场地址
  • 赌球平台
  • 赌场如何赢钱
  • 世界杯买球网站
  • 真人牌九游戏
  • 世界杯买球官网
  • 时时彩平台
  • 六合彩预测
  • 威尼斯人网上赌场
  • 外围赌球网站
  • 赌博网址
  • 彩票群
  • 微信赌博群
  • 韩国首尔赌场
  • 赌钱游戏
  • 美国网上赌场
  • bbin官网
  • 沙巴体育官网
  • 博彩平台推荐
  • 数字币博彩网站
  • 比特币网上赌场
  • 世界赌场名单
  • 美国赌场攻略
  • 菠菜论坛排名
  • 菠菜论坛排名
  • 缅甸网上赌场
  • 支持人民币的博彩公司