Tic Tac Toe

Crydata

À propos de ce jeu

En raison de la simplicité du tic-tac-toe, il est souvent utilisé comme outil pédagogique pour enseigner les concepts de l'esprit sportif et la branche de l'intelligence artificielle qui traite de la recherche d'arbres de jeu. Il est simple d'écrire un programme informatique pour jouer parfaitement au tic-tac-toe ou d'énumérer les 765 positions essentiellement différentes (la complexité de l'espace d'état) ou les 26830 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. [2]

Le jeu peut être généralisé à un jeu m, n, k dans lequel deux joueurs alternent en plaçant 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 (3,3,3) -game. [3] Le tic-tac-toe généralisé de Harary est une généralisation encore plus large du tic-tac-toe. 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 est égal à 2. [4] Il peut être généralisé encore plus en jouant sur une structure d'incidence arbitraire, où les lignes sont des lignes et les cellules sont des points. Tic-tac-toe est le jeu donné par la structure d'incidence représentée à droite, composée de neuf points, trois lignes horizontales, trois lignes verticales et deux lignes diagonales, chaque ligne comprenant au moins trois points.