Ich interessiere mich für die natürliche Verallgemeinerung des berühmten 15-Puzzles , bei dem Sie Blöcke schieben müssen, bis Sie alle angegebenen Zahlen sortiert haben (normalerweise gibt es eine Lücke von 1 Block). Die Verallgemeinerung wäre nun, die Größe des Puzzles von 15 auf , wobei ein Feld...