Tic-Tac-Toe Online igra
Igrajte klasičnu igru Tic-Tac-Toe online. Izazovite prijatelja ili igrajte protiv računala s podesivom AI težinom.
Igrajte klasičnu igru Tic-Tac-Toe online. Izazovite prijatelja ili igrajte protiv računala s podesivom AI težinom.
Tic-Tac-Toe (također nazvana Noughts and Crosses) je klasična igra mreže 3×3 u kojoj se dva igrača izmjenjuju označavajući ćelije sa X ili O. Prvi igrač koji poravna tri svoje oznake vodoravno, okomito ili dijagonalno pobjeđuje. Sa savršenom igrom obje strane, igra uvijek završava remijem — partija je riješena, što znači da postoje optimalne strategije za oba igrača.
Unatoč jednostavnim pravilima i riješenoj prirodi, Tic-Tac-Toe ostaje popularan za ležerno igranje i temeljni je primjer u teoriji igara i tečajevima umjetne inteligencije. Računalni protivnici koji koriste minimax algoritme igraju optimalno; protiv optimalnog protivnika, čovjek može u najboljem slučaju remizirati. Protiv slabijih protivnika pobjeda je dostižna.
Ova implementacija podržava lokalnu igru za dva igrača i igru protiv umjetne inteligencije. Poteškoća umjetne inteligencije se može konfigurirati: nasumični potezi (lako), heuristički (srednje) ili minimalno optimalno (teško). Na teškim poteškoćama, AI nikada ne gubi; najviše privlači.
Brze igre (obično manje od minute) čine Tic-Tac-Toe savršenom kratkom pauzom. Petominutne pauze obuhvaćaju nekoliko utakmica. Jednostavnost ga također čini dostupnim i djeci i odraslima.
Također je i poučno. Igranje protiv savršene umjetne inteligencije uči strukturu igre — prvi igrač može izvući neriješeno s otvaranjem centra, poželjni su određeni potezi u kutu, itd. Lekcije iz teorije igre prenose se na složenije domene.
Označite ćelije, dobijte tri u nizu.
Stanje igre: polje 3×3 koje prati sadržaj svake ćelije (X, O ili prazno). Provjera pobjede nakon svakog poteza: skenirajte svih 8 redaka (3 retka, 3 stupca, 2 dijagonale) na tri identične neprazne oznake.
AI: minimax s alfa-beta rezidbom. Puno stablo igre ima 9! = 362,880 lisnih čvorova (većina je orezana zbog simetrije i ranog završetka igre). Izračunavanje optimalne igre u pregledniku je trenutno.
Prednost prvog igrača: sa savršenom igrom obojice, X može izvući neriješeno protiv bilo koje O strategije i pobijediti protiv suboptimalne O. Sa savršenom igrom obojice, igra završava neriješeno.