Existe uma maneira mais simples do que isso para calcular um poker reto?
-
25-09-2019 - |
Pergunta
Eu tenho um algoritmo para calcular se a mão de um jogador segura uma reta no Texas Hold'em. Funciona bem, mas eu me pergunto se existe uma maneira mais simples de fazê -lo que não envolva conversões de matriz/string etc.
Aqui está uma versão simplificada do que tenho. Digamos que o jogador tenha uma mão que é uma matriz de 52 elementos de valores de cartão:
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
A 1 representa um cartão nesse slot de valor. A mão acima possui 2 clubes, sem diamantes, 3-Hearts, 4-Hearts e 6-Hearts, 5 espadas e 10 espadas. Agora eu olho para encontrar um reto.
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);
O truque aqui é para ou para os vários processos, para que haja apenas uma representação de 2 para o ACE. Estou errado ao pensar que deve haver uma maneira mais simples de fazer isso?
Solução
Quase todo o trabalho que seu código faz é o tipo de conversão. Se você acabou de armazenar a mão no formato de bits (necessidades> tipo de 32 bits), você pode fazer algo como:
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;
O equivalente usando um loop de uma linha seria:
var suits = [];
for(var i=0; i < 13; i++) {
suits[i] = rawHand[i] || rawHand[i+13] || rawHand[i+26] || rawHand[i+39];
}
Isso é muito mais curto e mais fácil de entender.
A conversão para e para uma representação de um bit leva mais código e tempo da CPU do que você economiza usando o bit ou o operador.
Outras dicas
Bem, um reto deve incluir um 5 ou um 10, para que você possa começar jogando fora a mão se não tiver um ou outro:
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
}
Você pode usar um valor inteiro como um campo de bit para os valores do cartão, o ACE recebe dois pontos baixos e altos. Em seguida, você se compara com o final bit -bit com as dez possíveis retas.
Ou use um loop para e verifique se há cinco números consecutivos - efetivamente, é o mesmo.
Esta pergunta me interessou. Acabei indo muito ao mar. E escreveu uma página da web para calcular qualquer mão. Provavelmente não é o mais eficiente, mas funciona. Eu fiz isso apenas com JavaScript (sem jQuery). Aqui está um demonstração http://jsbin.com/izuto4/2/
Abaixo está o código:
<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>
Não, isso é o mais simples possível. Eu olhei para a avaliação da mão de poker há um tempo e acho que a maneira mais rápida usa uma abordagem como a sua. Veja o primeiro resultado em esse site. Ele usa operações bitwise para calcular as mãos.
EDIT: Por primeiro resultado, quero dizer "Pokersource Poker-Eval Evaluator".
Por que não classificar os cartões por classificação e, em seguida, verifique se cada classificação é uma mais que a anterior. "Ranks" é uma matriz de comprimento 5 com ACE = 1, 2 = 2, ... J = 11, Q = 12, K = 13. Acho que isso é mais simples do que os outros métodos apresentados aqui.
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]);
}
Você pode usar os avaliadores de 7 e 5 cartas da Specialk postados aqui e peça para classificar as mãos. Se a classificação retornada estiver entre 5854 e 5863 (ambos inclusivos) ou entre 7453 e 7462 (ambos inclusivos), então sua mão, seja de 5 ou 7 cartões, respectivamente, é ou contém uma reta.
Observe que o ás de espadas é indicado por 0, o ás de corações por 1, até os dois clubes que são representados por 51. O algoritmo "adicionará" suas cartas e procurar a classificação em uma pequena mesa, ocupando 9 MB de RAM. Também vai fazer muito mais, mas ei ...