Функция для определения того, является ли покерная рука стритом?

Вы понимаете, что по правилам любой игры в покер, в которую я когда-либо играл или слышал, стрит не может быть завершён, верно? Туз может быть младшим [A,2,3,4,5] или старшим [10,J,Q,K,A], но он не может быть завернут. В соответствии с этими правилами (не вашими) я реализовал нечто подобное раньше. По сути, вы сортируете массив и проходите по нему, следя за тем, чтобы текущая карта была на единицу выше предыдущей. В первой итерации, если это туз, вы явно проверяете наличие [A,2,3,4,5]. Если это так, вы возвращаете true, а если нет, вы продолжаете использовать обычную прямую логику. Это должно направить вас в правильном направлении.

Вы можете написать причудливый алгоритм, возвращающий true, несмотря на количество возможных карт, но если вы понимаете, что в отсортированной руке есть только 10 допустимых комбинаций, вы можете просто поискать их:

2-6, 3-7, 4-8, 5-9, 6-T, 7-J, 8-Q, 9-K, T-A, (2-5,A)

Хороший подход к решению покерных комбинаций в целом состоит в том, чтобы присвоить каждой карте битовое значение с установленным битом ((ранг-2) * 2), а также набором битов (маст + 28), (таким образом, 2 = 1, 3 = 4) , 4=16 и т. д. до A=0x1000000). Затем сложите вместе все карты (назовите этот результат «Сумма». Вычислите V1=(Sum & 0x2AAAAAA)>>1, V0=(Sum & 0x1555555) и V2=V1 & V0. Также ИЛИ вместе значения для пяти карт и вычислить V3=OrValue & 0xF0000000;

1. For a pair, V1 will have a single bit set, V0 will have multiple bits set, and V2 will be zero.
2. For two-pair, V1 will have two bits set and V2 will equal zero.
3. For a three-of-a-kind, V1 will have a single bit set, and V2 will equal V1.
4. For a straight, V0 will either be 0x1000055 or else a power-of-two multiple of 0x155.
5. For a flush, V2 will have precisely one bit set.
6. For a full house, V1 will have two bits set, and V2 will be non-zero.
7. For four-of-a-kind, either V1 will be twice v0, with both having one bit set, or V0 will have precisely two bits set and V1 will be zero.
8. For a straight flush, conditions for straight and flush will be met.

Эти тесты, необходимые для этого подхода, должны быть реализованы быстро с минимальным количеством ветвлений.

Поскольку в вашем списке всего 5 карт, вы можете отсортировать его и определить разницу между двумя последовательными картами. Если в ней есть туз, ее тоже нужно рассматривать как младшую карту. если все различия равны 1 (или -1, в зависимости от порядка сортировки), у вас есть стрит.

Я бы сказал, что, учитывая это определение RANK, стриты могут начинаться только с максимальным значением ACE.points() - 4.

Итак, если вы сортируете свою руку и самый низкий РАНГ > ACE.points () - 4, тогда у вас не может быть стрита, иначе вы просто перебираете руку, чтобы увидеть, что каждая карта имеет предыдущий РАНГ + 1.

Если ACE может быть высоким или низким, используйте ответ SHS.

С внутренним циклом это довольно тривиально, задача состоит в том, чтобы сделать это без внутреннего цикла...

Кроме того, это зависит от того, поняли ли вы своего учителя или ваш учитель неправильно понял (или исказил) правила игры.

Я думаю, у меня возникнет соблазн просто создать массив [2..14] и поместить карты в места, соответствующие их рангу. Если вы нажмете дубликат, это не стрит, и когда вы закончите, у вас должно быть 8 пробелов подряд. Если у вас меньше 8 пробелов подряд, это не стрит.

Все другие решения, которые я могу придумать, требуют внутреннего цикла, а внутренние циклы — это одна из тех небрежных вещей в программировании, которых вам следует избегать, когда это возможно, если вы собираетесь когда-либо стать респектабельным программистом.

edit: Кроме того, если вы неправильно поняли учителя и единственным условием переноса является «10, j, q, k, a» (как в настоящих правилах), вам нужен дополнительный тест, что если все 2, 13 и 14 ставил, тоже провал (2-ак зацикливание).

(Снова отредактировано, чтобы заменить 1 для туза на 14 после повторного прочтения вопроса)

Я редко использую enum, я предпочитаю именованные константы, но я предполагаю, что переход от «ACE» к «14» тривиален.

я слишком ленив, чтобы писать настоящий Java-код (кроме того, вам действительно нужно делать домашнюю работу ^^)

check if the list has 5 cards
convert card names to a card number list named array
sort the list array
for i=1 to 4
if not (array[i] + 1) % 13 == (array[i+1]) % 13
then it is not a straight

Оператор % вызывается по модулю так (15 % 13) == 2 Я использую этот оператор всякий раз, когда сталкиваюсь с проблемой «переноса»

Изменить: после повторного прочтения вашего вопроса мое решение не может работать из коробки. Вы должны изменить порядок перечисления так, чтобы TWO == 0

Я рекомендую использовать битовый вектор для представления карт. Это позволяет избежать сортировки. Вы можете добавить туз дважды (один раз как 1, другой раз как король) или вы можете выделить начальную ситуацию, проверив, установлен ли бит туза, прежде чем проверять, установлен ли 2). Вы можете построить большую справочную таблицу, если скорость имеет значение. Этот подход также очищает весы, чтобы найти остальные руки (флеши, 2 пары, фулл-хаусы, трипсы и так далее). Это также позволяет легко определить, выше ли данный стрит, чем другой. И он легко расширяется до 7-карточного оценщика.

В псевдокоде это выглядит примерно так для очень общего случая (у вас может быть любое количество карт. Возвращает первый стрит)

 long cardBitMask
 for each card in hand
   setBit in cardBitMask

 hearts = mask(cardBitMask)
 diamonds = mask(cardBitMask)
 clubs = mask(cardBitMask)
 spades = mask(cardBitMask)

 // find straight
 uniqueCards = hearts|diamonds|clubs|spades
 int cardsInaRow = 0
 if uniqueCards&AceCardMask:
    cardsInaRow = 1
 for card = 2...King
   if uniqueCards&(1<<card)
      cardsInARow++
   else 
      if cardsInARow == 5
         break
      cardsInARow = 0
 if cardsInARow==5:
     return true
 return false

Добавьте все ранги по порядку в список дважды. Затем, чтобы проверить, является ли рука стритом, отсортируйте руку по рангу, а затем проверьте, является ли рука подсписком этого списка.

вы можете написать класс, который преобразует каждую карту в определенное значение карты

Джокер = 11 Дама = 12 Король = 13 Туз = 0 или 14

это значительно облегчит работу с картами и поиск возможных рук.