TicTacToe

„Tic-Tac-Toe“ (dar žinomas kaip „Noughts“ ir „Crosses“ arba „XS“ ir „OS“) yra popieriaus ir pieštuko žaidimas dviem žaidėjams, X ir O, kurie paeiliui žymi erdves 33 tinklelyje. Žaidėjui, kuriam pavyko uždėti tris savo ženklus horizontalioje, vertikalioje ar įstrižoje eilėje, laimi žaidimą.

žaidėjai netrukus sužino, kad geriausi abiejų šalių žaidimai lemia lygiosiomis. Taigi „Tic-Tac-Toe“ dažniausiai vaidina maži vaikai.

Dėl „Tic-Tac-Toe“ paprastumo jis dažnai naudojamas kaip pedagoginis įrankis mokant gero sportiškumo ir šakos sąvokų ir šakos sąvokų ir šakos. dirbtinio intelekto, kuriame nagrinėjama žaidimų medžių paieška. Nesunku rašyti kompiuterinę programą, kad būtų galima puikiai žaisti „Tic-Tac-Toe“, kad būtų išvardyti 765 iš esmės skirtingos pozicijos (būsenos erdvės sudėtingumas) arba 26 830 galimų žaidimų iki pasukimo ir atspindžių (žaidimų medžio sudėtingumo) šioje erdvėje šioje erdvėje .

Žaidimas gali būti apibendrintas iki m, n, k-žaidimo, kuriame du žaidėjai pakaitomis pakaitomis padeda savo spalvą ant MN lentos, siekdami gauti savo spalvų k spalvą iš eilės . „Tic-Tac-Toe“ yra (3,3,3) žaidimas. Hararys apibendrintas TIC-Tac-Toe yra dar platesnis TIC TAC kojos piršto apibendrinimas. Tai taip pat gali būti apibendrinta kaip ND žaidimas. „Tic-Tac-Toe“ yra tas žaidimas, kuriame N lygus 3 ir D lygus 2. Jei žaidžiamas tinkamai, žaidimas baigsis lygiosiomis, padarydamas „Tic-Tac-Toe“ beprasmišką žaidimą.

mandagumas: https: // en.wikipedia.org/wiki/tic-tac-toe