从最大化消除所有牌的概率的意义上来说，最佳地玩麻将纸牌是 PSPACE 完全的，并且如果允许看下面的牌，则该游戏是 NP 完全的。 [1] 已经证明，假设有任意多个匹配图块并且隐藏图块均匀分布，则近似去除所有图块在 � 因子内的最大概率是 PSPACE 困难的。 [2] 这个谜题的完美信息版本是玩家在游戏开始之前知道每个图块的位置。 然而，在这种情况下，决定是否可以删除所有图块是 NP 完全的。[1]
对一千万个默认布局“乌龟”的游戏进行分析发现，即使允许向下方看，也有大约 3% 的乌龟无法解决。 [3]