10.10.2008, 00:01
(08.10.2008, 10:39)bromp schrieb: Eine gute Vertauschung bewegt beide beteiligten Zahlen auf ihr Ziel zu, verringert die Gesamtentfernung aller Zahlen zu ihren Zielpositionen also um 2 Schritte. Aber es gibt auch neutrale Vertauschungen, die eine Zahl zum Ziel hin bewegen und eine andere vom Ziel weg, die also die Gesamtentfernung unverändert lassen. Die schlechten Vertauschungen, die beide Zahlen vom Ziel fortbewegen, brauchen wir nicht.Der Ansatz ist gut. Ich fürchte aber, man wird eine trickreichere Definition von guten Vertauschungen brauchen. Im Falle eines 1*n-Schachbretts gibt es so was, ist aber nicht so leicht zu sehen. Ich weiß aber nicht, ob das für den normalen Fall was bringt.
(09.10.2008, 17:39)Modesty schrieb: Irgendwie komme ich nicht auf sehr viele Möglichkeiten bei vier Kreisen, weil ich die Aufgabe so verstehe, daß jeder Kreis die anderen drei berühren muß, oder habe ich die Aufgabe nicht begriffen?Doch, genau so ist die Aufgabe zu verstehen.