从零到一教你写一个麻将胡了程序，算法逻辑与代码实现全解析

在如今这个人人都能用手机打麻将的时代,你有没有想过，那些自动判胡的软件背后，其实藏着一套精妙的算法？我就带你一步步拆解“麻将胡了”的判断逻辑，并用 Python 写出一个可运行的小程序——不仅让你理解麻将规则的计算机实现，还能帮你提升编程思维和算法能力！

🎯 为什么要做这个项目？

很多人觉得麻将是“靠运气”，但其实它是一门讲究组合数学和逻辑判断的游戏，如果你能在程序中准确识别“胡牌”（即满足特定牌型），那说明你已经掌握了麻将的核心规则！这不仅是对传统游戏的数字化致敬，更是锻炼编程能力和算法设计的好机会。

📌 什么是“胡牌”？
在标准麻将中（以国标麻将为例），胡牌的基本条件是：

手牌共14张（4组面子 + 1对眼）
面子可以是顺子（如345万）或刻子（如333条）
眼必须是两个相同的牌（如一对红中）

举个例子：
手牌为【1万、2万、3万、4万、5万、6万、7万、8万、9万、筒子×3、条子×3、红中×2】
这手牌里有两组顺子（123万、456万）、一组刻子（筒子×3）、一组刻子（条子×3）、一对眼（红中×2）——这就是典型的“七对子”或“混一色”胡牌。

✅ 核心思路：分步判断
要让程序自动判断是否胡牌，我们不能暴力枚举所有可能，而应采用结构化策略：

1️⃣ 数据预处理：将手牌按花色分类并计数
2️⃣ 检查是否已有对子（眼）→ 若无，则无法胡牌
3️⃣ 尝试去掉一个对子后，剩余12张牌能否组成4组面子（顺子或刻子）
4️⃣ 如果能，就返回“胡牌”；否则继续尝试其他对子组合

🔧 实现细节（Python代码片段）：

from collections import Counter
def is_valid_sequence(cards):
    """判断是否为顺子（连续3张）"""
    if len(cards) != 3:
        return False
    return cards[0] == cards[1] - 1 and cards[1] == cards[2] - 1
def can_form_melds(hand, used=None):
    """递归检查能否组成4组面子（不包括眼）"""
    if not hand:
        return True
    # 取出第一张牌作为起始点
    card = next(iter(hand))
    count = hand[card]
    # 先尝试刻子（三张相同）
    if count >= 3:
        new_hand = hand.copy()
        new_hand[card] -= 3
        if new_hand[card] == 0:
            del new_hand[card]
        if can_form_melds(new_hand):
            return True
    # 再尝试顺子（连续三张）
    if card <= 7 and (card+1 in hand) and (card+2 in hand):
        new_hand = hand.copy()
        new_hand[card] -= 1
        new_hand[card+1] -= 1
        new_hand[card+2] -= 1
        for c in [card, card+1, card+2]:
            if new_hand[c] == 0:
                del new_hand[c]
        if can_form_melds(new_hand):
            return True
    return False
def check_win(hand):
    """主函数：判断是否胡牌"""
    counter = Counter(hand)
    pairs = [card for card, cnt in counter.items() if cnt >= 2]
    for pair in pairs:
        temp_hand = counter.copy()
        temp_hand[pair] -= 2
        if temp_hand[pair] == 0:
            del temp_hand[pair]
        if can_form_melds(temp_hand):
            return True
    return False

💡 关键点解释：