测试用例

从零到一教你写一个“麻将胡了”判断程序——用代码还原经典牌局逻辑！

你有没有在打麻将时,因为没看清牌型而错失胡牌？或者看着别人“自摸”成功却一脸懵？这一切的背后，都藏着一套严谨的逻辑规则——这就是“胡牌条件”的判定机制，作为一名自媒体作者，今天我要带你深入浅出地拆解一个看似复杂实则有章可循的程序：如何用代码实现“麻将胡了”的自动判断功能。

这不仅适合想学编程的朋友,也适合对麻将规则感兴趣的玩家——了解底层逻辑，能让你打牌更有策略感！别担心，我不讲复杂的算法，而是用通俗易懂的方式，一步步带你看清这个“胡牌程序”的设计思路。

第一步：理解什么是“胡牌”

在标准麻将中（以国标麻将为例），一副牌由13张牌组成，当你凑齐特定组合时，就能胡牌，这些组合包括：

三个相同的刻子（如三张红中）
三个连续的顺子（如一万、二万、三万）
一对将牌（两张相同的牌）

最终目标是：13张牌 = 4组（刻子/顺子） + 1对将牌

举个例子：手牌：🀇🀈🀉🀊🀋🀌🀍🀎🀏🀐🀑🀒🀓
如果你有：

顺子：🀇🀈🀉
顺子：🀊🀋🀌
顺子：🀏🀐🀑
刻子：🀓🀓🀓
将牌：🀒🀒

这就是一个合法的胡牌结构！

第二步：程序设计的核心思想

我们要做的,就是让计算机帮你“数清楚”是否满足上述结构，核心思路是递归+回溯——把所有可能的组合穷举出来，看看有没有一种方式能让13张牌完美拆分成4组+1对。

但直接暴力枚举太慢了！我们需要优化：先统计每种牌的数量，再按优先级尝试组合。

先找将牌（两张相同）
再找顺子（从最小开始）
最后找刻子（三个相同）

这样可以大幅减少无效计算。

第三步：Python代码实现（简化版）

下面是一个精简但有效的版本,你可以复制粘贴运行试试：

from collections import Counter
def is_win(hand):
    # 手牌转为Counter对象，便于统计
    count = Counter(hand)
    # 尝试每一种可能的将牌（必须至少2张）
    for tile in count:
        if count[tile] >= 2:
            # 假设这张牌是将牌，扣掉两张
            count[tile] -= 2
            if can_form_groups(count):
                return True
            count[tile] += 2  # 回溯
    return False
def can_form_groups(count):
    # 如果没有牌了，说明已经分完，返回True
    if not any(count.values()):
        return True
    # 找到当前最小的牌（用于构建顺子）
    min_tile = min(count.keys())
    # 尝试构造顺子：min_tile, min_tile+1, min_tile+2
    if count[min_tile] > 0 and count[min_tile+1] > 0 and count[min_tile+2] > 0:
        count[min_tile] -= 1
        count[min_tile+1] -= 1
        count[min_tile+2] -= 1
        if can_form_groups(count):
            return True
        count[min_tile] += 1
        count[min_tile+1] += 1
        count[min_tile+2] += 1
    # 尝试构造刻子：三个相同的
    if count[min_tile] >= 3:
        count[min_tile] -= 3
        if can_form_groups(count):
            return True
        count[min_tile] += 3
    return False
hand = [1,1,1,2,3,4,5,6,7,8,9,9,9]
print(is_win(hand))  # 输出 True

解释一下关键点：