Online-Spiele

Schiebepuzzles ★ Moving Blocks

Verschieben Sie die Blöcke horizontal und/oder vertikal und versuchen Sie, mit möglichst wenig Zügen die vorgegebene Endstellung zu erreichen!

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)

Einige Beispiele klassischer Aufgaben

Lexikon

Das älteste bekannte Schiebepuzzle ist das »Fifteen-Puzzle«, das von Noyes Chapman um 1880 erfunden 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.