Concept
Sudoku
Concepts associés (6)
Problème des huit dames
Le 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.
Mots croisés
Les mots croisés sont un jeu de lettres connu dans le monde entier. Son but est de retrouver tous les mots d'une grille grâce aux définitions données en annexe. Des définitions sont données pour toutes les lignes (mots horizontaux) et toutes les colonnes (mots écrits verticalement) de la grille : ainsi les mots de ces deux directions s'entrecroisent, d'où le nom de « mots croisés ». Le jeu se déroule sur une grille dont la forme est très généralement (mais pas systématiquement) rectangulaire.
Casse-tête
Un 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).
Polyomino
En mathématiques, un polyomino est une réunion connexe de carrés unitaires. Bien que connu depuis au moins un siècle, Solomon W. Golomb est le premier à en avoir fait une étude systématique dans un ouvrage intitulé Polyominoes paru en 1953. Ils sont le sujet de multiples problèmes mathématiques, notamment autour de dénombrement ou de pavage, et ils inspirent différents jeux, notamment Tetris. Un polyomino est construit en plaçant des carrés identiques à des endroits séparés dans le plan, les carrés se touchant au complet par un côté.
Carré latin
vignette|Example of TAQ algorithm Un carré latin est un tableau carré de n lignes (donc de n colonnes) remplies de n éléments distincts dont chaque ligne et chaque colonne ne contient qu'un seul exemplaire. L'exemple historique du carré latin est le carré Sator ; la construction de telles curiosités combinatoires se transpose facilement à l'arithmétique en substituant un nombre à une lettre : la plupart du temps, les n éléments utilisés sont les entiers compris entre 0 et n-1.
Retour sur trace
En 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.