Note on the ``15'' puzzle. (Q5969640)

Das ``Boss Puzzle''-Spiel, welches um Ostern 1880 auch Deutschland als Eintagsfliege durchschwirrte, verlangt bekanntlich, in einem quadratischen Kästchen, welches für 16 Steine Platz hat, aber nur 15 mit den Zahlen 1 bis 15 beschriebene Steine enthält, diese Steine, wenn sie beliebig liegen, durch blosses Verschieben parallel den Seiten des Quadrats so zu ändern, dass die 15 Zahlen in die natürliche Reihenfolge kommen, und der leere Platz unten rechts erscheint. Die Verfasser der vorliegenden Noten (siehe auch JFM 11.0818.04) geben nun an, warum dies nicht immer möglich ist, und Herr Story hebt hervor, dass die Sache bei einem Rechteck mit \(a\) mal \(b\) Plätzen ganz dieselbe bleibt. Die Entscheidung, ob eine Stellung der Steine des Boss Puzzle in eine andere Stellung, bei welcher der leere Platz wieder an derselben Stelle, wie vorher ist, durch Verschieben übergeführt werden kann oder nicht, lässt sich am kürzesten so angeben. Man führe die alte Stellung in die angestrebte neue Stellung dadurch über, dass man auf irgend welche Weise immer je zwei beliebige Steine mit einander vertauscht. Ist dann die Zahl der vorgenommenen Vertauschungen eine grade, so ist die alte Stellung in die neue auch durch Verschieben überführbar, ist jene Zahl ungrade, so ist eine Ueberführung der einen Stellung in die andere durch Verschieben unmöglich.