용어

규칙

stage

hand ranking

^* 무늬의 서열은 없습니다.

^** back straight : 일부 한국에서 Straight 2순위(1순위:로열)로 인정되지만, 일반적으로 back straight가 성립하려면 A를 1로 인정해야되기 때문에 가장 낮은 약한 hand가 됩니다.

Hand Rank 판단 알고리즘

hand rank algorithm "holdem.drawio.png", iseohyun, iseohyun.com, public

python에 적용된 알고리즘

algorithm in python "holdem2.drawio.png", iseohyun, iseohyun.com, public

1. Flush에 맞춰서 Rank를.. : 5개 이상 나온 무늬가 있는가?
   back straight가능성도 있기 때문에(예:A-8-7-5-4-3-2) 5개만 보면 안된다.
2. '보류: flush저장': Four of card와 Full house의 가능성이 있기 때문에..
   - 판단보류가 반드시 필요한가? -> 아니오: Straight검출의 No를 Four검출에 붙이고, Flush검출의 No를 straight검출로 이어서 해결 할 수 있다. 다만, loop의 depth를 고려해서 잘랐을 뿐이다.
3. value를 내림차순으로 정리: 1) 연속된 카드 검출 2) 높은 페어 우선검출의 이점이 있다.
4. Three Card가 있는가..: pair card를 먼저 검출하지 않는 이유는 단순 검출부터 (Q-Q-9-9-3-3-3)과 같은 다양한 경우의 수를 상정하면 분기문이 많이 필요할 것으로 판단했기 때문
5. '보류: Triple저장': flush, straight 가능성이 있다.
   판단보류가 반드시 필요한가? -> 예: triple 검출을 3번 수행(four, full, triple)하는 것보다, 1회 수행 후, 분기 1회를 추가하는 것이 이득이다.
6. Straight가 있는가(2): off-suit에서 flush가능성도 검사해야 한다.
7. 또 다른 Pair가 있는가?: 내림차순으로 정렬되었기 때문에, Pair가 몇 개가 나오든 나온 순서대로 2개이면 2-pair, 1개면 1-pair, 없으면 high card를 적용하면 된다.
8. 랭크가 10개므로 최소한 9개의 분기문(if)가 반드시 등장해야 한다.
   현 알고리즘은 총 11개 분기문(10 outputs + 2 holds)이므로 나쁘지 않을 것으로 보여진다.

코드

@iseohyun.com (cc = public) full code는 여기에서 확인 가능합니다.

values = "AKQJT98765432"
shapes = "schd"

cards = sorted(cards, key=lambda x: (values.index(x[0]), shapes.index(x[1])))

deck = is_flush(cards)
if deck and len(deck) > 0:
    straight = is_straight(deck)
    if straight and len(straight) > 0:
        if straight == "AKQJT":
            return [0, {straight}]  # 0. "R. Flush"
        return [1, {straight}]  # 1. "S. Flush"
    # 보류: four-card와 Full house를 검사 한 후에 없으면 출력한다.
    flush = [4, {deck[0:5]}]  # 4. "Flush"

deck = "".join(card[0] for card in cards)
for i in range(len(deck) - 2):
    if deck[i] == deck[i + 1] == deck[i + 2]:  # 연속된 3개 문자가 같으면
        if i + 3 < len(deck) and deck[i] == deck[i + 3]:  # 연속된 4개 문자가 같으면
            return [2, {deck[i : i + 4]}]  # 2. "Four of Card"
        else:
            for j in range(len(deck) - 1):
                if j == i or j == i + 1 or j == i + 2:
                    continue
                elif deck[j] == deck[j + 1]:
                    return [3, deck[i] * 3 + deck[j] * 2]  # 3. "Full House"
        triple = deck[i : i + 3]
        break

if flush != "":
    return flush  # 4

straight = is_straight(deck)
if straight and len(straight) > 0:
    return [5, straight]  # 5. "Straight"

if triple != "":
    return [6, triple + deck.replace(triple, "")[0:2]]  # 6. "Triple"

for i in range(len(deck) - 1):
    if deck[i] == deck[i + 1]:
        pair = deck[i] * 2
        deck = deck.replace(deck[i], "")
        for j in range(len(deck) - 1):
            if deck[j] == deck[j + 1]:
                pair += deck[j] * 2
                deck = deck.replace(deck[j], "")
                return [7, pair + deck[0]]  # 7. "Two pair"
        return [8, pair + deck[0:3]]  # 8. "One pair"

return [9, deck[0:5]]  # 9. "High card"

검산 테스트

이 테스트는 코드를 1,000,000번씩 '#'회 시뮬레이션 했을 때, 평균(A)값과 실제 등장 확률(C)을 비교한 결과입니다.