ప్రతి పలక కోసం ఎదురుచూసే ఏకైక మాజాంగ్ చేయి
మాజాంగ్ను మూడు వర్గాల్లో (suits) 1 నుంచి 9 వరకు ర్యాంకులు గల పలకలతో, ప్రతి పలకకు నాలుగు ప్రతులతో ఆడతారు. గెలవడానికి, ఒక జత, నాలుగు మెల్డ్లను (melds) కూర్చాలి; ఇక్కడ మెల్డ్ అంటే మూడు ఒకేలాంటి పలకలు లేదా వరుస ర్యాంకుల మూడు పలకలు. ఆటగాళ్లు వంతుల వారీగా పలకలను తీసుకుంటూ, వదులుతూ, అలాంటి చేతిని పూర్తి చేయాలని ఆశిస్తారు.
సాధ్యమైన అన్ని చేతుల్లో, ఒకదానికి పురాణ స్థాయి ఉంది. తొమ్మిది ద్వారాలు (Nine Gates) ఒకే వర్గానికి చెందిన పదమూడు పలకలను ఉపయోగిస్తుంది: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. ఆ వర్గంలో తర్వాత ఏ పలక వచ్చినా, చేయి పూర్తవుతుంది. ఉదాహరణకు, ఒక 5ను తీసుకోండి: జత 5-5, మెల్డ్లు 1-1-1, 2-3-4, 6-7-8, 9-9-9. ఈ “తొమ్మిది వైపుల ఎదురుచూపు” (nine-sided wait) ఆటలోని అనేక రూపాంతరాల్లో అత్యున్నత బహుమతి శ్రేణిని పొందుతుంది.
యంత్రం సరిచూసిన ఒక జానపద సిద్ధాంతం
ప్రతి పలకకు నాలుగు ప్రతుల నియమాన్ని పాటించినంత వరకు, ఈ లక్షణం గల ఒకే-వర్గ చేయి తొమ్మిది ద్వారాలు మాత్రమే అని ఆటగాళ్లు చాలా కాలంగా భావిస్తున్నారు. ఇప్పటివరకు, ఆ నమ్మకం కంప్యూటర్లపై ఆధారపడి ఉంది. 2019 నాటి ఒక అధ్యయనం ఒకే వర్గంలో సాధ్యమైన మొత్తం 93,600 పదమూడు-పలకల చేతులను లెక్కించి దాన్ని నిర్ధారించింది; మరొకటి ప్రతి ఎదురుచూపు నమూనాను 828 శ్రేణులుగా వర్గీకరించింది.
బీజింగ్ ఇన్స్టిట్యూట్ ఆఫ్ టెక్నాలజీకి చెందిన షుబిన్ షువే (Shubin Xue), నేషనల్ యూనివర్సిటీ ఆఫ్ సింగపూర్కు చెందిన షింగ్యు ఝాంగ్ (Xingyu Zhong) లెక్కించడం కాకుండా వివరించే ఒక నిరూపణను కోరుకున్నారు. వారు ఒక విస్తృత ప్రశ్నను కూడా అడిగారు. ఒక వర్గంలో తొమ్మిదికి బదులు 3n ర్యాంకులు ఉంటే, గెలిచే చేతికి ఒక జత, n + 1 మెల్డ్లు అవసరమైతే? సాధారణ మాజాంగ్ n = 3 సందర్భం.
ఎనిమిది చేతులు, ఒకటే నిలిచింది
వారి సమాధానం ఒక సంపూర్ణ వర్గీకరణ. ఆరు లేదా అంతకంటే ఎక్కువ ర్యాంకులు గల ఏ వర్గానికైనా, నాలుగు ప్రతుల పరిమితిని పక్కన పెడితే, ఏ ర్యాంకు వచ్చినా గెలిచే చేతులు సరిగ్గా ఎనిమిది ఉన్నాయి. వాటిలో ఒకటి సాధారణీకరించిన తొమ్మిది ద్వారాలు. మిగతా ఏడు — వాటిలో మూడు మరో మూడింటికి అద్దం ప్రతిబింబాలు — అన్నింటికీ ఒకే లోపం ఉంది: ప్రతిదానిలో ఏదో ఒక ర్యాంకు యొక్క నాలుగు ప్రతులు అప్పటికే ఉన్నాయి, కాబట్టి ఆ ర్యాంకును తీసుకోవడానికి ఉనికిలో లేని ఐదవ పలక అవసరమవుతుంది. కాబట్టి తొమ్మిది ద్వారాలు నిజమైన సెట్తో ఆడగలిగే ఏకైక చేయి. మూడు ర్యాంకులు గల అతిచిన్న వర్గానికి, అలాంటి చేతులు ఆరు ఉన్నాయి, అన్నీ ఆడదగినవే.
సాధారణ మాజాంగ్లో, నకిలీల్లో ఒకటి 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8 అని ఉంటుంది. మరొకటి 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8 అని సాగుతుంది, తన మధ్య బిందువు చుట్టూ సౌష్ఠవంగా.
నిరూపణలో ఏ సమగ్ర అన్వేషణా (exhaustive search) ఉండదు, అది సమాధానాన్ని ముందుగానే ఊహించుకోదు. అది చేతులను ప్రతి ర్యాంకుకు ఉన్న పలకల లెక్కల జాబితాలుగా పరిగణిస్తుంది, ప్రతి కొత్త పలక గెలవడానికి ఏ జతను ఉపయోగించగలదో అనుసరిస్తుంది. రెండు వాస్తవాలు బయటపడతాయి: ప్రతి ర్యాంకు కోసం ఎదురుచూసే చేతిలో ప్రతి అంతర్గత ర్యాంకు కనీసం ఒక్కసారైనా ఉంటుంది, దాన్ని ఎల్లప్పుడూ రెండు జతలు, ఒక మెల్డ్ల సమూహంగా విభజించవచ్చు. తక్కువ మెల్డ్లతో — చెప్పాలంటే తొమ్మిది ర్యాంకులపై ఒక జత, మూడు మెల్డ్లు — ఏ చేయీ ప్రతి పలక కోసం ఎదురుచూడదని రచయితలు చూపిస్తారు.
చేయి పెరిగినప్పుడు
తైవానీస్ మాజాంగ్ పదహారు-పలకల చేతులను ఉపయోగిస్తుంది: ఒక జత, ఐదు మెల్డ్లు. అక్కడ, ఈ లక్షణం సర్వసాధారణమవుతుంది, ఎందుకంటే ఎదురుచూస్తున్న చేతికి మెల్డ్లను జోడించినా అది ఎదురుచూస్తూనే ఉంటుంది. రచయితలు చేసిన ఒక కంప్యూటర్ అన్వేషణ ప్రతి పలక కోసం ఎదురుచూసే 149 చేతులను కనుగొంది, వాటిలో 11 నిజంగా ఆడదగినవి, ఇది గతంలోని ఒక లెక్కను నిర్ధారిస్తుంది. ఈ సమృద్ధిని అదుపు చేయడానికి, మెల్డ్లను తొలగించడం ద్వారా తగ్గించలేని “కనిష్ఠ” చేతులపై దృష్టి పెట్టాలని రచయితలు ప్రతిపాదిస్తారు, అలాంటి చేయి ఉపయోగించగల గరిష్ఠ మెల్డ్ల సంఖ్యకు ఒక సూత్రాన్ని ఊహిస్తారు (conjecture).
యంత్రం సరిచూస్తున్న ఒక నిరూపణ
రచయితలు తమ నిరూపణ యొక్క లాంఛనప్రాయ (formal) రూపాన్ని Leanలో — ధృవీకరించిన గణితం కోసం ఒక ప్రోగ్రామింగ్ భాష — నిర్మిస్తున్నారు, దాన్ని ఇంకా కొనసాగుతున్నదిగా, చేతితో తీర్చిదిద్దుతున్నదిగా వివరిస్తారు. GPT, Gemini నమూనాలు మాన్యుస్క్రిప్ట్ను ముసాయిదా చేయడంలో, సవరించడంలో, సహాయక లెమ్మాలను నిరూపించడంలో, అభ్యర్థి Lean కోడ్ ముసాయిదాలను తయారు చేయడంలో, పరిశోధన దిశలను అన్వేషించడంలో సహాయపడ్డాయని, ప్రతి వాదనను తాము స్వతంత్రంగా ధృవీకరించామని వారు పేర్కొన్నారు. ఒక ఆన్లైన్ సాధనం ఎవరైనా ఆ చేతులను స్వయంగా అన్వేషించడానికి వీలు కల్పిస్తుంది.
