TicTacToe

Tic-tac-toe (znan tudi kot noughts in Crosss ali Xs in OS) je igra za papir in svinčnik za dva igralca, X in O, ki se premestita v označevanju prostorov v 33 mreži. Igralec, ki mu uspe tri svoje znamke postaviti v vodoravno, navpično ali diagonalno vrstico, zmaga v igri.

igralci kmalu odkrijejo, da najboljša igra obeh strank vodi v remi. Zato tic-tac-toe najpogosteje igrajo majhni otroci.

Zaradi preprostosti tic-tac-toe se pogosto uporablja kot pedagoško orodje za poučevanje konceptov dobrega športnega vodstva in podružnice umetne inteligence, ki se ukvarja z iskanjem iger. Natančno je pisati računalniški program, da odlično predvajate tic-tac-toe, naštevanje 765 v bistvu različnih položajev (zapletenost državnega prostora) ali 26.830 možnih iger do rotacij in odsevov (kompleksnost dreves iger) na tem prostoru . . tic-tac-toe je (3,3,3)-igro. Hararys Generalizirani tic-tac-noe je še širša posplošitev tic tac toe. lahko ga posplošimo tudi kot igra in igro. tic-tac-toe je igra, kjer je n enak 3 in d enaka 2. Če se igra pravilno, se bo igra končala v žrebanju, ki bo tic-tac-toe brez jalovega igra.

vljudnost: https: // en.wikipedia.org/wiki/tic-tac-Toe