node.js——麻将算法(六)简易版麻将出牌AI1.0

2024-01-10 06:08

本文主要是介绍node.js——麻将算法(六)简易版麻将出牌AI1.0,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


普通麻将的出牌AI如果不是要求特别高的话,其实蛮容易实现的,毕竟大多数人打牌都只是看自己的手牌。

所以作为简易版的AI,出牌的策略只要奔着胡牌去就可以了。我们能想到的就是把相邻或相同的牌凑到一起,把单独的牌打出去。以这个思路打牌,就会慢慢接近听牌至最终的胡牌。

我们简单举个例子,我们有1万2万,那么我们认为其打出去的优先级要高于单独的牌,因为其只需要1个三万就可以凑成一组了。

这种思路实际很像我们上一章讲的多赖子判胡的优化算法——插空法,如果没有看过上一博客的可以先看http://blog.csdn.net/sm9sun/article/details/77774722


我们看这里

for (var i = 0; i < 4; i++) {  var needhun = 0;  for (var j = 0; j < 4; j++) {  needhun += j == i ? getneedhun(arr, j,false) : getneedhun(arr, j,true);  }  if (needhun <= Huncount) {  return true;  }  }  

我们通过needhun是否大于本身拥有的混牌(赖子)来判断是否可以胡,那么其实这个needhun就可以代表不同牌型胡牌的难度,即needhun值越小其越容易胡,当needhun值为1时(手牌数为3n+1),其处于听牌阶段。


那么这就很简单了,我们只需要在此基础上返回这个needhun,然后在出牌时看出那张牌返回的needhun最小,其就是我们的最佳策略选择。

