TicTacToe

TIC-TAC-TOE (ook bekend als Noughts en Crosses of XS en OS) is een papier-en-potloodspel voor twee spelers, X en O, die om de beurt de ruimtes markeren in een 33 rooster. De speler die erin slaagt om drie van hun merken in een horizontale, verticale of diagonale rij te plaatsen, wint het spel.

spelers ontdekken al snel dat het beste spel van beide partijen naar een gelijkspel leidt. Daarom wordt tic-tac-teen meestal gespeeld door jonge kinderen.

Vanwege de eenvoud van tic-tac-teen wordt het vaak gebruikt als een pedagogisch hulpmiddel voor het onderwijzen van de concepten van goed sportiviteit en de tak van kunstmatige intelligentie die zich bezighoudt met het zoeken naar gamebomen. Het is eenvoudig om een ​​computerprogramma te schrijven om perfect tic-tac-teen te spelen, om de 765 in wezen verschillende posities (de complexiteit van de toestandsruimte) op te sommen, of de 26.830 mogelijke games tot rotaties en reflecties (de complexiteit van de gameboom) op deze ruimte .

Het spel kan worden gegeneraliseerd naar een m, n, k-game waarin twee spelers afwisselen dat ze stenen van hun eigen kleur op een MN-bord plaatsen, met als doel K van hun eigen kleur op een rij te krijgen . TIC-TAC-TOE is de (3,3,3) -game. Harars gegeneraliseerde tic-tac-teen is een nog bredere generalisatie van tic tac teen. Het kan ook worden gegeneraliseerd als een ND -spel. TIC-TAC-TOE is het spel waarbij n gelijk is en.wikipedia.org/wiki/tic-tac-toe