我正在寻找一种算法来判断当前的麻将牌是否胡牌。 如果你对麻将游戏不熟悉，这里是基本概念（简化版）：

• 有三种花色的牌，每种花色包含1-9的牌。 还有七种特殊牌。 每张牌都有四张，所以每种花色的牌有36张，特殊牌有28张。
• 一手牌有 14 张牌。
• 顺子 是由同一种花色的三张连续牌组成的集合。
• 碰子 是由三张相同的牌组成的集合。
• 杠子 是由四张相同的牌组成的集合。
• 对子 是由两张相同的牌组成的集合。
• 胡牌是指手中的牌构成任意数量的顺子、碰子和/或杠子以及一个对子。

手牌按花色排序，然后按等级排序。 我的想法是这样的：

1. 将所有牌标记为未访问且非胡牌。
2. 访问第一张未访问的牌。
3. 检查后续的牌，直到遇到顺子、碰子或杠子，或者直到不可能出现这些组合。 如果一个组合完成，将所有参与的牌标记为已访问和胡牌
4. 如果所有牌都已访问，请检查是否所有牌都胡牌。 如果并非所有牌都已访问，请转到 2。

问题在于，一旦一张牌属于一个组合，它就不能成为任何其他组合的成员，而其他的组合可能会使手牌胡牌。

有什么可行的算法吗？

回答：

如果将你的算法嵌入到回溯算法中（http://en.wikipedia.org/wiki/Backtracking），那么你的算法就很好。 最简单的方法是在找到匹配的对子/顺子/…时递归调用你的方法，但如果不行则放弃当前选择。 在伪代码中，它看起来像这样：

1. 将所有牌标记为非胡牌2. 调用函数BacktrackingFunction Backtracking:1. 如果所有牌都标记为胡牌返回 WINNING 否则 NONWINNING2. 按照你的算法描述访问牌3. 当发现顺子/碰子/...或第一个对子       3.1. 将这些牌标记为胡牌。        3.2. 然后调用方法Backtracking。       3.3. 如果3.2的返回值是WINNING也返回WINNING       3.4. 否则再次将牌取消标记为非胡牌    4. 如果没有完成对子/顺子/...的搜索，通过循环到3来继续搜索。5. 所有组合都已完成，并且没有找到胡牌的走法，所以返回NONWINNING

其背后的思想是，你首先尝试将每个对子/…作为胡牌的一部分，但如果这不起作用，则尝试假设它不是胡牌的一部分。

如果您不仅对是否是胡牌感兴趣，而且对所有可能的胡牌对子/顺子/…组合感兴趣，请跳过步骤 3.3 中的返回。