A ÚNICA MÃO DE MAHJONG QUE ESPERA POR TODAS AS PEÇAS
O mahjong é jogado com peças numeradas de 1 a 9 em três naipes, com quatro cópias de cada peça. Para vencer, é preciso montar um par e quatro combinações, em que uma combinação é ou três peças idênticas, ou três peças de valores consecutivos. Os jogadores compram e descartam em turnos, na esperança de completar uma mão assim.
Entre todas as mãos possíveis, uma tem status lendário. A Nove Portões (Nine Gates) usa treze peças de um único naipe: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Qualquer que seja a próxima peça desse naipe, a mão fica completa. Compre um 5, por exemplo: o par é 5-5, e as combinações são 1-1-1, 2-3-4, 6-7-8 e 9-9-9. Essa “espera de nove lados” rende a categoria mais alta de prêmio em muitas variantes do jogo.
Um teorema popular, verificado por máquina
Os jogadores sustentam há muito tempo que a Nove Portões é a única mão de um só naipe com essa propriedade, desde que se respeite a regra de quatro cópias por peça. Até agora, essa crença se apoiava em computadores. Um estudo de 2019 enumerou todas as 93.600 mãos possíveis de treze peças de um naipe e a confirmou; outro classificou todos os padrões de espera em 828 categorias.
Shubin Xue, do Instituto de Tecnologia de Pequim, e Xingyu Zhong, da Universidade Nacional de Singapura, queriam uma prova que explicasse em vez de contar. Também fizeram uma pergunta mais ampla. E se um naipe tivesse 3n valores em vez de nove, e uma mão vencedora precisasse de um par e n + 1 combinações? O mahjong comum é o caso n = 3.
Oito mãos, uma sobrevivente
A resposta deles é uma classificação completa. Para qualquer naipe de seis valores ou mais, existem exatamente oito mãos que vencem qualquer que seja o valor comprado, se deixarmos de lado o limite de quatro cópias. Uma delas é a Nove Portões generalizada. As outras sete, três das quais são imagens espelhadas de outras três, compartilham um defeito: cada uma já contém quatro cópias de algum valor, então comprar esse valor exigiria uma quinta peça que não existe. A Nove Portões é, portanto, a única que pode ser jogada com um jogo real de peças. Para o menor naipe, com três valores, existem seis mãos desse tipo, todas jogáveis.
No mahjong comum, uma das impostoras é 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Outra é 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, simétrica em torno do meio.
A prova não envolve nenhuma busca exaustiva e não pressupõe a resposta de antemão. Ela trabalha com as mãos como listas de contagens por valor e acompanha qual par cada compra pode usar para vencer. Dois fatos emergem: uma mão que espera por todos os valores sempre contém cada valor interior pelo menos uma vez, e ela sempre pode ser dividida em dois pares mais um conjunto de combinações. Com menos combinações — digamos, um par e três combinações em nove valores —, os autores mostram que nenhuma mão espera por todas as peças.
Quando a mão cresce
O mahjong taiwanês usa mãos de dezesseis peças: um par e cinco combinações. Ali, a propriedade se torna comum, porque acrescentar combinações a uma mão em espera a mantém em espera. Uma busca por computador feita pelos autores encontra 149 mãos que esperam por todas as peças, das quais 11 podem de fato ser jogadas, o que confirma uma contagem anterior. Para domar essa abundância, os autores propõem se concentrar em mãos “mínimas”, que não podem ser reduzidas pela remoção de combinações, e conjecturam uma fórmula para o maior número de combinações que uma mão desse tipo pode usar.
Uma prova em verificação por máquina
Os autores estão construindo uma versão formal da prova em Lean, uma linguagem de programação para matemática verificada, e a descrevem como em andamento e curada à mão. Eles declaram que modelos GPT e Gemini ajudaram a redigir e editar o manuscrito, provar lemas auxiliares, esboçar código Lean candidato e explorar direções de pesquisa, e que verificaram de forma independente cada argumento. Uma ferramenta online permite que qualquer pessoa explore as mãos por conta própria.
