Tic Tac Toe

Le tic-tac-toe se joue sur une grille trois par trois par deux joueurs

Le tic-tac-toe se joue sur une grille trois par trois par deux joueurs, qui placent alternativement les marques X et O dans l'un des neuf espaces de la grille.

Il n'y a pas de règle universellement acceptée quant à savoir qui joue en premier, mais dans cet article, la convention selon laquelle X joue en premier est utilisée.

Les joueurs découvrent rapidement que le meilleur jeu des deux parties mène à un match nul. Par conséquent, le tic-tac-toe est souvent joué par de jeunes enfants qui n'ont peut-être pas découvert la stratégie optimale.

En raison de la simplicité du tic-tac-toe, il est souvent utilisé comme outil pédagogique pour enseigner les notions de bon esprit sportif et la branche de l'intelligence artificielle qui s'occupe de la recherche d'arbres à gibier. Il est simple d'écrire un programme informatique pour jouer parfaitement au tic-tac-toe ou 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. [1] S'il est joué de manière optimale par les deux joueurs, le jeu se termine toujours par un match nul, faisant du tic-tac-toe un jeu futile.