资讯专栏INFORMATION COLUMN

nodejs版,麻将智能机器人出牌算法

ShevaKuilin / 3441人阅读

摘要:相关术语麻将应对的五种标准状态,是吃碰杠听胡。所以,算法变成了评估牌面积分的算法,越高说明牌越好,也说明这副牌可以胡的概率更高。表格生成有了评估方法后,我们只需要对每个花色的手牌,分配张牌给他,然后计算胡牌概率,就可以知道牌面积分。

nodejs版,麻将智能机器人出牌算法。 简述

麻将,起源于中国,粤港澳及闽南地区俗称麻雀,

由中国古人发明的博弈游戏,娱乐用具,一般用竹子、骨头或塑料制成的小长方块,上面刻有花纹或字样,

北方麻将每副136张,南方麻将多八个花牌,分别是春夏秋冬,梅竹兰菊,共计144张。

项目

请加星收藏仓库地址,方便以后学习使用。

github地址

使用方法
# 下载
git clone https://github.com/wallace5303/nodejs-game.git

# 进入文件
cd nodejs-game/aiTable

# 安装
npm install

# 运行
node demo.js
demo内容
# 麻将牌所有对应的数字id,请查看配置文件:cardConfig.json

const outCardLogic = require("./outCardLogic");

// 手牌 1万,2万,3万,8万,8万,1条,5条
const cards = ["31" , "32", "33", "38", "38", "41", "45"];

// 选出一张最优牌
var outLogic = new outCardLogic();

// 第二个参数为万能牌,可选。
var card = outLogic.outAI(cards);

console.log("选出的最优牌是:%j", card); // 41(1条)
分类 字牌(合计28张)

风牌:东、南、西、北,各4张,共16张。

箭牌:中、发、白,各4张,共12张。

花牌(合计8张)

春、夏、秋、冬,梅、兰、竹、菊,各一张,共8张。

注:这种牌很少种类的麻将会用到。

序数牌(合计108张)

万子牌:从一万至九万,各4张,共36张。

筒子牌:从一筒至九筒,各4张,共36张。也有的地方称为饼,从一饼到九饼。

索子牌:从一索至九索,各4张,共36张。也有的地方称为条,从一条到九条。

相关术语

麻将应对的五种标准状态,是“吃”、“碰”、“杠”、“听”、“胡”。在正式比赛中,五种状态的官方语言都是汉语,包括国际比赛。

吃:上家打出牌,与下家的牌正好组成一副顺子,他就可以吃。

碰:其他人打出一张牌,自己手中有两张相同的牌正好组成一副刻子,他就可以碰。

杠:其他人打出一张牌,自己手中有三张相同的牌,即可杠牌,称为明杠,倒下这个杠,再到排尾抓一张牌,将手中不需要的一张牌打出。手中有三张相同的牌,又抓到一张相同的牌,称为暗杠,扣下,别人不知道是啥牌,再到排尾抓一张牌,将手中不需要的一张牌打出。“明杠”比“吃”优先,如果你要杠的牌刚好是出牌方下家要吃的牌,则吃牌失败,杠牌成功。

听:当你将你手中的牌都凑成了有用的牌,只需再加上最后一张便可和牌,你就可以进入听牌的阶段,报听后不能吃、碰、杠,且只能打出本轮摸到的牌。

和:(读音:hú,ㄏㄨ)当最终牌型满足mAAA+nABC+DD(m、n可以为0),即可和牌(少数特殊牌型除外)。四位玩家谁先和牌谁为胜利,得分由底分乘上番数。具体视比赛详细规则而定。

牌型术语

连子:一万二万三万

刻子:一筒一筒一筒

将:一条一条

胡牌公式

N×连子 + M×刻子 + 1×将

N>=0, M>=0

鬼牌

鬼牌的定义就是能够变成任意牌的牌,也叫万能牌。

案例分析

举个栗子,看看真实的人是怎么思考出牌的:

1万2万3万5条,打5条

1万2万3万1条1条6条,打6条

解决思路

从上面的例子可以看出来,打牌的过程,其实就是打完之后的牌面,胡牌概率最高。

所以,算法变成了评估牌面积分的算法,越高说明牌越好,也说明这副牌可以胡的概率更高。

评估方法

为了评价这副牌的积分,也就是胡牌的概率,我们可以给他再摸N张牌,看看胡牌情况。
参考如下示例,可以很直观得出牌面积分:1筒2筒3筒 > 1筒2筒3筒2条3条 > 1筒2筒3筒2条。

1筒2筒3筒

已经胡了,胡牌概率为1

1筒2筒3筒2条

只摸1张牌,那么只有当摸2条的时候,才会赢,胡牌概率为1/9*摸条的概率,有将。

1筒2筒3筒2条3条

只摸1张牌,那么只有当摸1条4条的时候,才会赢,胡牌概率为2/9*摸条的概率,无将。

表格生成

有了评估方法后,我们只需要对每个花色的手牌,分配N张牌给他,然后计算胡牌概率,就可以知道牌面积分。

不过考虑到计算量太大,所以我们可使用查表法,提前计算好,方便快速查找。

出牌算法

遍历手上的非鬼牌,计算排除掉这张牌后的牌面积分最大值,这张牌就是要打的牌。

如果打出能听牌了,就取一个听牌最多的牌打出去。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/109969.html

相关文章

  • 基于状态机模型的斗地主游戏(NodeJs&SocketIO)

    摘要:系统结构系统考虑使用和实现服务器端逻辑,前端使用。逻辑流程主要逻辑包括用户进入游戏等待对家进入游戏游戏过程结束统计这个过程。 1. 系统结构 系统考虑使用Nodejs和SocketIo实现服务器端逻辑,前端使用HTML5。showImg(https://segmentfault.com/img/remote/1460000007643089); 2. 逻辑流程 1 . 主要逻辑包括用户...

    NoraXie 评论0 收藏0
  • 基于状态机模型的斗地主游戏(NodeJs&SocketIO)

    摘要:系统结构系统考虑使用和实现服务器端逻辑,前端使用。逻辑流程主要逻辑包括用户进入游戏等待对家进入游戏游戏过程结束统计这个过程。 1. 系统结构 系统考虑使用Nodejs和SocketIo实现服务器端逻辑,前端使用HTML5。showImg(https://segmentfault.com/img/remote/1460000007643089); 2. 逻辑流程 1 . 主要逻辑包括用户...

    xcold 评论0 收藏0
  • AI开发书籍分享

    摘要:编程书籍的整理和收集最近一直在学习深度学习和机器学习的东西,发现深入地去学习就需要不断的去提高自己算法和高数的能力然后也找了很多的书和文章,随着不断的学习,也整理了下自己的学习笔记准备分享出来给大家后续的文章和总结会继续分享,先分享一部分的 编程书籍的整理和收集 最近一直在学习deep learning深度学习和机器学习的东西,发现深入地去学习就需要不断的去提高自己算法和高数的能力然后...

    huayeluoliuhen 评论0 收藏0

发表评论

0条评论

ShevaKuilin

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<