Tic-Tac-Toe Mchezo wa Mtandaoni
Cheza mchezo wa zamani wa Tic-Tac-Toe mkondoni. Changamoto kwa rafiki au cheza dhidi ya kompyuta kwa ugumu wa AI unaoweza kubadilishwa.
Cheza mchezo wa zamani wa Tic-Tac-Toe mkondoni. Changamoto kwa rafiki au cheza dhidi ya kompyuta kwa ugumu wa AI unaoweza kubadilishwa.
Tic-Tac-Toe (pia huitwa Noughts and Crosses) ni mchezo wa kawaida wa gridi ya 3×3 ambapo wachezaji wawili hupokea zamu kuashiria seli kwa X au O. Mchezaji wa kwanza kupanga alama zao tatu kwa mlalo, wima, au kwa mshazari. Kwa uchezaji bora wa pande zote mbili, mchezo kila mara huisha kwa sare - mchezo unatatuliwa, kumaanisha kuwa kuna mikakati bora kwa wachezaji wote wawili.
Licha ya sheria rahisi na asili iliyotatuliwa, Tic-Tac-Toe inasalia kuwa maarufu kwa uchezaji wa kawaida na ni mfano wa kimsingi katika nadharia ya mchezo na kozi za AI. Wapinzani wa kompyuta wanaotumia algorithms ndogo hucheza vyema; dhidi ya mpinzani bora, mwanadamu anaweza kuchora bora. Dhidi ya wapinzani dhaifu, ushindi unapatikana.
Utekelezaji huu unaauni uchezaji wa ndani wa wachezaji wawili na kucheza dhidi ya AI. Ugumu wa AI unaweza kusanidiwa: miondoko ya nasibu (rahisi), msingi wa kiheuristic (kati), au kiwango cha juu cha kiwango cha juu zaidi (ngumu). Katika ugumu mgumu, AI haipotezi kamwe; saa nyingi huchota.
Michezo ya haraka (kawaida chini ya dakika) hufanya Tic-Tac-Toe kuwa shughuli nzuri ya mapumziko mafupi. Mapumziko ya dakika tano huchukua michezo kadhaa. Urahisi pia huifanya kupatikana kwa watoto na watu wazima sawa.
Pia inafundisha. Kucheza dhidi ya AI kamili hufunza muundo wa mchezo - mchezaji wa kwanza anaweza kulazimisha sare kwa kufungua katikati, afadhali kusonga baadhi ya kona, n.k. Masomo ya nadharia ya mchezo huhamishiwa kwenye vikoa ngumu zaidi.
Weka alama kwenye seli, pata tatu mfululizo.
Hali ya mchezo: safu 3×3 inayofuatilia maudhui ya kila seli (X, O, au tupu). Shinda hundi baada ya kila hoja: changanua mistari yote 8 (safu 3, safu wima 3, tani 2) ili kupata alama tatu zinazofanana zisizo tupu.
AI: kiwango cha chini kwa upogoaji wa alpha-beta. Mti kamili wa mchezo una 9! = nodi 362,880 za majani (zilizopogolewa zaidi kwa ulinganifu na mchezo kumalizika mapema). Kuhesabu uchezaji bora katika kivinjari ni papo hapo.
Faida ya mchezaji wa kwanza: kwa kucheza kikamilifu kwa wote wawili, X anaweza kulazimisha sare dhidi ya mkakati wowote wa O na kushinda dhidi ya O. Kwa uchezaji bora wa wote wawili, mchezo unaisha kwa sare.