Ihr kennt doch sicherlich das Schieberätsel. Oftmals ein Quadrat mit 9 Feldern, wovon ein Feld leer ist und die restlichen beispielsweise mit den Ziffern von 1-8 belegt ist. Ziel ist es, die komplette Reihenfolge hinzubekommen.

1 2 3
4 5 6
8 7 0

hier sind nur noch die Zahlen 8 und 7 vertauscht. (Die null stellt das leere Feld da.)

Man kann das noch vereinfachen.

2 0 9
1 9 9

Ziel soll sein:
1 0 9
2 9 9

Man kann das recht schnell von Hand lösen.
Wer noch nicht genau verstanden hat, wie das funktioniert -> http://www.spiegel.de/wissenschaft/m...a-1205873.html

Ich hab mich mal an Java rangemacht und eine Lösung entwickelt. Bevor ich die poste, bin ich sehr gespannt, wie ihr das löst. Ich wollte das erst per Rekursion lösen, hab mich aber dann entschieden, das per Iteration zu lösen, da ich keinen vernünftigen Lösungsansatz fand. Mein Programm löst es mit probieren und das recht schnell. Hätte ich da aber die Rekursion gewählt, gibt es vermutlich recht schnell einen StackOverflow.

Viel Spaß