Tic Tac Toe

Jouez au morpion classique (également appelé Morpion)

En raison de la simplicité du tic-tac-toe, il est souvent utilisé 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 d'arbres à gibier. Il est simple d'écrire un programme informatique pour jouer parfaitement au morpion 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, ce qui fait du morpion un jeu futile.[2]

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 dans une rangée. Le morpion est le jeu (3,3,3).[3] Le morpion généralisé de Harary est une généralisation encore plus large du morpion. Il peut également être généralisé comme un jeu nd. Le morpion 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. Le morpion est le jeu donné par la structure d'incidence illustrée à droite, composée de neuf points, trois lignes horizontales, trois lignes verticales et deux lignes diagonales, chaque ligne étant composée d'au moins trois points.