OX | TicTacToe [A002]

Jeu tic-tac-toe (bœuf)

Tic-Tac-Toe (OX) est un jeu de papier et de crayon pour deux joueurs, X et O, qui marque à tour de rôle les espaces dans une grille 3 × 3. Le joueur qui réussit à placer trois marques respectives dans une rangée horizontale, verticale ou diagonale remporte le jeu.

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

La simplicité du tic-tac-toe le rend idéal comme un outil pédagogique pour enseigner les concepts de bonne sportivité et 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 aux rotations et réflexions (la complexité de l'arborescence 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 planche M × N, dans le but d'obtenir K de leur propre couleur d'affilée. Tic-Tac-Toe est le (3,3,3) -mame.