Tic-Tac-Toe Internetinis žaidimas
Žaiskite klasikinį Tic-Tac-Toe žaidimą internete. Meskite iššūkį draugui arba žaiskite prieš kompiuterį su reguliuojamu AI sunkumu.
Žaiskite klasikinį Tic-Tac-Toe žaidimą internete. Meskite iššūkį draugui arba žaiskite prieš kompiuterį su reguliuojamu AI sunkumu.
„Tic-Tac-Toe“ (taip pat vadinamas „Noughts and Crosses“) yra klasikinis 3 × 3 tinklelio žaidimas, kuriame du žaidėjai paeiliui pažymi langelius X arba O. Laimi tas žaidėjas, kuris pirmasis sulygiuoja tris savo ženklus horizontaliai, vertikaliai arba įstrižai. Puikiai žaidžiant abiem pusėms, žaidimas visada baigiasi lygiosiomis – žaidimas išspręstas, o tai reiškia, kad abiem žaidėjams egzistuoja optimalios strategijos.
Nepaisant paprastų taisyklių ir išspręstos prigimties, „Tic-Tac-Toe“ išlieka populiarus atsitiktiniams žaidimams ir yra pagrindinis žaidimų teorijos ir AI kursų pavyzdys. Kompiuterių priešininkai, naudojantys minimax algoritmus, žaidžia optimaliai; prieš optimalų priešininką žmogus geriausiu atveju gali lygiuotis. Prieš silpnesnius varžovus pergalė pasiekiama.
Šis įgyvendinimas palaiko dviejų žaidėjų vietinį žaidimą ir žaidimą prieš AI. AI sudėtingumą galima konfigūruoti: atsitiktiniai judesiai (lengvi), euristiniai (vidutinis) arba minimalūs optimalūs (sunkūs). Esant sunkiems sunkumams, AI niekada nepraranda; daugiausiai tai piešia.
Greiti žaidimai (paprastai mažiau nei minutė) paverčia „Tic-Tac-Toe“ puikia trumpų pertraukų veikla. Penkių minučių pertraukėlėse telpa keli žaidimai. Dėl savo paprastumo jis yra prieinamas ir vaikams, ir suaugusiems.
Tai taip pat pamokanti. Žaidimas prieš tobulą AI moko žaidimo struktūros – pirmasis žaidėjas gali priversti lygiąsias atsidaryti į centrą, pirmenybė teikiama tam tikriems kampiniams judesiams ir tt Žaidimo teorijos pamokos perkeliamos į sudėtingesnes sritis.
Pažymėkite langelius, gaukite tris iš eilės.
Žaidimo būsena: 3 × 3 masyvas, stebintis kiekvieno langelio turinį (X, O arba tuščias). Laimėjimo patikrinimas po kiekvieno judesio: nuskaitykite visas 8 eilutes (3 eilutes, 3 stulpelius, 2 įstrižaines) ir ieškokite trijų identiškų ne tuščių ženklų.
AI: Minimax su alfa-beta genėjimu. Visas žaidimų medis turi 9! = 362 880 lapų mazgų (daugiausia genėti dėl simetrijos ir žaidimo pabaigos). Optimalus paleidimas naršyklėje apskaičiuojamas akimirksniu.
Pirmojo žaidėjo pranašumas: puikiai žaidžiant abiem, X gali priversti lygiąsias prieš bet kurią O strategiją ir laimėti prieš neoptimalią O. Puikiai žaidžiant abiem, žaidimas baigiasi lygiosiomis.