function get_needhun_for_hu(old_arr, Hun, special) {var fmin_data = function (data1, data2) {return data1.needhun > data2.needhun ? data2 : data1;};var del_list = function (old_arr, i, j, data) {var arr = old_arr.concat();for (var k = 0; k < 3; k++) {if (arr[i + k] > 0) {arr[i + k]--;}else {data.needhun++;}}return dfs(arr, i, j, data);};var del_same = function (old_arr, i, j, data) {var arr = old_arr.concat();arr[i] %= 3;switch (arr[i]) {case 0: {break;}case 1: {if (data.hasjiang) { data.needhun += 2; }else { data.needhun++; data.hasjiang = true; }break;}case 2: {if (data.hasjiang) { data.needhun += 1; }else { data.hasjiang = true; }break;}}arr[i] = 0;return dfs(arr, i + 1, j, data);};var dfs = function (arr, i, j, data) {if (i > j) {if (!data.hasjiang) {data.needhun += 2;}return data;}if (i % 9 == 6 && i < 27 && arr[i + 1]%3 == 1 && arr[i + 2]%3 == 1)//8 9特殊情况,此时应该补个7{return del_list(arr, i, j, data);}else if (arr[i] == 0) {return dfs(arr, i + 1, j, data);}else if (i % 9 < 7 && i < 27 && (arr[i + 1] > 0 || arr[i + 2] > 0)) {var tmp1 = del_list(arr, i, j, { needhun: data.needhun, hasjiang: data.hasjiang });var tmp2 = del_same(arr, i, j, { needhun: data.needhun, hasjiang: data.hasjiang });return fmin_data(tmp1, tmp2);}else { return del_same(arr, i, j, data); }};var getneedhun = function (old_arr, type, hasjiang) {var data = {needhun: 0,hasjiang: hasjiang};var arr = old_arr.concat();var i, j;switch (type) {case 0: { i = 0; j = 8; break; }case 1: { i = 9; j = 17; break; }case 2: { i = 18; j = 26; break; }case 3: { i = 27; j = 33; break; }}data = dfs(arr, i, j, data);return data.needhun;};
    var arr = old_arr.concat();var HunCount = 0;if (Hun >= 0) {HunCount = arr[Hun];arr[Hun] = 0;}var count = 0;for (var i = 0; i < arr.length; i++) {count += arr[i];}var min_needhun = 0x1f;if (special.H_7pair&&count + HunCount == 14) {var needhun = 0;for (var i = 0; i < arr.length; i++) {var c = arr[i];if (c % 2==1) {needhun+=2;}}if (needhun<min_needhun) {min_needhun = needhun;}}if (special.H_13one&&count + HunCount == 14) {var ones = [0, 8, 9, 17, 18, 26, 27, 28, 29, 30, 31, 32, 33];for (var i = 0; i < ones.length; ++i) {if (arr[ones[i]] == 0) {needhun+=2;}}if (needhun < min_needhun) {min_needhun = needhun;}}for (var i = 0; i < 4; i++) {var needhun = 0;for (var j = 0; j < 4; j++) {needhun += getneedhun(arr, j, j != i);}if (needhun < min_needhun) {min_needhun = needhun;}}return min_needhun - HunCount;
}


 注:七小对&十三幺相对来说需要的混子数要少,原因在于当手牌过散时每张废牌都意味着需要2张混牌,而七小对&十三幺则只把废牌当作所需要替换的1张牌处理,这使得大部分散牌更适用于七小对&十三幺。故needhun需要+2以作平衡


还有就是如果当前处于可以听牌的阶段(needhun==1),那么可以在此之前选择听口最多的或者剩余牌最多的等策略


    var ret_needhun = 0x1a;var ret_pai = list[0];var ret_tinglist = [];for (var k = 0; k < list.length; k++) {arr[list[k]]--;      var Tinglist = new Array();var canting = CanTingPai(arr, hun, Tinglist, special);if (canting){//听牌数比对,也可以按其他方式比对,比如所听的牌接下来的剩余牌if (ret_tinglist.length < Tinglist.length){ret_tinglist = Tinglist;ret_needhun = 1;ret_pai = list[k];}}else if (ret_tinglist.length==0){var needhun = get_needhun_for_hu(arr, hun, special);if (needhun < ret_needhun) {ret_needhun = needhun;ret_pai = list[k];}}arr[list[k]]++;}return ret_pai;
}


关于判听的算法有很多,大家可以参考我的前几篇麻将算法博客。


如果不是听牌的状态且needhun和ret_needhun相同时可以根据不同的麻将玩法再融入自己的想法策略DIY

比如:优先打风牌、优先打19等。

            else if (needhun == ret_needhun){if (list[k] > 26)//风牌优先打{ret_needhun = needhun;ret_pai = list[k];}if ((list[k] % 9 < 1 || list[k] % 9 > 7 )&& ret_pai<=26)//边牌优先打{ret_needhun = needhun;ret_pai = list[k];}}

再比如:优先打无关联单一的牌

exports.is_nexus = function(i, arr) {if (i > 26) {return arr[i] > 0;}else if (i % 9 == 8) {return arr[i] > 0 || arr[i - 1] > 0 || arr[i - 2] > 0;}else if (i % 9 == 7) {return arr[i] > 0 || arr[i - 1] > 0 || arr[i - 2] > 0 || arr[i + 1] > 0;}else if (i % 9 == 0) {return arr[i] > 0 || arr[i + 1] > 0 || arr[i + 2] > 0;}else if (i % 9 == 1) {return arr[i] > 0 || arr[i + 1] > 0 || arr[i + 2] > 0 || arr[i - 1] > 0;}else {return arr[i] > 0 || arr[i + 1] > 0 || arr[i + 2] > 0 || arr[i - 1] > 0 || arr[i - 2] > 0;}
}



完整方法代码:

exports.GetRobotChupai = function (list, special, hun) {if (hun == null) {hun = -1;}var arr = [];var Tingobj = [];for (var i = 0; i < special.mj_count; i++) {arr[i] = 0;}for (var j = 0; j < list.length; j++) {Tingobj[j] = {};if (arr[list[j]] == null) {arr[list[j]] = 1;}else {arr[list[j]]++;}}var ret_needhun = 0x1a;//假设所有牌都需要2个混子补缺,即:13*2=26var ret_pai = list[0];var ret_tinglist = [];var has_single = false;for (var k = 0; k < list.length; k++) {if (list[k] == hun) {continue;}arr[list[k]]--;var Tinglist = new Array();var canting = exports.CanTingPai(arr, hun, Tinglist, special);if (canting) {//听牌数比对,也可以按其他方式比对,比如所听的牌接下来的剩余牌if (ret_tinglist.length < Tinglist.length) {     ret_tinglist = Tinglist;ret_needhun = 1;ret_pai = list[k];}}else if (ret_tinglist.length == 0) {var needhun = get_needhun_for_hu(arr, hun, special);if (!exports.is_nexus(list[k], arr))//如果是单一的手牌优先考虑{if (!has_single)//如果之前没有过单一的牌{ret_needhun = needhun;ret_pai = list[k];}has_single = true;if (list[k] > 26)//风牌优先打{ret_needhun = needhun;ret_pai = list[k];}if ((list[k] % 9 < 1 || list[k] % 9 > 7) && ret_pai <= 26)//边牌优先打{ret_needhun = needhun;ret_pai = list[k];}}else if (!has_single)//如果不是单一的手牌,且之前也没有过单一的牌{if (needhun < ret_needhun)//判断此张牌需要的混牌数{ret_needhun = needhun;ret_pai = list[k];}else if (needhun == ret_needhun) {if (list[k] > 26)//风牌优先打{ret_needhun = needhun;ret_pai = list[k];}if ((list[k] % 9 < 1 || list[k] % 9 > 7) && ret_pai <= 26)//边牌优先打{ret_needhun = needhun;ret_pai = list[k];}}}}arr[list[k]]++;}return ret_pai;
}





如果你的手牌list是根据抓牌的顺序而没有进行过排序的话,也可以根据抓牌的顺序作为优先级参考等。





测试截图:




真实人机对战测试:(防作弊自摸胡、带赖子)




这篇关于node.js——麻将算法(六)简易版麻将出牌AI1.0的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/589805

相关文章

用js控制视频播放进度基本示例代码

《用js控制视频播放进度基本示例代码》写前端的时候,很多的时候是需要支持要网页视频播放的功能,下面这篇文章主要给大家介绍了关于用js控制视频播放进度的相关资料,文中通过代码介绍的非常详细,需要的朋友可... 目录前言html部分:JavaScript部分:注意:总结前言在javascript中控制视频播放

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

nvm如何切换与管理node版本

《nvm如何切换与管理node版本》:本文主要介绍nvm如何切换与管理node版本问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录nvm切换与管理node版本nvm安装nvm常用命令总结nvm切换与管理node版本nvm适用于多项目同时开发,然后项目适配no

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

Node.js net模块的使用示例

《Node.jsnet模块的使用示例》本文主要介绍了Node.jsnet模块的使用示例,net模块支持TCP通信,处理TCP连接和数据传输,具有一定的参考价值,感兴趣的可以了解一下... 目录简介引入 net 模块核心概念TCP (传输控制协议)Socket服务器TCP 服务器创建基本服务器服务器配置选项服

mac安装nvm(node.js)多版本管理实践步骤

《mac安装nvm(node.js)多版本管理实践步骤》:本文主要介绍mac安装nvm(node.js)多版本管理的相关资料,NVM是一个用于管理多个Node.js版本的命令行工具,它允许开发者在... 目录NVM功能简介MAC安装实践一、下载nvm二、安装nvm三、安装node.js总结NVM功能简介N

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1

前端原生js实现拖拽排课效果实例

《前端原生js实现拖拽排课效果实例》:本文主要介绍如何实现一个简单的课程表拖拽功能,通过HTML、CSS和JavaScript的配合,我们实现了课程项的拖拽、放置和显示功能,文中通过实例代码介绍的... 目录1. 效果展示2. 效果分析2.1 关键点2.2 实现方法3. 代码实现3.1 html部分3.2