ポーカーハンドについて

Question

前提・実現したいこと

PH の #unfair と #classify を実装したいのですが、いい考えが浮かびません。ヒントを頂けないでしょうか。#unfair は、手札に同じ数字のカードがあったときに、 true を返します。#classify は、今の自分の手札が、どの役にあたるのかを分類します。
Card、CardObj、Joker、PokerHandは、前提です。

Card

enum Suit {
    DIAMONDS, CLUBS, HEARTS, SPADES
}

enum Rank {
    ACE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE, TEN, JACK, QUEEN, KING
}

public interface Card {
    public Rank getRank();
    public Suit getSuit();
    public boolean isJoker();
    // the following are not named in interfaces, typically, since they're assumed
    // public boolean equals(Object o);
    // public String toString();
}

CardObj

public class CardObj implements Card {

    private Rank r;
    private Suit s;

    public CardObj(Rank r, Suit s) {
        if (r == null || s == null) {
            throw new IllegalArgumentException();
        }
        this.r = r;
        this.s = s;
    }

    public Rank getRank() {
        return this.r;
    }

    public Suit getSuit() {
        return this.s;
    }

    public boolean isJoker() {
        return false;
    }

    public boolean equals(Object o) {
        if (!(o instanceof Card))
            return false;

        Card that = (Card)o;

        return r.equals(that.getRank()) && s.equals(that.getSuit());
    }

    public String toString() {
        return r + "of" + s;
    }
    
}

Joker

public class Joker implements Card {

    public Rank getRank() {
        throw new UnsupportedOperationException("joker");
    }

    public Suit getSuit() {
        throw new UnsupportedOperationException("joker");
    }

    public boolean isJoker() {
        return true;
    }

    public boolean equals(Object o) {
        return ((o instanceof Card) && ((Card)o).isJoker());
    }

    public String toString() {
        return "joker";
    }
    
}

PokerHand

enum HandType {
    NOTHING, PAIR, TWO_PAIR, THREE_OF_A_KIND, STRAIGHT, FLUSH,
    FULL_HOUSE, FOUR_OF_A_KIND, STRAIGHT_FLUSH, ROYAL_FLUSH
}

public interface PokerHand {
    public Card[] getCards();
    public boolean unfair(); // return true if hand contains duplicates
    public HandType classify(); // classify the hand as its *best* hand type
}

PH

public class PH implements PokerHand {

    private Card[] cards;

    public PH(Card[] cards) {
        if (cards == null)
            throw new IllegalArgumentException();
	
        for (Card c: cards)
            if (c == null)
                throw new IllegalArgumentException();
	
        if (cards.length != 5)
            throw new IllegalArgumentException();

        this.cards = cards;
    }

    public Card[] getCards() {
        return this.cards;
    }

    public boolean unfair() {
    }

    public HandType classify() {
    }

}

Answer 1

ヒントですが、まず unfair は、「同じランクのカードが2枚以上ある」のですから、
手持ちのカードをランク順にソートした時に、隣合っている2枚が同一ランクである場合が存在しているなら true です。（3枚以上あるとか、2種類以上あるとか考慮する必要はないので）
つまり、

1. 手持ちカードをランク順にソートする
2. 現在のランク（＝一つ前のカードのランク）を「なし」にする
3. カードの先頭から末尾まで以下をくり返す
4. 着目中のカードのランクが、現在のランクと一致するなら、true を返して終了
5. 着目中のカードのランクが、現在のランクと異なるなら、現在のランクを着目中のカードのランクにする
6. ループを抜けたら false で終了

とすればよいことになります。
問題は 1. のソート処理ですが、Java のコレクションでのソートは、比較関数を定義してやることで「どのキーでソートするか」を制御できますから、さほど面倒ではないはずです。

classify については、まずカードのスーツで集計を取る（どのスーツが何個あるか）と、フラッシュであればどこかのスーツが 5 になるはずです（ジョーカーがある場合はジョーカーを一つのスーツとして捉えて、5 のスーツがあるか、4 かつジョーカーがあるか、で判定する）。
同様にランクで集計すれば、ファイブカード、フォーカード、フルハウス、スリーカード、ツーペアは判定できます。ここまでくればあとはストレート系のチェック（ロイヤルストレートは組み合わせが分かっているのでそうなっているか限定でチェック、他のストレートは、「並べた時に隣り合うカードのランクの差が常に1」）も難しくありません。

これで例えば「フラッシュ」かつ「ストレート」なら、ストレートフラッシュとすればいいのです。

Comments

[退会済みユーザー]

とても詳しい解説をありがとうございます。難しそうですが、頑張って取り組んでみます！