LA ÚNICA MANO DE MAHJONG QUE ESPERA CUALQUIER FICHA
El mahjong se juega con fichas de valores del 1 al 9 en tres palos, con cuatro copias de cada ficha. Para ganar, un jugador debe reunir una pareja y cuatro combinaciones, donde una combinación son tres fichas idénticas o tres fichas de valores consecutivos. Los jugadores roban y descartan por turnos, con la esperanza de completar una mano así.
Entre todas las manos posibles, una tiene un estatus legendario. Nueve Puertas (Nine Gates) usa trece fichas de un solo palo: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Sea cual sea la ficha de ese palo que llegue a continuación, la mano queda completa. Si se roba un 5, por ejemplo, la pareja es 5-5 y las combinaciones son 1-1-1, 2-3-4, 6-7-8 y 9-9-9. Esta «espera de nueve lados» obtiene la categoría de premio más alta en muchas variantes del juego.
Un teorema popular, comprobado por máquina
Los jugadores sostienen desde hace tiempo que Nueve Puertas es la única mano de un solo palo con esta propiedad, siempre que se respete la regla de cuatro copias por ficha. Hasta ahora, esa creencia descansaba en los ordenadores. Un estudio de 2019 enumeró las 93.600 manos posibles de trece fichas de un palo y lo confirmó; otro clasificó todos los patrones de espera en 828 categorías.
Shubin Xue, del Instituto de Tecnología de Pekín, y Xingyu Zhong, de la Universidad Nacional de Singapur, querían una demostración que explicara en lugar de contar. También se plantearon una pregunta más amplia. ¿Y si un palo tuviera 3n valores en lugar de nueve, y una mano ganadora necesitara una pareja y n + 1 combinaciones? El mahjong corriente es el caso n = 3.
Ocho manos, una superviviente
Su respuesta es una clasificación completa. Para cualquier palo de seis valores o más, hay exactamente ocho manos que ganan sea cual sea el valor que se robe, si se deja de lado el límite de cuatro copias. Una es la Nueve Puertas generalizada. Las otras siete, tres de las cuales son imágenes especulares de otras tres, comparten todas un defecto: cada una contiene ya cuatro copias de algún valor, así que robar ese valor exigiría una quinta ficha que no existe. Nueve Puertas es, por tanto, la única que puede jugarse con un juego real. Para el palo más pequeño, con tres valores, hay seis manos así, todas jugables.
En el mahjong corriente, uno de los impostores es 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Otro va 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, simétrico respecto a su centro.
La demostración no recurre a ninguna búsqueda exhaustiva y no presupone la respuesta. Trabaja con las manos como listas de recuentos por valor, y sigue qué pareja puede usar cada robo para ganar. De ahí salen dos hechos: una mano que espera cualquier valor siempre contiene cada valor interior al menos una vez, y siempre puede dividirse en dos parejas más un conjunto de combinaciones. Con menos combinaciones —por ejemplo, una pareja y tres combinaciones sobre nueve valores—, los autores muestran que ninguna mano espera cualquier ficha.
Cuando la mano crece
El mahjong taiwanés usa manos de dieciséis fichas: una pareja y cinco combinaciones. Ahí la propiedad se vuelve común, porque añadir combinaciones a una mano en espera la mantiene en espera. Una búsqueda por ordenador de los autores encuentra 149 manos que esperan cualquier ficha, de las cuales 11 pueden jugarse realmente, lo que confirma un recuento anterior. Para domar esta abundancia, los autores proponen centrarse en las manos «mínimas», que no pueden reducirse quitando combinaciones, y conjeturan una fórmula para el mayor número de combinaciones que puede usar una mano así.
Una demostración en proceso de verificación por máquina
Los autores están construyendo una versión formal de su demostración en Lean, un lenguaje de programación para matemáticas verificadas, y la describen como un trabajo en curso y revisado a mano. Declaran que los modelos GPT y Gemini les ayudaron a redactar y editar el manuscrito, demostrar lemas auxiliares, esbozar código Lean candidato y explorar líneas de investigación, y que verificaron de forma independiente cada argumento. Una herramienta en línea permite a cualquiera explorar las manos por sí mismo.
