WordChess · Kumbukumbu ya uwanja kuhusu mwingiliano

Bahari ya Ujumuishaji

Shachu ni kiwango chetu cha kina. Chaguo tulivu la muundo hufanya WordChess kuwa na kina zaidi.

01 · Kipimo cha mchezo

Kina ni kutawanyika, si vipande

Mwaka 1950, Claude Shannon, baba wa na sheria ya taarifa, alikadiria idadi ya michezo tofauti ya shachu iliyowezekana. Jibu lake, takriban 10120, ilikuwa namba ya Shannon, na imethibitisha hisia zetu tangu wakati huo.1 Ni takwimu kubwa kiasi kwamba inafanya ulimwengu wa kimwili kuwa na huzuni, ambao una takriban 1080 atomu.6 Ungeoweza kutoa kila atomu ubao wake wa shachu na bado hakuwa na ubao wa kutosha kucheza kila mchezo.

Shachu inapata hii kwa uaminifu. Kuanzia mwanzo, Nyeupe ina hatua 20; Nyeusi inajibu kwa 20, na tayari kuna 400 nafasi baada ya kubadilishana moja. Hatua nusu sita baadaye, idadi inapita milioni 119; hadi kumi inayo fikia trilioni 69.4 Wachezaji wanaitaja hii kigezo cha mizinga, idadi ya chaguzi halali kila mzunguko. Katika shachu inayo wastani takriban 35.2 Idadi ndogo hiyo, ikiongezeka hatua kwa hatua, ni injini ya siri ya mchezo. Zaidi ya hatua ishirini za kwanza inazalisha kwa mpangilio wa 1060 michezo. Chanzo cha kina cha shachu si vipande. Ni mizinga.

02 · Mwanzo, uliopimwa

Elfu nne, au trilioni

Idadi ya hatua za awali za Chess inajulikana kwa usahihi. Ile ya WordChess ni makadirio, lakini michezo miwili hiyo inatofautiana kwa kasi sana kwamba tofauti hiyo inajulikana wazi ndani ya mzunguko mmoja.4

Mfululizo tofauti wa michezo baada ya hatua kamili N (wachezaji wote wawili)
Baada ya hatuaChess, usahihi 4WordChess, makadirio 7
1400~1012
2197,281~1018
3119,060,324~1024
484,998,978,956~1030
569,352,859,712,417~1036

Takwimu za Chess ni idadi sahihi ya uundaji wa hatua (perft).4 Takwimu za WordChess zinachukua kuwa kuna takriban milioni moja ya nafasi halali za kuanza kwa kila upande na elfu moja ya tahadhari baadae, angalia kumbukumbu ya mbinu.

03 · Uamuzi mmoja unao badilisha kila kitu

Kila mchezaji ana mizigo yote

WordChess inaonekana kama ndugu mwenye utulivu, mchezo wa maneno kwenye gridi, inakaribia kizunguzungu zaidi kuliko mapigano ya panga. Dhana hiyo ni potokomvu kabisa, na mstari mmoja katika kanuni zake ndio sababu: kila mchezaji ana mizigo yote ya vitufe viwili mia.7

Hakuna rafu ya vitufe saba, hakuna bahati ya kuchagua, hakuna kusubiri konsonanti. Katika mzunguko wowote, mchezaji anaweza kufikia karibu yoyote ya 148,941 maneno kamusi, maneno yenye herufi hadi ishirini na tano, na kutafuta mahali pa kuweka.7 Scrabble, inayodhibitiwa na vitufe saba vya nasibu, inatoa kigawanyo cha takriban 35, takriban sawa na chess.5 WordChess inatoa kikwazo hicho kabisa.

Matokeo ni magumu. Hatua ya kwanza kabisa inafungua sehemu yoyote kati ya milioni moja na miwili za mahali pa kuweka, neno, mwelekeo, na nafasi kwenye ubao wa 25×25 uliofunguka. Baada ya wachezaji wawili kufanya hatua mojatu, mchezo umegawanyika kuwa takriban trilioni ya nafasi. Shachu, baada ya mabadiliko yale yale, ina mia nne.3

