DESCRIPTION.

Le tic-tac-toe, ou morpion ou encore oxo, est un jeu société pour 2 joueurs, dont le but est de créer le premier un alignement de 3 symoles, x ou o en général. Le jeu se joue généralement en dessinant sur papier au crayon. Du fait d'un faible nombre de combinaisons, l'analyse complète du jeu est grande simplicité et sa résolution est célère. Même de nouveaux adeptes de ce jeu, jouent découvrent la façon optimale pour terminer toutes les parties sans vainqueur.

On présente souvent la résolution de ce jeu comme devant faire appel à un algorithme de l'I.A., intelligence artificielle, et il ni à rien de plus faut. Cette assertion démontre un manque de réflexion et de préparation lors de la phase de compréhension du problème. La suite des 9 coups, C - NO - NE - SO - O - E - N - S - SE, est parfaitement connue depuis longtemps, est doit être résolu grâce à de simple choix binaires si ... alors ... sinon ...