Aufgabe:
Beschreiben Sie unter Verwendung der Begriffe Permutation und Transposition, wie eine legale Zugfolge bei diesem Schiebepuzzle(3x3) aussehen muss, um eine gewünschte Permutation zu erreichen. Versuchen Sie die geeigneten Transpositionen und deren Gemeinsamkeiten möglichst gut zu beschreiben.
Ansatz:
Die neun steht in diesen Fall für die leere Stelle des Schiebepuzzles
123
456
789