Tic-Tac-Toe Online Game
Maglaro ng klasikong larong Tic-Tac-Toe online. Hamunin ang isang kaibigan o maglaro laban sa computer na may adjustable AI na kahirapan.
Maglaro ng klasikong larong Tic-Tac-Toe online. Hamunin ang isang kaibigan o maglaro laban sa computer na may adjustable AI na kahirapan.
Ang Tic-Tac-Toe (tinatawag din na Noughts and Crosses) ay isang klasikong 3×3 grid game kung saan ang dalawang manlalaro ay humalili sa pagmamarka ng mga cell gamit ang X o O. Ang unang manlalaro na ihanay ang tatlo sa kanilang mga marka nang pahalang, patayo, o pahilis ang mananalo. Sa perpektong paglalaro ng magkabilang panig, ang laro ay palaging nagtatapos sa isang draw — ang laro ay nalutas, ibig sabihin, ang mga pinakamainam na diskarte ay umiiral para sa parehong mga manlalaro.
Sa kabila ng mga simpleng panuntunan at likas na nalutas, ang Tic-Tac-Toe ay nananatiling popular para sa kaswal na paglalaro at isang pangunahing halimbawa sa teorya ng laro at mga kurso sa AI. Ang mga kalaban sa computer na gumagamit ng mga algorithm ng minimax ay mahusay na naglalaro; laban sa isang pinakamainam na kalaban, ang tao ay maaaring gumuhit sa pinakamahusay. Laban sa mahihinang kalaban, ang tagumpay ay makakamit.
Sinusuportahan ng pagpapatupad na ito ang lokal na paglalaro ng dalawang manlalaro at paglalaro laban sa isang AI. Ang kahirapan sa AI ay maaaring i-configure: mga random na galaw (madali), heuristic-based (medium), o minimax-optimal (hard). Sa mahirap na kahirapan, hindi kailanman natatalo ang AI; sa pinakamaraming ito ay gumuhit.
Ang mga mabilisang laro (karaniwang wala pang isang minuto) ay ginagawang isang perpektong aktibidad ng maikling pahinga ang Tic-Tac-Toe. Ang limang minutong pahinga ay tumanggap ng ilang laro. Ang pagiging simple ay ginagawa rin itong naa-access sa mga bata at matatanda.
It is also instructive. Ang paglalaro laban sa isang perpektong AI ay nagtuturo sa istraktura ng laro — ang unang manlalaro ay maaaring puwersahin ang isang draw na may pagbubukas ng gitna, ang ilang mga galaw sa sulok ay mas gusto, atbp. Ang mga aralin sa teorya ng laro ay inilipat sa mas kumplikadong mga domain.
Markahan ang mga cell, kumuha ng tatlo sa isang hilera.
Status ng laro: isang 3×3 array na sumusubaybay sa nilalaman ng bawat cell (X, O, o walang laman). Manalo ng check pagkatapos ng bawat galaw: i-scan ang lahat ng 8 linya (3 row, 3 column, 2 diagonal) para sa tatlong magkakaparehong markang walang laman.
AI: minimax na may alpha-beta pruning. Ang buong puno ng laro ay may 9! = 362,880 leaf node (pinaka-pinutol ng simetrya at maagang nagtatapos ang laro). Ang pag-compute ng pinakamainam na pag-play sa browser ay instant.
Kalamangan ng unang manlalaro: na may perpektong paglalaro ng pareho, maaaring puwersahin ng X ang isang draw laban sa anumang diskarte sa O at manalo laban sa suboptimal na O. Sa perpektong paglalaro ng pareho, ang laro ay nagtatapos sa isang draw.