📖 Rätsel-Lexikon (A–Z)
Begriffe, die beim Rätseln und in unseren Artikeln immer wieder auftauchen – hier kurz und verständlich erklärt.
Algorithmus · Anagramm · Backtracking · Chunking · Deduktion · Eindeutige Lösung · Heuristik · Kombinatorik · Lateinisches Quadrat · NP-vollständig · Palindrom · Pangramm · Permutation · Schwedenrätsel · Streak · Tagesrätsel · Transfer · Vorgaben
Algorithmus
Eine endliche, eindeutig festgelegte Folge von Schritten zur Lösung eines Problems – wie ein präzises Kochrezept. Computer lösen Sudoku z. B. mit einem Lösungs-Algorithmus.
Anagramm
Ein Wort oder Satz, der durch Umstellen der Buchstaben eines anderen entsteht. „LAGER" und „REGAL" sind Anagramme voneinander. Probier es im Anagramm-Spiel.
Backtracking
Eine Lösungsstrategie, bei der man eine Möglichkeit ausprobiert und – wenn sie in eine Sackgasse führt – einen Schritt zurückgeht („backtrackt") und eine andere wählt. Klassisches Verfahren, um Sudoku oder Labyrinthe zu lösen.
Chunking
Das Zusammenfassen einzelner Informationen zu größeren, sinnvollen Einheiten („Chunks"), um sich mehr merken zu können – etwa eine Telefonnummer in Blöcken. Mehr dazu in den Merktechniken.
Deduktion
Logisches Schließen von allgemeinen Regeln auf einen konkreten Fall. Beim Sudoku schließt man deduktiv: Wenn in einer Zeile alle Zahlen außer einer stehen, ist das letzte Feld eindeutig bestimmt.
Eindeutige Lösung
Ein gut gemachtes Logikrätsel hat genau eine Lösung, die sich allein durch Logik finden lässt – nicht durch Raten. Dieses Qualitätsmerkmal prüfen wir bei jedem unserer Rätsel.
Heuristik
Eine „Faustregel": eine Strategie, die nicht garantiert die beste Lösung liefert, aber oft schnell zu einer guten führt. Beim Rätseln etwa: „Suche zuerst die Felder mit den wenigsten Möglichkeiten."
Kombinatorik
Das Teilgebiet der Mathematik, das sich mit dem Zählen, Anordnen und Kombinieren von Objekten beschäftigt. Sie erklärt z. B., warum es so unfassbar viele mögliche Sudoku-Gitter gibt.
Lateinisches Quadrat
Ein n×n-Gitter, in dem n Symbole so verteilt sind, dass jedes Symbol in jeder Zeile und jeder Spalte genau einmal vorkommt. Ein Sudoku ist ein Lateinisches Quadrat mit einer zusätzlichen Block-Regel. Schon Leonhard Euler erforschte solche Quadrate.
NP-vollständig
Eine Klasse besonders „harter" Rechenprobleme. Das verallgemeinerte Sudoku (auf beliebig großen Gittern) gehört dazu – es gibt keinen bekannten Weg, es immer schnell zu lösen. Das übliche 9×9-Sudoku ist aber klein genug, um es rasch zu knacken.
Palindrom
Ein Wort oder Satz, der vorwärts und rückwärts gelesen gleich lautet – etwa „OTTO", „RENTNER" oder „Reliefpfeiler".
Pangramm
Ein Satz, der jeden Buchstaben des Alphabets mindestens einmal enthält. Ein bekanntes deutsches Beispiel: „Franz jagt im komplett verwahrlosten Taxi quer durch Bayern."
Permutation
Eine bestimmte Anordnung (Reihenfolge) von Elementen. Für n verschiedene Dinge gibt es n! (n-Fakultät) Permutationen – bei 5 Buchstaben also 5·4·3·2·1 = 120 mögliche Reihenfolgen.
Schwedenrätsel
Eine beliebte Kreuzworträtsel-Variante, bei der die Fragen in kleinen Pfeil-Kästchen direkt im Gitter stehen statt in einer separaten Liste. Das Lösungsprinzip ist dasselbe wie beim klassischen Kreuzworträtsel.
Streak
Englisch für „Serie": die Anzahl aufeinanderfolgender Tage, an denen man eine Gewohnheit durchhält – etwa täglich ein Rätsel. Warum das motiviert, steht in Gewohnheiten & Streaks.
Tagesrätsel (Daily)
Ein Rätsel, das für alle Spielenden an einem bestimmten Tag identisch ist. Das schafft ein gemeinsames Erlebnis und einen festen Anlass zum Mitmachen – siehe unsere Tages-Challenge.
Transfer
In der Lernforschung die Frage, ob sich eine geübte Fähigkeit auf andere Bereiche überträgt. Genau hier ist die Forschung zu Gehirntraining vorsichtig – mehr im Gehirntraining-Wiki.
Vorgaben (Givens)
Die bereits eingetragenen Zahlen, mit denen ein Sudoku startet. Spannende Tatsache: Ein klassisches 9×9-Sudoku mit eindeutiger Lösung braucht mindestens 17 Vorgaben – das bewiesen Forscher 2012 per Computer.
Quellen
- McGuire G, Tugemann B, Civario G (2012). There is no 16-Clue Sudoku. arXiv:1201.0749 (zur 17-Vorgaben-Grenze).
- Miller GA (1956), zum Chunking; siehe Artikel „Merktechniken".