Kanuni ni rahisi. Nafasi ya uwezekano si hivyo.

04 · Jenge la nguvu

Mahali ambapo namba zipo

Kila ngazi ni mara kumi juu kuliko ile iliyo chini yake. Kwenye kipimo hiki, hatua kumi na mbili za kwanza za WordChess zinapita kwa uwazi idadi ya atomi katika ulimwengu, na zinafika mahali ambapo mchezo wote wa shachu unapo.1

Shati WordChess Marejeo ya kimwili
05 · Hatua ishirini

Mchezo mzima wa shati, kabla ya chakula cha mchana

Kama ubao unajaa, kiwango cha mizinganyo ya shati huenda juu hadi 35 na hukaa huko. Kwa WordChess, kiwango hicho hupoa katika maelfu; kila neno linalotumika linakuwa msingi mpya wa kuunganisha, na mkusanyiko mzima wa vitufe unamaanisha kikomo halisi pekee ni mifumo gani ya kupita ambayo kamusi inaruhusu.7

Endelea na hesabu hiyo. Katika hatu 1,000 halali kwa kila mzunguko, kwa makusudi, WordChess inafika 10120, namba ya Shannon, ngumu ya mchezo mzima wa shati, ndani ya hatu zake ishiriniza kwanza. Ruhusu hatu 10,000 kwa kila mzunguko, bado ni makubaliano, na hatu ishirini hupanda hadi 10160: tofauti ya maelfu ya maelfu hadi maelfu ya maelfu ya daraja zaidi ya shati 1060.1

Punguza takadiria hadi ukichukulia mchezaji anapata tu tatu hamsini hamo halali kwa mzunguko, sehemu ndogo ya idadi halisi, na mizunguko ishirini bado inatoa 1099. Bado ni daraja la nne na thelathini zaidi ya shati. Hitilafu linabaki kwa kila dhana ya wasiwasi unayoweza kumpa.1

Maelezo juu ya uhakika

Namba za shati ni matokeo ya hesabu za kina za miaka kadhaa; zime tambuliwa. Zilizopo katika WordChess ni makadirio ya makini, zilizotokana na vipimo vyake halisi, ubao wa 25×25, kamusi yenye maneno 148,941, na rafu ya mkusanyiko kamili, na zina mipaka pana ya makosa. Kisicho katika shaka ni mwelekeo na kiwango cha tofauti. Kila dhana katika kifungu hiki ilichaguliwa kuwa ya tahadhari, na tofauti bado ni kubwa sana.

06 · Kwa nini mchezo wa maneno unashinda

Ugumu ni idadi ya mustakabali ambao hutoka kwa chaguo

Shati inakuzuia: jirani huhamia kama jirani, mpepe hucheka mraba mmoja, na chaguo zako, ingawa ni nyingi, ni za kikomo na za kawaida. WordChess inakupa lugha nzima na ubao mzima na kukulazimisha kuchagua. Hilo ni biashara ambayo muundo unafanya, na ndiyo sababu gridi ya urafiki inaficha bahari ya mchanganyiko.

Hakuna yaliyomo hapa yanayofanya WordChess iwe ngumu zaidi kucheza vizuri, nafasi kubwa ya utafutaji si sawa na mbinu ya kina, na ujasiri wa shati ni jinsi gani inavyotoa maana nyingi kutoka kwa mizinganyo yake ya kikomo. Lakini yeyote anayechukua mchezo wa maneno kama chaguo ya upole ana hesabu kwa upande uliokosea. Kwa mizunguko yake ya kwanza ishirini, WordChess inafanya mchezo mkubwa wa wafalme uonekane karibu kuwa mdogo.

Vyanzo & mbinu

