TicTacToe

Tic-Tac-toe (poznat i kao Noughts and Crosss ili XS i OS) je igra od papira i olovke za dva igrača, X i O, koji se naizmjenično označavaju prostorima u 33 mreži. Igrač koji uspije staviti tri svoje tragove u vodoravni, vertikalni ili dijagonalni red pobjeđuje u igri.

Uskoro otkrivaju da najbolja igra obje strane vodi do izvlačenja. Dakle, tic-tac-toe najčešće igra mala djeca.

Zbog jednostavnosti tic-tac-toe, često se koristi kao pedagoški alat za podučavanje pojmova dobrog sportskog upravljanja i grane umjetne inteligencije koja se bavi pretraživanjem stabala igara. Jednostavno je napisati računalni program za savršeno igranje tic-tac-toe, za nabrojavanje 765 u osnovi različitih pozicija (složenost državnog prostora) ili 26.830 mogućih igara do rotacija i razmišljanja (složenost stabla igre) na ovom prostoru .

Igra se može generalizirati na m, n, k-igre u kojoj dva igrača naizmjenično postavljaju kamenje vlastite boje na MN ploču, s ciljem da K iz svoje boje dobiju u nizu . Tic-tac-toe je (3,3,3) -game. Hararys generalizirani tic-tac-toe još je šira generalizacija tic tac nožnog prsta. Može se generalizirati i kao i igra. Tic-tac-toe je igra u kojoj je n jednak 3 i D jednak 2. Ako se igra pravilno, igra će završiti u izvlačenju čineći tic-tac-toe uzaludnu igru.

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