Ein Schiebepuzzle ist ein Optimierungsrätsel/Geduldspiel. Bewegen Sie die Blöcke mit möglichst wenigen Zügen auf die vorgegebene Endpositionen

Regeln

Rules

Verschieben sie die Blöcke horizontal und/oder vertikal und versuchen Sie, mit möglichst wenig Zügen die vorgegebene Endstellung zu erreichen! Wenn Sie den selben Block mehrmals hintereinander bewegen, zählt dies als einziger Zug.
Die Endstellung ist bei den einzelnen Aufgaben angegeben. Fehlt diese Angabe, sind die farbigen Blöcke auf die mit der gleichen Farbe schraffierten Positionen der gleichen Farbe zu bewegen.

Aufgaben

Klassische Aufgaben von verschiedenen Autoren
01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12, 13, 14, 15
Step by Step von Hirofumi Fujiwara (15 Level)
Kleine Fingerübungenvon Hirofumi Fujiwara (7 Level)
100 und mehr von Stephan Schreiber (10 Level)
Puzzlebeast von James W. Stephens (11 Level)

Die klassischen Aufgaben

Lexikon

Das älteste bekannte Schiebepuzzle ist das »Fifteen-Puzzle«, das von Noyes Chapman um 1880 erdacht wurde. Die Erfindung wird oft fälschlicherweise Sam Lloyd zugeschrieben, das dieses Puzzle 1891 populär gemacht hat und der auch selbst behauptet hat, er hätte es erfunden. Sam Lloyd hat damals einen Preis von 1000 Dollar ausgelobt für denjenigen, der es schafft, die Zahlen 14 und 15 zu vertauschen, und den Rest unverändert zu lassen (was unmöglich ist).

Bezeichnungen:

Schiebepuzzles, Sliding Block Puzzles, Sliding Piece Puzzles, Jumbly (ZX Spectrum), Klotski. Einige spezielle Konfigurationen eigene Namen, siehe Klassische Aufgaben.

Literatur:

Sliding Piece Puzzles von L. Edward Hordern, Oxford University Press, 1986, ISBN 0-19-853204-0

PSPACE-Completeness of Sliding-Block Puzzles von Robert A. Hearn und Erik D. Demaine, in: Theoretical Computer Science, volume 343, number 1–2, October 2005, pages 72–96.