Namba zinatoka wapi

  1. Namba ya Shannon (≈10120). Shannon, C. E. (1950). "Kupanga Kompyuta Kwa Mchezo wa Chess." Philosophical Magazine, Ser. 7, 41(314), 256–275. Takadirio: ~30 majibu ya kisheria kwa nusu-harakati moja kwa nusu-harakati ~40 (nusu-harakati 80), ikitoa 3080 ≈ 10120. Makala (PDF): vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf. Muhtasari: en.wikipedia.org/wiki/Shannon_number
  2. Kiwango cha kutengenea shati cha shati (≈35), urefu wa mchezo (~70 nusu-harakati), mti wa mchezo (10123) na nafasi ya hali (1044) mwingiliano. "Mwingiliano wa mchezo," Wikipedia: en.wikipedia.org/wiki/Game_complexity
  3. Mipangilio halali ya shati ≈ 4.8×1044. Tromp, J. (2021). Chess Position Ranking, imetajiriwa (4.48 ± 0.37)×1044 kwa uaminifu wa 95%: github.com/tromp/ChessPositionRanking
  4. Idadi sahihi ya harakati za kuanza (perft): 20; 400; 8,902; 197,281; 4,865,609; 119,060,324; … 69,352,859,712,417. OEIS A048987, "Idadi ya michezo ya shati inayowezekana mwishoni mwa ply ya n": oeis.org/A048987. Pia imeorodheshwa kama "Matokeo ya Perft," Chess Programming Wiki: chessprogramming.org/Perft_Results
  5. Kiwango cha mizinganyo ya Scrabble (≈35) na rafu ya vitufe saba. "Kiwango cha mizinganyo," Wikipedia: en.wikipedia.org/wiki/Branching_factor. Ukubwa wa rafu ni kanuni ya kawaida ya mchezo.
  6. Atomu katika ulimwengu unaotazamwa ≈ 1080. Kadirio la kawaida la kosmolojia (mara nyingi hutajwa kama 1078–1082). "Ulimwengu unaotazamwa, maudhui ya maada," Wikipedia: en.wikipedia.org/wiki/Observable_universe. Angalia pia namba ya Eddington: en.wikipedia.org/wiki/Eddington_number
  7. Vipimo na makadirio ya WordChess. Imeongezwa moja kwa moja kutoka kwenye mchezo: ubao wa 25×25 (kijiti 625, seli 8 za vizuizi), hifadhi kamili ya vitufe 100 inayoshikiliwa na kila mchezaji, na kamusi ya Kiingereza yenye maneno 148,941 (urefu wa wastani 8.6 herufi, ndefu zaidi 25). Takwimu za kiwango cha mizinganyo na hatua 20 ni makadirio ya kiwango cha ukubwa yaliyohesabiwa kutoka kwa vipimo hivi.
  8. Soma zaidi kuhusu namba ya Shannon, Chess -- kutoka Wolfram MathWorld. mathworld.wolfram.com.
  9. Makala zaidi kuhusu namba ya Shannon, Kuhusu idadi ya nafasi za shati bila kuongeza ngazi. doi.org.
  10. Makala zaidi kuhusu Mwingiliano wa Mchezo, [1403.5830] Bejeweled, Candy Crush na michezo mingine ya Match-Three ni (NP-)Ngumu. arxiv.org.
  11. Makala zaidi kuhusu Mwingiliano wa Mchezo, Mwingiliano wa Kompyuta wa Michezo na Vichujio. ics.uci.edu.

Mbinu. "Hatua 20" inamaanisha 20 kwa kila mchezaji, nusu-hatua 40, kanuni ya shati. Shati: idadi ya michezo ≈ b40 ambapo b ≈ 30–35 → ~1060. WordChess: mwingiliano wa mwanzo ulikadiriwa kutoka (maneno yanayoweza kucheza yanayopita katikati) × (mahali pa kila neno) ≈ 106 kwa upande; hatua za baadhi zilikaa katika 10 ya tahadhari3–104 → b40 ≈ 10120–10160. Chini ya 1099 inatumia b = 300. Hizi ni makadirio, si uthibitisho; angalia "Ushauri kuhusu uhakika."

Was this worth reading?
← Back to WordChess
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Inspirations · © 2026