Plättchen verschieben, bis eine andere Zahl entsteht

Question

Aufgabe:

Start

5	2	3
4	1

Ziel

1	2	3
4	5

Problem/Ansatz:

Das sind Plättchen in einer Tabelle. Wie oft muss ich sie verschieben, dass die untere Zahlenkombination rauskommt.

Answer 1

Die untere Kombination kann nicht erreicht werden.

In der oberen gibt es 7 ungeordnete Paare*), in der unteren 0. Das leere Feld befindet sich an der gleichen Stelle.

Da ungeradzahlige Ordnungen nicht in geradzahlige überführt werden können, gibt es keine Lösung.

*)

Alle Paare, die nicht in aufsteigender Reihenfolge sind, gelten als ungeordnet.

Oberes Feld:

52,53,54,51,21,31,41

Guck mal nach 15er-Puzzle bei Wikipedia.

:-)

Answer 2

Start

5	2	3
4	1

erster Zug

5	2
4	1	3

Comments

Mit diesem Zug wirst du nie fertig.

---

Hm... ich habe nicht beachtet, dass im Ziel 45 und nicht 54 steht... :-(

---

Dankeschön für die Antwort.