🀄 齐齐哈尔麻将算法

一、齐齐哈尔麻将算法简介

齐齐哈尔麻将作为东北地区极具地方特色的麻将玩法，凭借红中宝牌（万能牌）和开门胡牌等独特规则，在众多地方麻将中独树一帜。其算法体系包含牌型判断、胡牌检测、计分逻辑等核心模块，是麻将游戏开发中的重点与难点。

对于游戏开发者而言，掌握齐齐哈尔麻将的算法不仅能提升开发效率，还能为AI对战、智能提示等功能奠定基础；对于玩家而言，理解算法原理有助于掌握麻将策略，提高实战水平。本文将从基础规则到高级算法，全面解析齐齐哈尔麻将的实现原理。

二、基本规则与牌型

2.1 牌组构成

齐齐哈尔麻将使用标准麻将牌共136张：

• 万子：1万~9万 × 4张 = 36张
• 条子：1条~9条 × 4张 = 36张
• 筒子：1筒~9筒 × 4张 = 36张
• 风牌：东、南、西、北 × 4张 = 16张
• 箭牌：中、发、白 × 4张 = 12张

2.2 基础规则

• 游戏人数：4人，每人起手13张牌，庄家14张。
• 宝牌：红中作为宝牌，可替代任意一张牌参与胡牌。
• 开门：通常要求玩家至少进行过碰或杠才能胡牌（门清不能胡）。
• 行牌操作：可以吃（部分规则）、碰、明杠、暗杠、补杠。
• 胡牌方式：支持点炮和自摸两种胡牌类型。

2.3 牌型分类

目标牌型为标准胡牌型：4组面子 + 1对将牌。面子包括顺子（如1万2万3万）或刻子（如3张5条）。

三、胡牌算法核心逻辑

3.1 基本胡牌判断

胡牌判断的核心思路是：枚举所有可能作为将牌（对子）的牌，将剩余手牌递归拆分为面子（顺子或刻子）。如果全部拆解成功，则当前手牌可以胡牌。

算法伪代码如下：

function 是否胡牌(手牌):
    # 统计每张牌的数量
    牌计数 = 统计每张牌出现次数

    # 枚举将牌
    for 每张牌 :
        if 牌计数[牌] >= 2 :
            牌计数[牌] -= 2
            if 是否能组成面子(牌计数):
                牌计数[牌] += 2  # 还原
                return true
            牌计数[牌] += 2
    return false

function 是否能组成面子(牌计数):
    if 所有牌计数都为0:
        return true
    # 优先尝试刻子
    for 每张牌 :
        if 牌计数[牌] >= 3 :
            牌计数[牌] -= 3
            if 是否能组成面子(牌计数):
                牌计数[牌] += 3
                return true
            牌计数[牌] += 3
    # 尝试顺子（万/条/筒每门内部）
    for i in 1..7 :
        if 牌计数[i] > 0 and 牌计数[i+1] > 0 and 牌计数[i+2] > 0 :
            牌计数[i]--;
            牌计数[i+1]--;
            牌计数[i+2]--;
            if 是否能组成面子(牌计数):
                牌计数[i]++;
                牌计数[i+1]++;
                牌计数[i+2]++;
                return true
            牌计数[i]++;
            牌计数[i+1]++;
            牌计数[i+2]++;
    return false

3.2 宝牌（红中）通配处理

红中作为宝牌时，每张宝牌可以当作任意一张牌使用。算法实现时有两种常用方案：

• 方案A：扩展匹配法——在递归过程中，优先使用真实牌组合，遇到无法组合时尝试用宝牌补位。
• 方案B：替换枚举法——提前将宝牌替换为所有可能的牌（万/条/筒/风/箭），枚举所有替换结果，再对每种结果执行标准胡牌判断。

方案B更简单直接，但当宝牌过多时计算量较大，适合宝牌数量少的规则；方案A更高效，适合宝牌较多的场景。

3.3 听牌判断算法

听牌判断的本质是：遍历所有未出现的34种牌（万条筒各9种 + 风4种 + 箭3种），将牌加入手牌后调用胡牌判断函数。若加入某张牌后能胡，则该牌即为听牌。

function 获取听牌列表(手牌):
    听牌列表 = []
    for 牌 in 所有34种牌:
        if 牌在手牌中出现过 或 未打光:
            临时手牌 = 手牌 + 牌
            if 是否胡牌(临时手牌):
                听牌列表.append(牌)
    return 听牌列表

四、计分算法详解

4.1 基础分与翻倍

齐齐哈尔麻将计分以基础分（1分）为基数，通过翻倍系数计算最终得分。常见的翻倍条件如下：

• 自摸：基础分 ×2，其余三家各支付1份。
• 点炮：点炮者支付基础分 ×2，其他两家不付。
• 庄家：庄家输赢均 ×2。
• 红中宝：胡牌时使用红中作为宝牌，额外 ×2。
• 杠上开花：杠牌后立即自摸，额外 ×2。
• 抢杠胡：抢别人补杠的牌胡，额外 ×2。

4.2 计分公式

最终得分 = 基础分 × 所有适用翻倍系数的乘积。

示例：
    玩家A（庄家）自摸，手中有红中宝，无杠。
    得分 = 1（基础） × 2（自摸） × 2（庄家） × 2（红中宝） = 8分
    每家各支付8分，A共收入24分。

4.3 软件实现建议

在代码中，建议将计分逻辑与胡牌逻辑解耦。胡牌判断只负责返回胡牌类型（自摸、点炮、红中宝等），计分模块根据胡牌类型和座位信息计算最终分数。

def calc_score(seat_info, win_type):
    score = 1
    if win_type.is_zi_mo: score *= 2
    if win_type.is_dian_pao: score *= 2
    if seat_info.is_dealer: score *= 2
    if win_type.has_bao: score *= 2
    if win_type.is_gang_shang: score *= 2
    return score

五、算法优化技巧

5.1 递归剪枝

在递归判断面子时，优先处理数量较多的牌。例如，某张牌有3张，优先尝试拆刻子；某张牌只有1张，则必须尝试顺子。这样可大幅减少无效的递归路径。

5.2 状态缓存（Memoization）

将递归过程中的牌计数状态序列化后存入哈希表。如果同一个状态已经计算过，直接复用结果。在高频调用场景下，缓存可提升数倍性能。

5.3 预筛将牌候选

在枚举将牌时，只选择出现次数≥2的牌作为候选，而不是遍历所有牌。同时对牌计数进行哈希压缩，用位运算加速比较。

5.4 分门处理

将万条筒三门分开处理，因为顺子只在同一门内形成。这样做不仅逻辑清晰，还能降低递归复杂度。

六、常见问题与解答