TicTacToe

Tic-Tac-Toe (også kjent som Noughts and Crosses eller XS og OS) er et papir-og-blyant-spill for to spillere, X og O, som tar svinger med å markere mellomrommene i et 33 rutenett. Spilleren som lykkes med å plassere tre av sine merker i en horisontal, vertikal eller diagonal rad vinner spillet.

-spillere oppdager snart at det beste spillet fra begge parter fører til uavgjort. Derfor blir tic-tac-toe oftest spilt av små barn.

På grunn av enkelheten til tic-tac-toe brukes det ofte som et pedagogisk verktøy for å lære begrepene godt sportsutøvelse og grenen av kunstig intelligens som omhandler søking av spilltrær. Det er enkelt å skrive et dataprogram for å spille Tic-Tac-Toe perfekt, for å oppregne de 765 i hovedsak forskjellige posisjoner (State Space Complexity), eller de 26.830 mulige spillene opp til rotasjoner og refleksjoner (Game Tree Complexity) på dette rommet .

Spillet kan generaliseres til en M, N, K-spill der to spillere veksler plassering av steiner i sin egen farge på et MN-brett, med målet om å få K av sin egen farge på rad . Tic-tac-toe er (3,3,3) -spillet. Hararys generalisert tic-tac-toe er en enda bredere generalisering av tic tac tå. Det kan også generaliseres som et ND -spill. Tic-Tac-Toe er spillet der N tilsvarer 3 og D lik 2. Hvis det spilles ordentlig, vil spillet ende i uavgjort og gjøre Tic-Tac-toe til et meningsløst spill.

høflighet: https: // en.wikipedia.org/wiki/tic-tac-toe