Sim
Histoire
Le jeu a été réalisé en 1969 par Gustavus J. Simmons, un mathématicien aux Laboratoires Sandia à Albuquerque, et a été décrire dans le livre : Gardner, Martin. Knotted Doughnuts and other Mathematical Entertainments. New York: W. H. Freeman and Company, 1986. 111-113.
Au moyen de la théorie de Ramsey, c’est possible de prouver que n’importe quel façon de colorier un graphe avec 6 sommets doit contenir un triangle monochromatique, et ainsi une égalité est impossible.
Des recherches à l’ordinateur ont vérifié que le deuxième joueur peut gagner le jeu de Sim avec un jeu parfait, mais il n’y a pas de stratégie simple en existence.