TicTacToe

Tic-Tac-Toe (ook bekend as Noughts en Crosses of XS en OS) is 'n papier-en-potlood-speletjie vir twee spelers, X en O, wat beurte maak om die ruimtes in 'n 33-netwerk te merk. Die speler wat daarin slaag om drie van hul merke in 'n horisontale, vertikale of diagonale ry te plaas, wen die spel.

spelers ontdek gou dat die beste speel van albei partye tot 'n trekking lei. Daarom word tic-tac-toe meestal deur jong kinders gespeel.

Vanweë die eenvoud van tic-tac-tone word dit dikwels gebruik as 'n pedagogiese hulpmiddel om die konsepte van goeie sportmanskap en die tak te onderrig van kunsmatige intelligensie wat handel oor die soek na spelbome. Dit is eenvoudig om 'n rekenaarprogram te skryf om perfek tic-tac-tone te speel, om die 765 in wese verskillende posisies (die staatruimte-kompleksiteit), of die 26.830 moontlike speletjies tot rotasies en refleksies (die Game Tree-kompleksiteit) op hierdie ruimte op te stel .

Die spel kan veralgemeen word na 'n m, n, k-game waarin twee spelers alternatiewe klippe van hul eie kleur op 'n MN-bord plaas, met die doel om K van hul eie kleur in 'n ry te kry . tic-tac-tone is die (3,3,3) -spel. Hararys Algemene Tic-Tac-Toe is 'n nog breër veralgemening van tic tac tone. Dit kan ook veralgemeen word as 'n ND -spel. tic-tac-toon is die spel waar n gelyk is aan 3 en d gelyk is aan 2. As dit behoorlik gespeel word, sal die spel eindig in 'n trekking wat tic-tac-toe 'n futiele speletjie maak.

Courtesy: https: // en.wikipedia.org/wiki/tic-tac-toe