Sudokuthumb|Sudoku proposé par la presse. Le , est un jeu en forme de grille défini en 1979 par l’Américain Howard Garns, mais inspiré du carré latin, ainsi que du problème des du mathématicien suisse Leonhard Euler. Le but du jeu est de remplir la grille avec une série de chiffres (ou de lettres ou de symboles) tous différents, qui ne se trouvent jamais plus d’une fois sur une même ligne, dans une même colonne ou dans une même région (également appelée « bloc », « groupe », « secteur » ou « sous-grille »).
Problème de satisfaction de contraintesLes problèmes de satisfaction de contraintes ou CSP (Constraint Satisfaction Problem) sont des problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de contraintes ou de critères. Les CSP font l'objet de recherches intenses à la fois en intelligence artificielle et en recherche opérationnelle. De nombreux CSP nécessitent la combinaison d'heuristiques et de méthodes d'optimisation combinatoire pour être résolus en un temps raisonnable.
Retour sur traceEn informatique, plus précisément en algorithmique, le retour sur trace ou retour arrière (appelé aussi backtracking en anglais) est une famille d'algorithmes pour trouver des solutions à des problèmes algorithmiques, notamment de satisfaction de contraintes. Contrairement à une recherche exhaustive, un algorithme de retour sur trace construit incrémentalement des solutions candidates. Il abandonne la construction lorsqu'il ne peut compléter le candidat courant en solution valide.
Problème du cavalierthumb|Une des solutions du problème ouvert. Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs : un cavalier partant d'une case quelconque doit visiter chaque case sans y repasser. Si le but est généralement de parcourir toutes les cases du plateau avec un cavalier, une variante a été étudiée au Moyen-Orient médiéval où la pièce alterne entre un mouvement de cavalier et un mouvement en diagonale .
Carré magique (mathématiques)En mathématiques, un carré magique d’ordre n est composé de n entiers strictement positifs, écrits sous la forme d’un tableau carré. Ces nombres sont disposés de sorte que leurs sommes sur chaque rangée, sur chaque colonne et sur chaque diagonale principale soient égales. On nomme alors constante magique (et parfois densité) la valeur de ces sommes. Un carré magique normal est un cas particulier de carré magique, constitué de tous les nombres entiers de 1 à n, où n est l’ordre du carré.
Variante du jeu d'échecsUne variante du jeu d’échecs est un jeu dérivé ou voisin du jeu d'échecs traditionnel, dont il diffère en apportant de nouveaux éléments (pièces, règles, taille/forme de l’échiquier). Toutes les variantes d’échecs, et ceci inclut le jeu d’échecs classique lui-même, sont des variantes d’une certaine forme de jeu. Certaines catégories, sont des variantes historiques (Chaturanga, Shatranj) ou des variantes régionales (Makrouk, Sittuyin, Janggi).
Problème d'échecsUn problème d’échecs est un casse-tête artistique utilisant les pièces et les règles du jeu d'échecs. Un problème est créé par un compositeur dans le but de présenter un thème ou une idée particulière. Les problèmes d'échecs appartiennent au domaine de la composition échiquéenne. L'énoncé le plus fréquent est : les blancs jouent un premier coup (c'est la clé du problème), et, quel que soit le coup par lequel répondent les noirs, les blancs peuvent mater le roi noir à leur second coup.
Casse-têteUn casse-tête est un jeu qui se joue seul ou à plusieurs. Il consiste à partir d'une situation initiale donnée ou aléatoire et à aboutir à une situation particulière en suivant un certain nombre de règles. Les casse-tête peuvent se trouver de différentes formes : casse-têtes mécaniques : Rubik's Cube, puzzle multipyramidal ; les jeux de cartes (exemple : réussite) ; casse-têtes géométriques se jouant à l'aide de pièces : taquin, Tangram ; les casse-tête géométriques qui se résolvent à l'aide d'un papier et d'un crayon ; les jeux à partir du matériel d'un jeu existant : problème du cavalier et problème des huit dames basés sur les règles des échecs ; les jeux numériques (cryptarithmes, carrés magiques).
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 : .
É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.
