Tic-Tac-Toe Online mäng
Mängige klassikalist Tic-Tac-Toe mängu võrgus. Esitage sõbrale väljakutse või mängige reguleeritava tehisintellekti raskusastmega arvuti vastu.
Mängige klassikalist Tic-Tac-Toe mängu võrgus. Esitage sõbrale väljakutse või mängige reguleeritava tehisintellekti raskusastmega arvuti vastu.
Tic-Tac-Toe (nimetatakse ka Noughts and Crosses) on klassikaline 3 × 3 ruudustikumäng, kus kaks mängijat märgivad kordamööda lahtreid tähega X või O. Võidab esimene mängija, kes joodab kolm oma märgist horisontaalselt, vertikaalselt või diagonaalselt. Kui mõlemad pooled mängivad täiuslikult, lõpeb mäng alati viigiga – mäng on lahendatud, mis tähendab, et mõlema mängija jaoks on olemas optimaalsed strateegiad.
Vaatamata lihtsatele reeglitele ja lahendatud olemusele on Tic-Tac-Toe endiselt populaarne vabaaja mängimiseks ning on mänguteooria ja AI-kursuste aluseks. Minimax-algoritme kasutavad arvutivastased mängivad optimaalselt; optimaalse vastase vastu suudab inimene parimal juhul viigistada. Nõrgemate vastaste vastu on võit saavutatav.
See rakendus toetab kahe mängijaga kohalikku mängimist ja AI vastu mängimist. Tehisintellekti raskusaste on konfigureeritav: juhuslikud käigud (lihtne), heuristiline (keskmine) või minimax-optimaalne (raske). Raskete raskuste korral ei kaota AI kunagi; kõige rohkem joonistab.
Kiired mängud (tavaliselt alla minuti) muudavad Tic-Tac-Toe ideaalseks lühikeseks puhkuseks. Viieminutilised pausid mahutavad mitu mängu. Lihtsus muudab selle kättesaadavaks ka lastele ja täiskasvanutele.
See on ka õpetlik. Täiusliku tehisintellekti vastu mängimine õpetab mängu ülesehitust – esimene mängija saab sundida viiki keskavaga, eelistatud on teatud nurgaliigutused jne. Mänguteooria tunnid lähevad üle keerulisematesse valdkondadesse.
Märgi lahtrid, saad kolm järjest.
Mängu olek: 3 × 3 massiiv, mis jälgib iga lahtri sisu (X, O või tühi). Võidukontroll pärast iga liigutust: skannige kõiki 8 rida (3 rida, 3 veergu, 2 diagonaali), et leida kolm identset mittetühja märki.
AI: minimax alfa-beeta pügamisega. Täielikus mängupuus on 9! = 362 880 lehesõlme (enamasti kärbitud sümmeetria ja mängu varajase lõppemise tõttu). Optimaalse esituse arvutamine brauseris on kohene.
Esimese mängija eelis: mõlema täiusliku mängu korral võib X sundida viiki viima mis tahes O-strateegia vastu ja võita ebaoptimaalse O-strateegia vastu. Kui mõlemad mängivad täiuslikult, lõpeb mäng viigiga.