Tic Tac Toe

Crydata

Om dette spil

På grund af enkelheden ved tic-tac-toe bruges det ofte som et pædagogisk værktøj til at undervise i begreberne god sportsånd og den gren af ​​kunstig intelligens, der beskæftiger sig med søgning efter vildttræer. Det er ligetil at skrive et computerprogram for at spille tic-tac-toe perfekt eller at tælle 765 i det væsentlige forskellige positioner (tilstandens rumkompleksitet) eller de 26.830 mulige spil op til rotation og refleksioner (spilletræets kompleksitet) på dette rum. [1] Hvis de spilles optimalt af begge spillere, ender spillet altid uafgjort, hvilket gør tic-tac-toe til et nytteløst spil. [2]

Spillet kan generaliseres til et m, n, k-spil, hvor to spillere skiftevis placerer sten i deres egen farve på et m × n-bræt med det mål at få k i deres egen farve i træk. Tic-tac-toe er (3,3,3) -spillet. [3] Hararys generaliserede tic-tac-toe er en endnu bredere generalisering af tic-tac-toe. Det kan også generaliseres som et andet spil. Tic-tac-toe er spillet hvor n er lig med 3 og d er lig med 2. [4] Det kan generaliseres yderligere ved at spille på en vilkårlig forekomststruktur, hvor rækker er linjer og celler er punkter. Tic-tac-toe er spillet givet af incidensstrukturen vist til højre, bestående af ni punkter, tre vandrette linjer, tre lodrette linjer og to diagonale linjer, hver linje består af mindst tre punkter.