HisabatiChapisho la awaliNadhariaDakika 3 za kusoma

MKONO PEKEE WA MAHJONG UNAOSUBIRI KILA KIGAE

Mahjong huchezwa kwa vigae vyenye vyeo (ranks) 1 hadi 9 katika aina (suits) tatu, na nakala nne za kila kigae. Ili kushinda, mchezaji lazima akusanye jozi moja na makundi manne, ambapo kundi (meld) ni ama vigae vitatu vinavyofanana au vigae vitatu vya vyeo vinavyofuatana. Wachezaji huchukua na kutupa vigae kwa zamu, wakitumaini kukamilisha mkono kama huo.

Miongoni mwa mikono yote inayowezekana, mmoja una hadhi ya kihadithi. Milango Tisa (Nine Gates) hutumia vigae kumi na vitatu vya aina moja: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Kigae chochote cha aina hiyo kitakachofuata, mkono umekamilika. Chukua 5, kwa mfano: jozi ni 5-5, na makundi ni 1-1-1, 2-3-4, 6-7-8 na 9-9-9. “Msubiri huu wa pande tisa” (nine-sided wait) hupata kundi la juu kabisa la tuzo katika aina nyingi za mchezo.

Nadharia ya kimapokeo, iliyohakikiwa na mashine

Wachezaji wameshikilia kwa muda mrefu kwamba Milango Tisa ndio mkono pekee wa aina moja wenye sifa hii, mradi kanuni ya nakala nne kwa kila kigae inaheshimiwa. Hadi sasa, imani hiyo ilitegemea kompyuta. Utafiti wa 2019 uliorodhesha mikono yote 93,600 inayowezekana ya vigae kumi na vitatu vya aina moja na kuithibitisha; mwingine uliainisha kila mpangilio wa kusubiri katika kategoria 828.

Shubin Xue, wa Beijing Institute of Technology, na Xingyu Zhong, wa National University of Singapore, walitaka uthibitisho unaoeleza badala ya kuhesabu. Pia waliuliza swali pana zaidi. Itakuwaje kama aina ingekuwa na vyeo 3n badala ya tisa, na mkono unaoshinda ungehitaji jozi moja na makundi n + 1? Mahjong ya kawaida ni hali ya n = 3.

Mikono minane, mmoja unaonusurika

Jibu lao ni uainishaji kamili. Kwa aina yoyote yenye vyeo sita au zaidi, kuna mikono minane hasa inayoshinda kwa cheo chochote kinachochukuliwa, ukiweka kando kikomo cha nakala nne. Mmoja ni Milango Tisa iliyopanuliwa (generalised). Ile saba mingine, mitatu kati yake ikiwa taswira za kioo za mitatu mingine, yote ina kasoro moja: kila mmoja tayari unashikilia nakala nne za cheo fulani, kwa hiyo kuchukua cheo hicho kungehitaji kigae cha tano kisichokuwepo. Kwa hiyo Milango Tisa ndio pekee unaoweza kuchezwa kwa seti halisi. Kwa aina ndogo zaidi, yenye vyeo vitatu, kuna mikono sita kama hiyo, yote inaweza kuchezwa.

Katika mahjong ya kawaida, mmoja wa wadanganyifu unasomeka 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Mwingine unaenda 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, ukiwa na ulinganifu kuzunguka katikati yake.

Uthibitisho hauhusishi utafutaji wa kina wa kila uwezekano (exhaustive search) na haudhanii jibu mapema. Unashughulikia mikono kama orodha za idadi kwa kila cheo, na kufuatilia ni jozi gani kila kigae kinachochukuliwa kinaweza kutumia kushinda. Mambo mawili yanajitokeza: mkono unaosubiri kila cheo daima una kila cheo cha ndani angalau mara moja, na unaweza daima kugawanywa kuwa jozi mbili pamoja na seti ya makundi. Kwa makundi machache zaidi — tuseme jozi moja na makundi matatu kwenye vyeo tisa — waandishi wanaonyesha kwamba hakuna mkono unaosubiri kila kigae.

Mkono unapokua

Mahjong ya Taiwan hutumia mikono ya vigae kumi na sita: jozi moja na makundi matano. Huko, sifa hii inakuwa ya kawaida, kwa sababu kuongeza makundi kwenye mkono unaosubiri kunaufanya uendelee kusubiri. Utafutaji wa kompyuta wa waandishi unapata mikono 149 inayosubiri kila kigae, ambayo 11 kati yake inaweza kuchezwa kweli, jambo linalothibitisha hesabu ya awali. Ili kudhibiti wingi huu, waandishi wanapendekeza kuzingatia mikono “midogo kabisa” (minimal), isiyoweza kupunguzwa kwa kuondoa makundi, na wanakisia (conjecture) fomula ya idadi kubwa zaidi ya makundi ambayo mkono kama huo unaweza kutumia.

Uthibitisho unaohakikiwa na mashine

Waandishi wanaunda toleo rasmi (formal) la uthibitisho wao katika Lean, lugha ya programu kwa hisabati iliyohakikiwa, na wanalieleza kama kazi inayoendelea na inayoratibiwa kwa mkono. Wanaeleza kwamba modeli za GPT na Gemini zilisaidia kuandaa rasimu na kuhariri mswada, kuthibitisha lema saidizi, kuandaa rasimu za msimbo wa Lean wa kujaribu na kuchunguza mielekeo ya utafiti, na kwamba walihakiki kila hoja kwa kujitegemea. Zana ya mtandaoni inamruhusu yeyote kuchunguza mikono hiyo mwenyewe.