Game of the fifteen

In einem quadratischen Rahmen der Größe vier mal vier liegen 15 Steine, die von 1 bis 15 durchnummeriert sind. In der Ausgangsposition sind die Steine mit Ausnahme der Steine 14 und 15 in aufsteigender Reihenfolge sortiert, das letzte Feld bleibt frei. Die Aufgabe besteht nun darin, die Steine durch eine Folge von Zügen in die richtige Reihenfolge zu bringen. Erlaubt sind nur solche Züge, bei denen ein Stein, der horizontal oder vertikal direkt neben dem freien Feld liegt, dorthin verschoben wird. Das Spiel ist aus dieser Ausgangsstellung nicht lösbar.