OX | TicTacToe [A002]

Jeu Tic-tac-toe (OX)

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

Les joueurs découvrent vite que le meilleur jeu des deux parties mène à un match nul (souvent appelé jeu du chat ou du chat). Par conséquent, le tic-tac-toe est le plus souvent joué par les jeunes enfants.

La simplicité du Tic-tac-toe le rend idéal comme outil pédagogique pour enseigner les concepts de bon esprit sportif et la branche de l'intelligence artificielle qui s'occupe de la recherche des arbres à gibier. Il est simple d'écrire un programme informatique pour jouer parfaitement au 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'aux rotations et réflexions (la complexité de l'arbre de jeu) sur cet espace. .

Le jeu peut être généralisé à un jeu m, n, k dans lequel deux joueurs placent alternativement des pierres de leur propre couleur sur un plateau m × n, dans le but d'obtenir k de leur propre couleur d'affilée. Tic-tac-toe est le jeu (3,3,3).