Wenn man extrem schwierige Geduldspiele mag, dann kommt man meist um den Einsatz von Computern nicht herum. Dies gilt sowohl für das Design solcher Geduldspiele wie auch für die Lösung.

Hier ist ein solches Schiebespiel, für das man übermenschliche Kräfte haben sollte:

Bei Devil's Nightcap befinden sich 12 Steine in einem 5x5-Rahmen. Hier sind Start- und Zielkonfiguration:

Schwierigkeiten bereiten wieder einmal die V-Trominos. Bei ihrer Wanderung in die rechte obere Ecke müssen sie zusätzlich aneinander vorbei, und dies ist wegen des 1x3-Steins in der Grundlinie extrem schwierig.

Frage: Warum kann sich der 1x3-Stein nicht von der unteren Grundlinie wegbewegen?

Schwierigkeit: Zur Lösung benötigt man mindestens 888 Züge (wenn man jede einzelne Bewegung jedes Steins um jeweils ein Feld als Zug zählt). Damit ist dies das Schiebespiel mit den bisher längsten Weg zum Ziel. Zur Lösung benötigt man entweder übermenschliche Kräfte oder die Hilfe des Computers. Tim's Sliding Block Puzzle Solver benötigt nur einige Sekunden.

Viele Informationen über die Strategien zur Lösung solcher extrem schweren Schiebespiele liefert Ruben Spaans [1].

Design:  Robert L. Henderson

Google: Devil's Nightcap Puzzle
Shopping: Nicht lieferbar

3D-Druck: Für das Bild im Steckbrief wurde der Baukasten für mehr als 50 Schiebespiele benutzt.

Quelle: 

[1] Ruben Spaans: Solving sliding-block puzzles, 2009

Steckbrief

	Technischer Steckbrief für 5x5 Schiebespiel Devil's Nightcap
Größe	5x5
Aufgabe	Zwei V-Trominos zusammenfügen
Art der Bewegung	Schieben
Gesamtanzahl Steine	12
Alle Steine konvex?	nein
Anzahl Steine 1x3	1
Anzahl V-Trominos	2
Anzahl Steine 1x2	5
Anzahl Steine 1x1	3
Anzahl Leerfelder	2
optimale Lösung (Einzelschritte)	888