Tic-Tac-Toe Spletna igra
Igrajte klasično igro Tic-Tac-Toe na spletu. Izzovite prijatelja ali igrajte proti računalniku s prilagodljivo težavnostjo AI.
Igrajte klasično igro Tic-Tac-Toe na spletu. Izzovite prijatelja ali igrajte proti računalniku s prilagodljivo težavnostjo AI.
Tic-Tac-Toe (imenovana tudi Noughts and Crosses) je klasična igra z mrežo 3×3, pri kateri dva igralca izmenično označujeta celice z X ali O. Prvi igralec, ki tri svoje oznake poravna vodoravno, navpično ali diagonalno, zmaga. Ob popolni igri obeh strani se igra vedno konča z remijem — igra je rešena, kar pomeni, da obstajajo optimalne strategije za oba igralca.
Kljub preprostim pravilom in rešitvi je Tic-Tac-Toe še vedno priljubljen za priložnostno igro in je temeljni primer v teoriji iger in tečajih AI. Računalniški nasprotniki, ki uporabljajo algoritme minimax, igrajo optimalno; proti optimalnemu nasprotniku lahko človek v najboljšem primeru remizira. Proti šibkejšim nasprotnikom je zmaga dosegljiva.
Ta izvedba podpira lokalno igro za dva igralca in igro proti AI. Težavnost umetne inteligence je nastavljiva: naključne poteze (enostavne), na podlagi hevristike (srednje) ali minimalno optimalne (težke). Pri težkih težavah AI nikoli ne izgubi; kvečjemu vleče.
Zaradi hitrih iger (običajno manj kot minuta) je Tic-Tac-Toe popolna dejavnost za kratke odmore. Petminutni odmori zajemajo več iger. Zaradi svoje preprostosti je dostopen tako otrokom kot odraslim.
Je tudi poučna. Igranje proti popolni umetni inteligenci uči strukturo igre – prvi igralec lahko izsili remi z odpiranjem na sredini, zaželene so nekatere poteze kotov itd. Lekcije teorije iger se prenesejo na bolj zapletena področja.
Označite celice, dobite tri v vrsti.
Stanje igre: polje 3×3, ki sledi vsebini vsake celice (X, O ali prazno). Preverite zmago po vsaki potezi: skenirajte vseh 8 vrstic (3 vrstice, 3 stolpce, 2 diagonali) in poiščite tri enake neprazne oznake.
AI: minimax z alfa-beta obrezovanjem. Celotno drevo iger ima 9! = 362.880 listnih vozlišč (večina obrezana zaradi simetrije in zgodnjega konca igre). Izračunavanje optimalne igre v brskalniku je takojšnje.
Prednost prvega igralca: s popolno igro obeh lahko X izsili remi proti kateri koli strategiji O in zmaga proti neoptimalnemu O. S popolno igro obeh se igra konča z remijem.