TicTacToe

Tic-Tac-Toe (également connu sous le nom de Noughts et Crosses ou XS et OS) est un jeu de papier et de crayon pour deux joueurs, X et O, qui marquait à tour de rôle les espaces dans une grille 33. Le joueur qui réussit à placer trois de ses marques dans une ligne horizontale, verticale ou diagonale remporte le jeu.

Les joueurs découvrent rapidement que le meilleur jeu des deux parties mène à un tirage. Par conséquent, Tic-Tac-Toe est le plus souvent joué par de jeunes enfants.

En raison de la simplicité du tic-tac-toe, il est souvent utilisé comme un outil pédagogique pour enseigner les concepts de la bonne sportivité et de la branche de l'intelligence artificielle qui traite de la recherche des arbres de jeu. Il est simple d'écrire un programme informatique pour jouer parfaitement Tic-Tac-Toe, pour énumérer les 765 positions essentiellement différentes (la complexité de l'espace d'état), ou les 26 830 jeux possibles jusqu'à des rotations et des réflexions (la complexité de l'arbre de jeu) sur cet espace .

Le jeu peut être généralisé à un M, N, K-Game dans lequel deux joueurs alternent en plaçant des pierres de leur propre couleur sur une carte MN, dans le but d'obtenir K de leur propre couleur d'affilée . Tic-Tac-Toe est le (3,3,3) -mame. Les Hararys généralisés TIC-TAC-TOE sont une généralisation encore plus large du TIC TAC Tee. Il peut également être généralisé en tant que jeu ND. Tic-Tac-Toe est le jeu où n est égal à 3 et d équivaut à 2. S'il est joué correctement, le jeu se terminera par un tirage en train de faire du tic-tac-Toe un jeu futile.

Courtoisie: https: // en.wikipedia.org/wiki/tic-tac-Toe