menu mathematik.ch  

Puzzle 16: Sixteen Puzzle

Die goldenen Steine sind nach rechts unten, die silbernen nach links oben zu bringen.
Ein Stein kann um eine Position in die Leerstelle verschoben werden oder über einen andern (beliebiger Farbe) in die Leerstelle springen.
Sie dürfen höchstens 80 Züge durchführen.

123
456
7891011
121314
151617
Zugnummer: 0

Hinweis: Der britische Rätselexperte H.E. Dudeney (1857-1930) schaffte es in 46 Zügen und übertrumpfte damit sogar Amerikas berühmtesten Rätsel-Spezialisten Sam Loyd (1841-1911), der 47 Züge benötigte.

16. Januar 2003 

Lösung