Mathematik & Theorie
Alles über Schiebepuzzles, nach Themen geordnet: Spielmodi, Löser, Foto-Puzzles und die Mathematik dahinter, warum manche Stellungen unlösbar sind.
Eine Geschichte der 15-Puzzle-Lösungsalgorithmen: Breadth-First Search, A* mit Manhattan-Distanz, IDA*, Walking Distance und additive disjunkte Mustertabellen.
Der 15-Puzzle-Paritätssatz: Überprüfen Sie die Lösbarkeit eines Bretts durch Zählen der Inversionen plus Lücken-Zeile, mit einem sauberen Beweis und der Sam-Loyd-Geschichte.
Wie die Manhattan-Distanz-Heuristik funktioniert, warum sie zulässig und konsistent ist, warum sie der Schiebepuzzle-Standard ist, und wo sie zu kurz greift.
Die vier Strategie-Techniken, die jedes Schiebeplättchen-Puzzle per Hand lösen: Zeilen-und-Spalten-Reduktion, L-Eckmanöver, Lücken-Routing, Endspiel.
Wie man prüft, ob ein 15-Puzzle lösbar ist, in Klartext ohne Mathematik: Inversionen zählen, die Zeile der Lücke addieren, die Parität prüfen.