TicTacToe

Tic-tac-varba (tuntud ka kui noughs ja ristid või XS ja OS) on kahele mängijale paberi- ja pliiatsimäng, X ja O, kes kordamööda märgistavad ruumid 33-ruudustikus. Mängija, kellel õnnestub kolm oma hinnet horisontaalsesse, vertikaalsesse või diagonaalsesse rida paigutada, võidab mängu.

mängijad avastavad peagi, et mõlemast osast parim mäng viib loosimiseni. Seega mängivad tic-tac-varba kõige sagedamini väikelapsed.

Tic-Tac-varba lihtsuse tõttu kasutatakse seda sageli pedagoogilise tööriistana hea sportliku meisterlikkuse ja haru mõistete õpetamiseks tehisintellektist, mis tegeleb mängupuude otsimisega. Tic-tac-varba suurepäraseks mängimiseks, 765 põhimõtteliselt erineva positsiooni (olekuruumi keerukuse) või 26 830 võimaliku mänguni kuni rotatsioonide ja peegeldusteni (mängupuu keerukus) kuni mängupuu keerukuseni (mängupuu keerukus) on lihtne kirjutada arvutiprogrammi, on otsekohe .

mängu saab üldistada m, n, k-mänguga, milles kaks mängijat asendavad MN-tahvlile oma värvi kive, eesmärgiga saada oma värvi järjest . Tic-tac-varba on (3,3,3)-mäng. Hararysi üldistatud tic-tac-varba on tic-tac-varba veelgi laiem üldistus. Seda saab üldistada ka ND -mänguna. Tic-tac-varba on mäng, kus n võrdub 3 ja d võrdub 2. Kui mängitakse korralikult, lõppeb mäng loosimisega, mis teeb Tic-Tac-Toe'ist mõttetu mängu.

viisakalt: https: // https: // en.wikipedia.org/wiki/tic-tac-oe