跑胡子算法表概述
跑胡子算法表是什么？
跑胡子算法表是跑胡子（字牌）游戏的核心规则体系，它定义了从牌面识别、组合判断、胡牌判定到计分计算的完整算法流程。跑胡子作为中国湖南、四川等地广泛流传的纸牌游戏，其算法表融合了组合数学、概率统计与传统游戏文化，具有极大的研究价值和实战意义。
简单来说，跑胡子算法表就是一本「游戏逻辑字典」，无论你是游戏开发者还是玩家，理解算法表都能帮助你更深层次地掌握游戏机制。开发者可以通过算法表实现游戏逻辑，玩家可以通过算法表优化策略。
- 输入：玩家手牌（20~21张）
- 处理：识别牌型、判断组合、检测胡牌
- 输出：是否胡牌、计分结果、牌型分析
跑胡子算法表通常被分为四大模块：牌面映射算法、动作判断算法、胡牌判定算法、计分算法。下面对各模块进行逐一解析。
跑胡子基础算法规则
牌面识别与动作判断
一、牌面映射算法
跑胡子共72张牌，分为大字和小字两组，每种牌各4张。算法需要将汉字牌面映射为数字标识，以便程序处理。
| 字别 | 牌面 | 数字映射 |
|---|---|---|
| 大字 | 壹 贰 叁 肆 伍 陆 柒 捌 玖 | 1 2 3 4 5 6 7 8 9 |
| 小字 | 一 二 三 四 五 六 七 八 九 | 1 2 3 4 5 6 7 8 9 |
| 红字 | 贰 柒 拾 / 二 七 十 | 红字组合额外计分 |
在算法中，通常使用一个长度为9×2的数组来表示手牌分布，例如 hand[2][9]，第一维表示大小字，第二维表示数字1-9。
二、基本动作判断算法
跑胡子的基本动作包括吃、碰、偎、提、跑，算法需要检测手牌是否满足动作条件。
- 碰（Peng）：手中有两张相同牌，别人打出第三张时可碰。必要条件：
count(tile) >= 2 - 偎（Wei）：手中有两张相同牌，自己摸到第三张时可偎。必要条件：
count(tile) >= 2 - 吃（Chi）：手中有两张牌与上家打出的牌组成顺子。必要条件：存在连续牌型
- 提（Ti）：手中有三张相同牌，自己摸到第四张时可提。必要条件：
count(tile) >= 3 - 跑（Pao）：手中有三张相同牌，别人打出第四张时可跑。必要条件：
count(tile) >= 3
动作判断算法的核心是计数统计，通过遍历手牌数组统计每个牌面的出现次数，然后根据次数判定满足的动作类型。
跑胡子胡牌算法详解
递归拆牌法·胡牌判定
一、胡牌基本条件
跑胡子的胡牌需要满足以下条件：
- 手牌总数为 20或21张
- 可以拆分为 1个将牌（对子） + 若干组牌（刻子/顺子/跑/提）
- 红字（特殊牌）的组合需要满足最低胡子数要求
二、递归回溯判胡算法
胡牌判断最常用的算法是递归回溯法，其核心思路是：先尝试找到一个对子作为将牌，再将剩余牌尝试拆分为合法的刻子或顺子。如果能完全拆分，则判定为胡牌。
// 判断手牌是否可以胡牌
function canWin(hand, size) {
// 先尝试每个可能的将牌
for (i = 1; i <= 9; i++) {
if (hand[i] >= 2) {
hand[i] -= 2;
if (canGroup(hand)) {
hand[i] += 2;
return true;
}
hand[i] += 2;
}
}
return false;
}
// 判断剩余牌能否组成牌组
function canGroup(hand) {
// 找到第一个有牌的位置
i = firstNonZero(hand);
if (i === -1) return true;
// 尝试组成刻子（三张相同）
if (hand[i] >= 3) {
hand[i] -= 3;
if (canGroup(hand)) {
hand[i] += 3;
return true;
}
hand[i] += 3;
}
// 尝试组成顺子（三张连续）
if (i+2 <= 9 && hand[i+1] > 0 && hand[i+2] > 0) {
hand[i]--; hand[i+1]--; hand[i+2]--;
if (canGroup(hand)) {
hand[i]++; hand[i+1]++; hand[i+2]++;
return true;
}
hand[i]++; hand[i+1]++; hand[i+2]++;
}
return false;
}
三、算法复杂度分析
上述递归算法的时间复杂度在最坏情况下为 O(3^N)，其中N为手牌组数。然而，由于跑胡子牌型组合方式有限，实际运行中剪枝效果良好，通常可在毫秒级完成判断。对于性能要求更高的场景，可以加入记忆化搜索来优化。
跑胡子计分算法解析
计分规则与番型加成
一、基础计分
跑胡子的基础得分来自胡子数（红字组合产生的分数）。红字牌（贰、柒、拾、二、七、十）在组合中会额外得分，大写红字组合得双倍分，小写红字组合得单倍分。
| 组合类型 | 红字胡子数 | 黑字胡子数 |
|---|---|---|
| 小字顺子 | 1 | 0 |
| 大字顺子 | 2 | 0 |
| 小字碰/刻 | 3 | 1 |
| 大字碰/刻 | 6 | 2 |
| 小字提/跑 | 9 | 3 |
| 大字提/跑 | 18 | 6 |
基础分 = 各牌组胡子数之和。
二、番型加成
除了基础胡子数外，特殊牌型会触发番型倍数，乘入最终得分。
- 天胡：庄家起手胡牌，×8
- 地胡：玩家第一手摸牌就胡，×4
- 清一色：全部为大字或全部为小字，×4
- 七对：胡牌时恰有七个对子，×4
- 碰碰胡：全部为刻子（无顺子），×2
- 红胡：红字胡子数≥一定阈值，×2
- 黑胡：没有任何红字组合，×2
三、计分公式
// 计分示例
totalScore = baseHuShu * multiplyFactor
// multiplyFactor = 所有番型的乘积
例如：某玩家基础胡子数为15，触发清一色（×4）和碰碰胡（×2），则最终得分为 15×4×2=120分。
跑胡子算法表核心逻辑
算法流程总结与实现要点
跑胡子算法表的整体架构可以用「输入→处理→输出」的流程来概括。下面给出一个完整的算法流程总结：
整体流程
- STEP 1：将手牌编码为数字数组（大小写分离）
- STEP 2：统计各牌面的数量，排序
- STEP 3：检测所有可执行的动作（碰、偎、吃、提、跑）
- STEP 4：递归判断胡牌，若有将牌且余牌可拆组则为胡
- STEP 5：计算基础胡子数和番型倍数
- STEP 6：输出胡牌结果和总分
实现要点
在开发跑胡子游戏时，算法表的实现需注意以下几点：
- 数据结构：使用二维数组或哈希表存储手牌分布
- 速度优化：通过预计算和剪枝降低递归深度
- 特殊牌型：需优先检测七对等特殊牌型再走常规拆牌
- 兼容性：不同地区的规则略有差异，算法参数需可配置
跑胡子算法表常见问题解答
玩家查询最多的问题
1. 跑胡子算法表是什么？
跑胡子算法表是用于跑胡子游戏中判断牌型、执行动作、计算胡牌与得分的规则集合。它涵盖了从牌面数据化到胡牌判定的完整逻辑，是游戏开发和策略研究的基础。
2. 跑胡子胡牌算法如何实现？
最常用的是递归回溯法：先尝试寻找一个对子作为「将」，然后把剩余牌递归地拆分为刻子（三张相同）或顺子（三张连续）。如果全部拆完则胡牌。算法可加入记忆化搜索优化性能。
3. 跑胡子怎么计算得分？
总得分 = 基础胡子数 × 番型倍数。基础胡子数由红字牌组合产生，番型包括天胡、地胡、清一色、七对、碰碰胡等，多种番型可叠加。
4. 红字和黑字有什么区别？
红字牌指「贰、柒、拾、二、七、十」这六种牌，它们组成的牌组能产生额外胡子数；黑字牌则无额外加分。红字越多，基础得分越高。而「黑胡」则指完全没有红字组合的胡牌，会触发额外的番型加成。
5. 跑胡子算法和麻将算法有什么不同？
核心区别有三点：一是牌面不同，跑胡子使用大小写数字牌（共72张），麻将使用花色牌（136/144张）；二是组合不同，跑胡子有碰、偎、提、跑等独特动作，麻将无对应；三是胡牌条件不同，跑胡子要求红字胡子数达标，麻将是计番达标。两种算法在牌型拆解和递归判断上思路相似，但具体规则差异很大。
6. 如何提高跑胡子的胡牌概率？
从算法角度看，提高胡牌概率需要：优选组合价值高的牌型（红字组合+大字组合），留牌时可以「卡吃」与「堵碰」相结合；在拆牌时优先使用黑字牌拆顺子，保留红字牌碰提。善用算法思维分析手牌概率，有助于做出最优决策。