TicTacToe

Tic-Tac-Toe (også kendt som Noughts og Crosses eller XS og OS) er et papir-og-blyantspil for to spillere, X og O, der skifter markering af rummet i et 33 gitter. Spilleren, der lykkes med at placere tre af deres mærker i en vandret, lodret eller diagonal række, vinder spillet.

Spillere opdager snart, at det bedste spil fra begge parter fører til uafgjort. Derfor spilles tic-tac-toe oftest af små børn.

På grund af enkelheden i tic-tac-toe, bruges det ofte som et pædagogisk værktøj til at undervise i begreberne godt sportsudøvelse og grenen af kunstig intelligens, der beskæftiger sig med søgning af spiltræer. Det er ligetil at skrive et computerprogram til at spille Tic-Tac-Toe perfekt, for at opregne de 765 i det væsentlige forskellige positioner (statsrummet kompleksitet) eller de 26.830 mulige spil op til rotationer og refleksioner (spilstrækompleksiteten) på dette rum .

Spill . Tic-Tac-Toe er (3,3,3) -spil. Hararys generaliseret tic-tac-toe er en endnu bredere generalisering af Tic Tac Toe. Det kan også generaliseres som et ND -spil. Tic-Tac-toe er spillet, hvor N er lig med 3 og D er lig med 2. Hvis det spilles korrekt, vil spillet ende i uafgjort, hvilket gør Tic-Tac-toe til et nyttel en.wikipedia.org/wiki/tic-tac-toe