인덱스 및 포커 게임

주간 챌린지 291

매주 Mohammad S. Anwar는 우리 모두가 두 가지 주간 작업에 대한 해결책을 생각해 낼 수 있는 주간 챌린지를 보냅니다. 내 솔루션은 먼저 Python으로 작성된 다음 Perl로 변환됩니다. 이는 우리 모두가 코딩을 연습할 수 있는 좋은 방법입니다.

도전, 나의 솔루션

작업 1: 중간 색인

작업

정수 배열 @int가 제공됩니다.

가장 왼쪽 중간 인덱스(MI), 즉 가능한 모든 인덱스 중에서 가장 작은 인덱스를 찾는 스크립트를 작성하세요.

중간 인덱스는 ints[0] ints[1] … ints[MI-1] == ints[MI 1] ints[MI 2] … ints[ints.length-1]인 인덱스입니다.

• MI == 0이면 왼쪽 합은 0으로 간주됩니다. 마찬가지로
• MI == ints.length - 1인 경우 오른쪽 합은 0으로 간주됩니다.

내 솔루션

이것은 비교적 간단합니다. 0부터 입력 길이보다 1 작은 위치까지 반복합니다. 각 위치에서 조건이 충족되는지 확인합니다.

def middle_index(ints: list) -> int:
    for i in range(len(ints)):
        if sum(ints[:i]) == sum(ints[i + 1:]):
            # It is, so return this position
            return i

    return -1

예

$ ./ch-1.py 2 3 -1 8 4
3

$ ./ch-1.py 1 -1 4
2

$ ./ch-1.py 2 5
-1

작업 2: 포커 핸드 순위

일

드로우 포커 핸드는 52장의 팩에서 뽑은 5장의 카드로 구성됩니다. 조커도 없고 와일드 카드도 없습니다. 에이스는 높거나 낮을 수 있습니다.

다음 세 가지 사항을 결정하는 스크립트를 작성하세요.

1. 5장의 카드 패는 몇 개까지 처리할 수 있나요?
2. 10개 랭크에서 각각 몇 개의 서로 다른 핸드를 처리할 수 있나요? 포커 핸드의 10개 등급에 대한 설명은 여기를 참조하세요: https://en.wikipedia.org/wiki/List_of_poker_hands#Hand-ranking_categories
3. 2단계에서 얻은 10개의 숫자를 더해 1단계에서 얻은 숫자와 같은지 확인하세요.

내 솔루션

긴 글이 될 것 같으니 힘내세요. 또한 작업에 입력이 필요하지 않은 것은 오랜 시간 동안 처음이었습니다. 제가 완료한 챌린지 중 마지막 챌린지는 #177 이었습니다.

첫 번째 질문에 답하자면, 처리할 수 있는 카드 순열은 311,875,200개(52 × 51 × 50 × 49 × 48)입니다. 단, 카드의 순서는 중요하지 않습니다. 5장의 카드를 뽑으면 120가지 방법(5 × 4 × 3 × 2 × 1)으로 배열할 수 있습니다. 따라서 2,598,960개의 고유한 조합이 있습니다.

저는 카드 덱을 만드는 것부터 시작합니다. 이를 위해 1~13의 순위(카드 번호)가 있습니다. 1은 에이스, 2~10은 숫자, 11은 잭, 12는 퀸, 킹은 13입니다. 슈트 s, c, d도 있습니다. 및 h(각각 예비, 클럽, 다이아몬드 및 하트). 이중 for 루프를 사용하여 52장의 카드(랭크와 슈트의 튜플)를 모두 생성하고 이를 덱이라는 목록에 저장합니다.

그런 다음 덱의 각각의 고유한 5개 카드 조합을 반복하고 내가 들고 있는 패를 결정합니다. 마지막으로 결과를 인쇄합니다.

def middle_index(ints: list) -> int:
    for i in range(len(ints)):
        if sum(ints[:i]) == sum(ints[i + 1:]):
            # It is, so return this position
            return i

    return -1

쉬운 부분이에요 :)

get_hands 함수의 경우 순위(카드의 숫자)와 모양(카드의 기호)별로 정렬된 목록 사전을 만드는 것부터 시작합니다. 순위의 빈도도 계산하는데, 이는 종종 패를 결정하는 데 사용됩니다.

$ ./ch-1.py 2 3 -1 8 4
3

$ ./ch-1.py 1 -1 4
2

$ ./ch-1.py 2 5
-1

따라서 10s, 10h, 9d, 8h, 2d 카드의 경우 다음과 같이 설정됩니다.

