麻将胡牌算法

最新推荐文章于 2018-07-15 22:05:27 发布

twt727

最新推荐文章于 2018-07-15 22:05:27 发布

阅读量534

点赞数

分类专栏：其他文章标签：麻将胡牌算法

本文链接：https://blog.csdn.net/twt727/article/details/79997986

版权

其他专栏收录该内容

1 篇文章 0 订阅

订阅专栏

前几天面试被叫做的一个东西，顺便也记录在这里。

判断当前的牌是否能胡牌，没考虑特殊情形，思路就是先枚举对子，然后在搜索n*顺子 + m * 刻子形式，搜索成功则能胡。

代码如下：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
		<p>能胡牌吗:</p>
		<p id = "demo"></p>
		<script type = "text/javascript">
	
		var mah = [1,1,1,2,2,2,3,4,11,12,12,13,13,14];//测试样例
		//         0,1,2,3,4,5,6,7,8 ,9 ,10,11,12,13
		console.log(mah.length);
		console.log("test");
		var IsCanHu = function(mah0){
			//var lens = mah0.length;
			console.log(mah0);
			if(mah0.length == 2){
				return mah0[0] == mah0[1];//一对直接结束
			}
						for(var i = 0;i < mah0.length; i++){
				var paiT = Object.create(mah0); //枚举将，用Object.create()!!!!!!!!!!!!!!!!!
			    console.log(i);
				var dis = 0;  //dis表示相同的元素有多少个
				console.log(dis);
				console.log(paiT.length);
				console.log(paiT[0]);
				console.log(paiT[1]);
				console.log(paiT[2]);
				while(paiT[i] == paiT[i + dis]) dis++;
				console.log(dis);
				if(dis >= 2){
					paiT.splice(i,2);//删除一对将
					i += dis;
					i = i - 1;//光标移到剩余未处理的第一个元素上
					if(HuPaiPanDing(paiT) == true){
						return true;
					}
				}
			}
			return false;
		}
		var HuPaiPanDing = function(mah1){//搜索 N*AAA + N*ABC 模式，第一个元素要么属于AAA,要么属于ABC
		    if(mah1.length == 0) return true;
			if(mah1[0] == mah1[1] && mah1[0] == mah1[2]){// 优先搜索刻子
				mah1.splice(0,3);
				console.log("!");
				return HuPaiPanDing(mah1);
			}
			var temp1 = 0,temp2 = 0,k = 0;
			console.log(mah1[0]);
			console.log(mah1[1]);
			console.log(mah1[2]);
			console.log(mah1[3]);// temp1 和 temp2 记录顺子位置
			for(k = 1;k < mah1.length;k++){
				if(mah1[k] == mah1[0] + 1){
					temp1 = k;
				}
				if(mah1[k] == mah1[0] + 2){
					temp2 = k;
				}
			}
			if(temp1 > 0 && temp2 > 0){ // 顺子存在
			    console.log(temp1);
			    console.log(temp2);
				mah1.splice(temp2,1);//从后往前删，避免角标出错
				mah1.splice(temp1,1);
				mah1.splice(0,1); 
				console.log(mah1.length);
				return HuPaiPanDing(mah1);
			}
			return false;//搜索不成功，重新从将枚举
		}
		document.getElementById("demo").innerHTML = IsCanHu(mah);
		</script>
	</body>
</html>