TicTacToe

Tic-Tac-Toe (även känd som Noughts and Crosses eller XS och OS) är ett pappers-och-penna-spel för två spelare, X och O, som tar turer och markerar utrymmen i ett 33 rutnät. Spelaren som lyckas placera tre av sina märken i en horisontell, vertikal eller diagonal rad vinner spelet.

Spelare upptäcker snart att bästa spel från båda parter leder till oavgjort. Därför spelas tic-tac-toe oftast av små barn.

På grund av enkelheten i tic-tac-toe används det ofta som ett pedagogiskt verktyg för att lära ut begreppen god sportsmanship och grenen av konstgjord intelligens som hanterar sökningen av spelträd. Det är enkelt att skriva ett datorprogram för att spela Tic-Tac-Toe perfekt, för att räkna upp 765 i huvudsak olika positioner (statens rymdkomplexitet), eller de 26 830 möjliga spelen upp till rotationer och reflektioner (spelträdkomplexiteten) på detta utrymme .

Spelet kan generaliseras till ett M, N, K-spel där två spelare alternerar att placera stenar i sin egen färg på ett MN-bräde, med målet att få K av sin egen färg i rad . Tic-tac-toe är (3,3,3) -spel. Hararys Generalized Tic-Tac-Toe är en ännu bredare generalisering av Tic Tac-tå. Det kan också generaliseras som ett ND -spel. Tic-tac-toe är spelet där N är lika med 3 och D är lika med 2. Om det spelas ordentligt kommer spelet att sluta i oavgjort som gör Tic-tac-Toe till ett meningslöst spel.

Med tillstånd: https: // en.wikipedia.org/wiki/tic-tac-toe