• cards_by_rank {10: ['s', 'h'], 9: ['d'], 8: ['h'], 2: ['d']}
• cards_by_suit {'s': [10], 'h': [10, 8], 'd': [9, 2]}
• count_by_rank{1:3, 2:1} (한번 등장하는 랭크는 3개, 카드가 2개인 랭크가 있습니다)

이제 내가 어떤 손을 잡고 있는지 결정할 시간입니다. 스트레이트 플러시와 플러시부터 시작하겠습니다. 이것은 카드의 모양을 고려하는 유일한 핸드이며 5장의 카드가 모두 같은 모양입니다. 이는card_by_suit dict에 값이 하나만 있을 때 결정됩니다.

스트레이트 플러시인지 확인하기 위해 카드를 숫자(1부터 13까지)로 정렬합니다. 첫 번째 카드가 1(에이스)이고 마지막 카드가 13(킹)이면 첫 번째 카드를 제거하고 목록 끝에 14를 추가합니다. 이를 통해 10, Jack, Queen, King 및 Ace가 스트레이트 플러시로 간주됩니다. 첫 번째 카드 번호와 마지막 카드 번호의 차이가 4일 때 스트레이트 플러시가 발생합니다.

from collections import Counter, defaultdict
from itertools import combinations

def main():
    deck = [(rank, suit) for rank in range(1, 14) for suit in ('s', 'c', 'd', 'h')]
    hands = defaultdict(int)

    for cards in combinations(deck, 5):
        hand = get_hand(cards)
        hands[hand] += 1

    display_results(hands)

같은 종류의 핸드 4개(한 등급의 4개 및 무작위 마지막 카드) 및 풀 하우스(한 등급의 세 개, 다른 등급의 두 개)의 경우 count_by_rank 딕셔너리를 사용하여 핸드가 일치하는지 확인할 수 있습니다. 지정된 기준.

def get_hand(cards):
    cards_by_rank = defaultdict(list)
    cards_by_suit = defaultdict(list)

    for card in cards:
        number, suit = card
        cards_by_rank[number].append(card[1])
        cards_by_suit[suit].append(card[0])

    count_by_rank = Counter(len(cards_by_rank[r]) for r in cards_by_rank)

손이 스트레이트인지 확인하기 위해 스트레이트 플러쉬와 비슷한 논리를 사용합니다. 먼저 나에게 고유한 랭크(카드번호)가 5개 있는지 확인하고, 주문하고, 필요하면 에이스를 이동하고, 고저 차이가 4인지 확인합니다.

    if len(cards_by_suit) == 1:
        cards = sorted(cards_by_rank)
        if cards[0] == 1 and cards[4] == 13:
            cards.pop(0)
            cards.append(14)

        if cards[4] - cards[0] == 4:
            return 'Straight flush'

        return 'Flush'

Three of a kind(단일 등급의 카드 3장, 서로 다른 등급의 카드 2장), Two pair(한 등급의 카드 2장, 다른 등급의 카드 2장, 마지막 카드 무작위), one pair(한 등급의 카드 2장) 순위, 각각 다른 순위의 카드 3장)은 모두 count_by_rank dict를 사용하여 계산할 수 있습니다.

    if count_by_rank[4]:
        return 'Four of a kind'

    if count_by_rank[3] and count_by_rank[2]:
        return 'Full house'

그리고 마지막으로 일치하는 항목이 없으면 '하이카드'를 반환합니다. 이 손을 잡고 있다면 절대 집을 걸고 싶지 않을 것입니다 :)

    if len(cards_by_rank) == 5:
        # Get the card ranks in the possible flush
        cards = sorted(cards_by_rank)
        if cards[0] == 1 and cards[4] == 13:
            cards.pop(0)
            cards.append(14)

        if cards[4] - cards[0] == 4:
            return 'Straight'

display_results 함수는 단순히 균일한 레이아웃으로 결과(순위순)를 표시합니다. 각 조합의 시작 부분에서 언급했듯이 카드를 주문할 수 있는 순열은 120개입니다.

    if count_by_rank[3]:
        return 'Three of a kind'

    if count_by_rank[2] == 2:
        return 'Two pair'

    if count_by_rank[2]:
        return 'One pair'

산출

    return 'High card'

집에 있는 PC에서 실행하는데 15초 정도 걸렸습니다.

맨 아래 행에서 볼 수 있듯이 2,598,960개의 조합과 311,875,200개의 순열이 있습니다. 이는 출력에서 ​​예상했던 것과 일치합니다.

위 내용은 인덱스 및 포커 게임의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!