Jeu de taquin
aus Wikipedia, der freien encyclopedia
Jeu de taquin (wörtlich: neckendes oder ärgerndes Spiel) ist der französische Name für das 15-Rätsel oder auch 15-Puzzle.
Im Bereich der Kombinatorik wird als jeu de taquin eine Konstruktion nach Marcel Schützenberger bezeichnet, welche eine Äquivalenzrelation auf der Menge von Schief-Standard-Young-Tableaux definiert. Ein Jeu-de-taquin-slide ist eine Transformation, die die Zahlen in einem Tableau ähnlich wie bei einem 15-Puzzle verschiebt. Zwei Tableaus sind jeu-de-taquin-äquivalent genau dann, wenn eines in das andere vermöge einer Folge solcher Verschiebungen überführt werden kann.