3T - Tic Tac Toe

3T is een spel met twee spelers. 3T betekent TTT, dat is TIC-TAC-TOE. In deze applicatie kunnen twee spelers zowel in een Android-apparaat spelen als ze ook op verschillende apparaten kunnen spelen met Bluetooth. Tic-Tac-Teen (ook bekend als Noughts and Cranders of XS en OS) is een papier -en-potloodspel voor twee spelers, X en O, die beurten de spaties in een 3 × 3-raster markeren. De speler die erin slaagt om drie markeringen in een horizontale, verticale of diagonale rij te plaatsen, wint het spel. Spelers ontdekken al snel dat het beste spel van beide partijen leidt tot een gelijkspel. Vandaar dat Tic-Tac-Teen het meest wordt gespeeld door jonge kinderen. Vanwege de eenvoud van TIC-TAC-TOE, 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 van gamebomen. Het is eenvoudig om een ​​computerprogramma te schrijven om de TIC-TAC-TOE perfect te spelen, om de 765 in wezen verschillende posities (de staatsruimte-complexiteit), of de 26.830 mogelijke games tot rotaties en reflecties (de complexiteit van het spel) op deze ruimte op te nemen . Het spel kan worden gegeneraliseerd naar een M, N, K-game waarin twee spelers afwisselen van het plaatsen van stenen van hun eigen kleur op een M × N-bord, met als doel K van hun eigen kleur te krijgen een rij. Tic-Tac-Toe is de (3,3,3) -game. Harary's gegeneraliseerde TIC-TAC-TOE is een zelfs bredere generalisatie van TIC TAC TOE. Het kan ook worden gegeneraliseerd als een nd-game. Tic-Tac-Toe is het spel waarbij n gelijk is aan 3 en D gelijken 2. Als het goed wordt gespeeld, eindigt het spel in een trekking die TIC-TAC-TOE een nutteloos spel maakt.