Hamiltonian pathIn the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a cycle that visits each vertex exactly once. A Hamiltonian path that starts and ends at adjacent vertices can be completed by adding one more edge to form a Hamiltonian cycle, and removing any edge from a Hamiltonian cycle produces a Hamiltonian path.
Cavalier (échecs)Le cavalier (♘, ♞), parfois appelé cheval est une pièce du jeu d'échecs, habituellement représentée par une tête de cheval. Chacun des joueurs commence avec deux cavaliers, placés en b1 et g1 pour les blancs, et b8 et g8 pour les noirs. Le déplacement du cavalier est original. Il se déplace en L, c’est-à-dire de deux cases dans une direction (comme une Tour) combinées avec une case perpendiculairement (toujours comme une Tour). Xavier Tartakower, dans son Bréviaire des échecs, rapporte la définition suivante de la marche du cavalier due à Delangre : .
Problème des huit damesLe but du problème des huit dames est de placer huit dames d'un jeu d'échecs sur un échiquier de 8 × 8 cases sans que les dames puissent se menacer mutuellement, conformément aux règles du jeu d'échecs (la couleur des pièces étant ignorée). Par conséquent, deux dames ne doivent jamais partager la même rangée, colonne, ou diagonale. Ce problème appartient au domaine des problèmes mathématiques et non à celui de la composition échiquéenne. Simple mais non trivial, ce problème sert souvent d'exemple pour illustrer des techniques de programmation.
Échecsvignette|Anand - Kramnik, championnat du monde en 2008. vignette|Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. vignette|Enluminure, Liber de Moribus, vers 1300. vignette|Joueurs sur un échiquier géant à Lugano, Suisse. alt=Propriété exclusive de Thelma Ackermann. |vignette|Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite.
