1. 项目背景与核心需求
四川麻将作为国内最具特色的地方麻将玩法之一,其胡牌规则与常见国标麻将存在显著差异。在实际开发麻将游戏或裁判系统时,准确高效的胡牌检测算法是核心难点。这个项目要实现的正是一个符合四川麻将规则的胡牌判定系统,需要支持平胡、普通胡和七对这三种典型胡牌形式。
四川麻将(又称"血战麻将")最显著的特点是去除了风牌和花牌,只使用万、条、筒三种花色各36张牌,共108张。与国标麻将相比,四川麻将的胡牌规则更为灵活,允许"缺一门"(即缺少一种花色),且七对胡牌形式更为常见。这些规则差异使得直接套用传统麻将算法会遇到诸多问题。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 胡牌规则解析与技术选型
2.1 四川麻将胡牌基本规则
在四川麻将中,合法的胡牌形式主要有三种:
-
平胡:由4副顺子或刻子加一对将牌组成,这是最基本的胡牌形式。例如:123万 456条 789筒 东东 西西(注:四川麻将实际没有字牌,此处仅为示例说明结构)
-
普通胡:包含至少一副刻子(三张相同牌)或杠子(四张相同牌),其余为顺子或刻子加一对将牌。例如:111万 234条 567筒 88万
-
七对:由7个对子组成的特殊胡牌形式,无需满足4副牌加一对将的结构。例如:11万 22万 33条 44条 55筒 66筒 77筒
特别注意:四川麻将特有的"缺一门"规则要求玩家必须缺少万、条、筒中的一种花色才能胡牌。这是算法实现时需要特别检查的条件。
2.2 算法设计思路
实现胡牌检测通常有两种主流方案:
-
暴力枚举法:通过递归尝试所有可能的牌型组合,检查是否存在符合规则的排列方式。这种方法实现直接但效率较低,特别是在牌数较多时。
-
模式匹配法:基于胡牌牌型的数学特征(如特定牌的数量关系)进行快速判定。效率高但实现复杂,需要处理多种特殊情况。
考虑到四川麻将相对简单的牌型结构(无字牌、花牌)和实际游戏中对实时性的要求,本项目选择改进的递归回溯算法,在保证正确性的前提下通过以下优化提升性能:
- 预处理阶段先检查基础条件(如牌数是否正确、是否缺一门)
- 对七对牌型单独处理,避免不必要的递归
- 使用备忘录模式缓存中间结果
- 按牌值排序后处理,减少无效尝试
3. 核心算法实现细节
3.1 数据结构设计
首先需要合理的数据结构表示麻将牌和手牌集合:
python复制class MahjongTile:
def __init__(self, suit: str, value: int):
self.suit = suit # 'w'(万)、't'(条)、'b'(筒)
self.value = value # 1-9
def __eq__(self, other):
return self.suit == other.suit and self.value == other.value
class HandTiles:
def __init__(self, tiles: List[MahjongTile]):
self.tiles = tiles
