麻將胡牌算法

原創

twt727

2020-02-21 10:36

前幾天面試被叫做的一個東西，順便也記錄在這裏。

判斷當前的牌是否能胡牌，沒考慮特殊情形，思路就是先枚舉對子，然後在搜索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>