TicTacToe

A TIC-TAC-TOE (más néven Noughts és Crosses vagy XS és OS) egy papír- és ceruza játék két játékos számára, X és O, akik felváltva jelölik a tereket egy 33 rácson. Az a játékos, akinek sikerül három jelét vízszintes, függőleges vagy átlós sorba helyezni, megnyeri a játékot.

A játékosok hamarosan rájönnek, hogy a legjobb játék mindkét fél számára döntetlenhez vezet. Ezért a tic-tac-toe-t leggyakrabban kisgyermekek játsszák.

A tic-tac-toe egyszerűsége miatt gyakran pedagógiai eszközként használják a jó sportolás és az ág fogalmainak tanításához mesterséges intelligencia, amely a játékfák keresésével foglalkozik. Egyértelmű egy számítógépes program írása a TIC-TAC-TOE tökéletesen lejátszásához, a 765 alapvetően eltérő pozíciók (az állami tér komplexitása), vagy a 26 830 lehetséges játék felsorolására, a forgásig és a reflexiókig (a játékfa bonyolultsága) ezen a téren . - A tic-tac-toe a (3,3,3) -game. A Hararys általánosított tic-tac-toe a tic taco még szélesebb körű általánosítása. Ez egy ND játékként is általánosítható. A tic-tac-toe az a játék, ahol n egyenlő a 3-as és d egyenlő. en.wikipedia.org/wiki/tic-tac-toe