Eines der berühmtesten Werke über mathematische Spiele, „Cyclopedia of Puzzles“ von Sam Loyd, enthält neben dem „Spiel 15“ auch eine Vielzahl interessanter Schiebepuzzles. Eines der berühmtesten kann in diesem Teilprogramm getestet werden.
Allerdings wurde das Puzzle schon 1909 von L.W.Hardy beschrieben und patentiert.
Dort wird es Dad’s Puzzle genannt. Über die Jahre hinweg wurden sehr viele Versionen entwickelt und unter sehr verschiedenen Namen veröffentlicht.
Gegeben ist ein 5 x 4-Spielfeld auf dem sich ein großes Quadrat (1), zwei kleine Quadrate (4) und (5), zwei liegende Rechtecke (8) und (9) sowie vier stehende Rechtecke (2), (3), (6) und (7) befinden. Ziel des Spiels ist es, durch Verschieben der Flächen das Quadrat (1) an die Position der Rechtecke (8) und (9) zu transportieren.
Verschoben wird durch einen linken Mausklick auf eine der Flächen. Beachten Sie dabei, dass mitunter mehrere Möglichkeiten des Verschiebens bestehen. Aus diesem Grund bewirkt ein Mausklick in den linken Bereich des Vierecks eine Bewegung nach links, ein Klick in den oberen Bereich eine Bewegung nach oben usw.
Von Sam Loyd wird dieses Puzzle als lösbar bezeichnet! Nach mehreren Aussagen genügen für eine leicht veränderte Ausgangssituation genau 59 Züge. Nach vielen, vielen Versuchen gelang es dem Programmautor, eine Lösung zu finden. Nachfolgend sind die dafür notwendigen Züge angegeben:
1, 2, 3, 5 zwischen 3 und 4, 1, 9, 8, 6, 7, 4, 5, 1, 9, 8, 6, 7, 4 zwischen 6 und 5, 7, 6, 4, 5, 1, 3, 2, 8, 9, 5 zwischen 4 und 8, 9, 8, 5, 4, 9, 8, 4 zwischen 5 und 2, 3, 2, 4, 5, 3, 2, 5 zwischen 4 und 1, 2, 3, 9, 8, 1, 5, 4, 2, 3, 9, 8, 1, 5 zwischen 1 und 4, 7, 6, 1
Markieren die das Feld Loyds Puzzle 2, so wird das Rechteck (7) durch zwei kleine Quadrate ersetzt. Damit wird die Aufgabe deutlich leichter und Sie werden relativ schnell eine Lösung finden.
Beispiellösung:
d5, d5, d4, d4, l6, l10, u10, u8, u9, r5, r5, d4, r4, r1, d2, d2, l3, l6, l10, l7, d10, l7, u8, u9, u5, r4, r1, d6, d6, l10, l9, u10, l9, u5, l5, u4, u4, r1
Eine weitere interessante Variante finden Sie unter Flemings Puzzle. In diesem Fall soll das Quadrat (1) von links ganz nach rechts transportiert werden.
Dieses Puzzle ist noch anspruchsvoller. Die minimale Zugzahl beträgt 81. Bedeutet d = down (runter), u = up (hoch), l = links und r = rechts, so ist eine mögliche Lösung:
d7, r8, r5, u6, u9, l0, d5, r9, d6, d6, l4, l7, u4, l7, u9, u0, r0, r6, d7, d7, d4, d4, l9, l8, u0, u5, u0, u5, r6, r7, d4, d9, l5, d0, l5, l0, u6, u6, r9, u4, l7, d9, r4, r4, d0, d5, d8, r2, r2, u1, l5, u7, l5, l7, l0, l4, l9, d6, d6, r8, r2, r1, u5, l7, u5, l0, u7, l0, d1, l2, l2, u8, u6, r9, r3, d0, d7, d5, l2, l8, u6, r4, r1, r7, d5, d2, l8, l8, u1, r7, r5, u0, l3, l9, d4, r7, r7, d1, r8, r8, u2, u5, u0, u3, l9, l9, d1, r5, r5, r0, r0, d2, l8, u5, l8, l5, l6, u7, u4, u7, u4, r1, d0, d0, d5, d5, l6, l7, u4, u1
Auf der Internetseite http://www.cs.brandeis.edu/~storer/JimPuzzles/ZPAGES/zzzRedDonkey.html wird eine komplizierte Variante von Flemings Puzzle vorgestellt: „Super Century“.
Diese ergibt sich durch Verschiebung der Ausgangssituation. Das Ziel ist das gleiche wie bei Flemings Puzzle. Die kürzeste Lösung ist
r6, d0, r5, r8, d4, u9, d3, r7, d2, r3, d2, l1, l9, l8, u0, r7, r3, r2, u4, l5, d3, l7, d0, r8, r9, r1, u4, l2, u4, u2, l7, l7, u3, r3, r7, d2, r5, d2, d4, d4, l1, l9, l8, u0, r3, d8, d8, r9, r1, u4, u2, u4, u2, l7, l8, l3, l5, l6, d0, d0, r9, u3, r8, u3, u8, r7, r7, d2, r2, d4, d4, l1, l8, u8, u7, u6, r5, d4, l2, l6, l0, d9, d9, r3, d3, r8, r8, u7, l3, l3, u0, u9, r5, r5, d6, r2, r2, d1, l7, u0, r2, d3, l7, l0, l8, u9, u2, u5, r6, r6, d3, d0, l3, d0, l2, d8, r7, r7, u1, u3, l3, l0, l5, d9, l6, d9, r8, r7, r2, r1, u3, u4, u3, u4, l0, l5, d2, l8, u9, r6, d5, d1, r3, u4, l7, u0, u9, l5, r2, l6, d2, d8, r8, r1, d3, r4, u0, u5, l6, l6, d1, r3, d4, l7, l9, u8, u2, u8, u2, r1, d3, d3, r5, d0, l7, l9, l2, u2, u1
Wählen Sie den Schalter Lösungen, wird ein Zusatzfenster gestartet, in dem für Loyds Puzzle und für Flemmings Puzzle die Lösung demonstriert wird.