我有一个算法来计算玩家的手牌是否持有德州扑克中的直线。它工作正常，但我想知道是否有一种更简单的方法来做不涉及数组/字符串转换等。
这是我所拥有的简化版本。假设玩家手牌是一个52元素的牌值阵列：
var rawHand = [1,0,0,0,0,0,0,0,0,0,0,0,0, //clubs
0,0,0,0,0,0,0,0,0,0,0,0,0, //diamonds
0,1,1,0,1,0,0,0,0,0,0,0,0, //hearts
0,0,0,1,0,0,0,0,1,0,0,0,0];//spades
1表示该值位中的卡。上面的手有2个球杆，没有钻石，3颗心，4颗心和6颗心，5个黑桃和10个黑桃。现在我看着它找到一个笔直。
var suits = []; //array to hold representations of each suit
for (var i=0; i<4; i++) {
var index = i*13;
// commenting this line as I removed the rest of its use to simplifyy example
//var hasAce = (rawHand[i+13]);
//get a "suited" slice of the rawHand, convert it to a string representation
//of a binary number, then parse the result as an integer and assign it to
//an element of the "suits" array
suits[i] = parseInt(rawHand.slice(index,index+13).join(""),2);
}
// OR the suits
var result = suits[0] | suits[1] | suits[2] | suits[3];
// Store the result in a string for later iteration to determine
// whether straight exists and return the top value of that straight
// if it exists; we will need to determine if there is an ace in the hand
// for purposes of reporting a "low ace" straight (i.e., a "wheel"),
// but that is left out in this example
var resultString = result.toString(2);
//Show the result for the purposes of this example
alert("Result: " + resultString);
这里的诀窍是OR各种套装，所以只有一个2-Ace表示。我错误地认为必须有一种更简单的方法来做到这一点吗？
答案 0 :(得分：2)
嗯，直线必须包括一个5或10，所以如果它没有一个或那个你可以先抛出手：
if (rawHand[3] || rawHand[16] || rawHand[29] || rawHand[42] ||
rawHand[8] || rawHand[21] || rawHand[34] || rawHand[47]) {
// do some more checks
} else {
// not a straight
}
答案 1 :(得分：2)
您可以使用整数值作为卡值的位域，ace获得两个低点和高点。然后你将比特结束与十条可能的直道进行比较。
或者使用for-loop并检查连续五个数字 - 实际上它们都是一样的。
答案 2 :(得分：2)
您的代码几乎完成的所有工作都是类型转换。如果您只是将手以位格式存储起来（需要＆gt; 32位类型），您可以执行以下操作：
var mask = 2^13 - 1; // this will zero out all but the low 13 bits
var suits = (rawHand | rawHand>>13 | rawHand>>26 | rawHand>>39) & mask;
使用单行循环的等价物将是：
var suits = [];
for(var i=0; i < 13; i++) {
suits[i] = rawHand[i] || rawHand[i+13] || rawHand[i+26] || rawHand[i+39];
}
这更短，更容易理解。
使用逐位OR运算符转换为逐位表示形式所需的代码和CPU时间比使用逐位OR运算符要多。
答案 3 :(得分：2)
这个问题让我感兴趣。我最终走得太远了。并写了一个网页来计算任何一手牌。它可能不是最有效的，但确实有效。我只使用JavaScript（没有jQuery）来做到这一点。这是demo http://jsbin.com/izuto4/2/
以下是代码：
<html>
<head>
<script>
// var myrawHand = [1,0,0,0,0,0,0,0,0,0,0,0,0, //clubs
// 0,0,0,0,0,0,0,0,0,0,0,0,0, //diamonds
// 0,1,1,0,1,0,0,0,0,0,0,0,0, //hearts
// 0,0,0,1,0,0,0,0,0,0,0,0,0];//spades
function getCardsInHand(rawHand) {
var cardsInHand = new Array();
var counter = 0;
for (var i = 0; i < rawHand.length; i ++) {
if (rawHand[i]) {
cardsInHand[counter] = i;
counter ++;
}
}
return cardsInHand;
}
function cardsfiltered(rawHand) {
var cards = getCardsInHand(rawHand)
var cardsfiltered = new Array();
for (var j = 0; j < cards.length; j ++){
cardsfiltered[j] = cards[j] - (parseInt(cards[j] / 13) * 13);
}
cardsfiltered.sort();
return {cards : cards, cardsfiltered : cardsfiltered};
}
function whatIsMyHand(rawHand) {
var cardObject = cardsfiltered(rawHand);
if (((cardObject.cards[0] == 0 && cardObject.cards[1] == 9)
|| (cardObject.cards[0] == 13 && cardObject.cards[1] == 22)
|| (cardObject.cards[0] == 26 && cardObject.cards[1] == 35)
|| (cardObject.cards[0] == 39 && cardObject.cards[1] == 48))
&& cardObject.cards[4] == cardObject.cards[3] + 1 &&
cardObject.cards[3] == cardObject.cards[2] + 1 &&
cardObject.cards[2] == cardObject.cards[1] + 1) {
return "Royal Flush";
}
else if (cardObject.cards[4] == cardObject.cards[3] + 1 &&
cardObject.cards[3] == cardObject.cards[2] + 1 &&
cardObject.cards[2] == cardObject.cards[1] + 1 &&
cardObject.cards[1] == cardObject.cards[0] + 1) {
return "Straight Flush";
}
else if ((cardObject.cardsfiltered[1] == cardObject.cardsfiltered[2]
&& cardObject.cardsfiltered[2] == cardObject.cardsfiltered[3])
&& (cardObject.cardsfiltered[0] == cardObject.cardsfiltered[1]
|| cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4])) {
return "Four of a Kind";
}
else if ((cardObject.cardsfiltered[0] == cardObject.cardsfiltered[1]
&& cardObject.cardsfiltered[1] == cardObject.cardsfiltered[2]
&& cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4])
|| (cardObject.cardsfiltered[0] == cardObject.cardsfiltered[1]
&& cardObject.cardsfiltered[2] == cardObject.cardsfiltered[3]
&& cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4])) {
return "Full House";
}
else if (parseInt(cardObject.cards[0] / 13) == parseInt(cardObject.cards[1] / 13)
&& parseInt(cardObject.cards[0] / 13) == parseInt(cardObject.cards[2] / 13)
&& parseInt(cardObject.cards[0] / 13) == parseInt(cardObject.cards[3] / 13)
&& parseInt(cardObject.cards[0] / 13) == parseInt(cardObject.cards[4] / 13)) {
return "Flush";
}
else if ((cardObject.cardsfiltered[4] == cardObject.cardsfiltered[3] + 1
&& cardObject.cardsfiltered[3] == cardObject.cardsfiltered[2] + 1
&& cardObject.cardsfiltered[2] == cardObject.cardsfiltered[1] + 1
&& cardObject.cardsfiltered[1] == cardObject.cardsfiltered[0] + 1)
|| (cardObject.cardsfiltered[0] == 0
&& cardObject.cardsfiltered[1] == 10
&& cardObject.cardsfiltered[2] == 11
&& cardObject.cardsfiltered[3] == 12
&& cardObject.cardsfiltered[4] == 9)) {
return "Straight";
}
else if ((cardObject.cardsfiltered[0] == cardObject.cardsfiltered[1]
&& cardObject.cardsfiltered[1] == cardObject.cardsfiltered[2])
|| (cardObject.cardsfiltered[1] == cardObject.cardsfiltered[2]
&& cardObject.cardsfiltered[2] == cardObject.cardsfiltered[3])
|| (cardObject.cardsfiltered[2] == cardObject.cardsfiltered[3]
&& cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4])) {
return "Three of a Kind";
}
else if ((cardObject.cardsfiltered[0] == cardObject.cardsfiltered[1]
&& (cardObject.cardsfiltered[2] == cardObject.cardsfiltered[3]
|| cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4]))
|| (cardObject.cardsfiltered[1] == cardObject.cardsfiltered[2]
&& cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4])) {
return "Two Pair"
}
else if (cardObject.cardsfiltered[0] == cardObject.cardsfiltered[1]
|| cardObject.cardsfiltered[1] == cardObject.cardsfiltered[2]
|| cardObject.cardsfiltered[2] == cardObject.cardsfiltered[3]
|| cardObject.cardsfiltered[3] == cardObject.cardsfiltered[4]) {
return "Pair";
}
else {
return "High Card";
}
}
var CardCheckCount = 0;
function MaxCardCheck(element) {
if (element.checked) {
if (CardCheckCount < 5) {
CardCheckCount++;
return true;
}
}
else {
CardCheckCount--;
return true;
}
element.checked = !element.checked;
alert("You can only pick 5 cards.");
return false;
}
function calculateHand() {
var checkboxes = document.getElementsByTagName("input");
var myrawHand = new Array();
for (var i = 0, element; element = checkboxes[i]; i++) {
myrawHand[parseInt(element.name)] = element.checked ? element.value : 0;
}
alert(whatIsMyHand(myrawHand));
}
</script>
</head>
<body>
<table>
<thead>
<tr>
<td> A</td>
<td> 2</td>
<td> 3</td>
<td> 4</td>
<td> 5</td>
<td> 6</td>
<td> 7</td>
<td> 8</td>
<td> 9</td>
<td>10</td>
<td> J</td>
<td> Q</td>
<td> K</td>
<td> </td>
</tr>
</thead>
<tbody>
<tr>
<td><input name="0" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="1" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="2" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="3" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="4" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="5" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="6" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="7" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="8" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="9" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="10" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="11" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="12" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td>Clubs</td>
</tr>
<tr>
<td><input name="13" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="14" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="15" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="16" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="17" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="18" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="19" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="20" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="21" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="22" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="23" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="24" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="25" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td>Diamonds</td>
</tr>
<tr>
<td><input name="26" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="27" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="28" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="29" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="30" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="31" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="32" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="33" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="34" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="35" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="36" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="37" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="38" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td>Hearts</td>
</tr>
<tr>
<td><input name="39" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="40" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="41" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="42" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="43" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="44" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="45" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="46" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="47" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="48" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="49" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="50" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td><input name="51" type="checkbox" value="1" onclick="MaxCardCheck(this);"/></td>
<td>Spades</td>
</tr>
</tbody>
</table>
<button onclick="calculateHand()">Calculate Hand</button>
</body>
</html>
答案 4 :(得分：1)
不，这就像它得到的一样简单。我刚才看了扑克手评估，我认为最快的方法就是使用像你这样的方法。查看this site中的第一个结果。它使用按位运算来计算指针。
编辑：首先，我的意思是“Pokersource Poker-Eval Evaluator”。答案 5 :(得分：0)
为什么不按等级对卡片进行排序，然后检查每个等级是否比前一个等级多一个。 “rank”是长度为5的数组，ACE = 1,2 = 2，...... J = 11，Q = 12，K = 13。 我认为这比这里介绍的其他方法更简单。
function isStraight( ranks) {
ranks.sort();
return (ranks[0] + 1 == ranks[1] || (ranks[0] == 1 && ranks[4] == 13)) &&
(ranks[1] + 1 == ranks[2]) &&
(ranks[2] + 1 == ranks[3]) &&
(ranks[3] + 1 == ranks[4]);
}
答案 6 :(得分：0)
你可以使用SpecialK的7张牌和5张卡评估员here，并要求它排名。如果返回的等级介于5854和5863之间（包括两者）或介于7453和7462之间（包括两者），则您的手牌，无论是5张或7张牌，分别是或包含直线。
注意黑桃王牌用0表示，心中的王牌由1表示，到两个俱乐部用51表示。算法将“添加”你的牌并在一张小桌子中查找等级，占用9MB的RAM。它还会做更多，但是嘿......