Autor |
Beitrag |
Bubble (bubbleloft)
Neues Mitglied Benutzername: bubbleloft
Nummer des Beitrags: 2 Registriert: 06-2002
| Veröffentlicht am Samstag, den 29. Juni, 2002 - 13:45: |
|
Hallo, Ich habe ein ganz abstruses Problem: Gegeben sei das 15er-Puzzle Durch Schieben der Steine auf das Leerfeld soll die Zielposition erreicht werden. In der Aufgabe zeige man: a) Die gegebene Position ist lösbar. b) Jede Lösung besteht aus einer geraden Zahl von Zügen. c) Es gibt eine Lösung mit weniger als 80 Zügen. Mit dem Schieben hab ich's schon probiert (krieg ich einfach nicht hin), nur an der Mathematik hapert's. Kennt sich jemand da aus?!! Bubble |
Walter H. (mainziman)
Fortgeschrittenes Mitglied Benutzername: mainziman
Nummer des Beitrags: 69 Registriert: 05-2002
| Veröffentlicht am Samstag, den 29. Juni, 2002 - 13:56: |
|
Hi, ich hab auf meiner Homepage so ein Schiebepuzzle, http://www.kabelkom.at/~walter.h/puzzleplay.html?unknown.jpeg,4,4 wenn du es mit einem bild mal spielen willst: http://www.kabelkom.at/~walter.h/puzzleplay.html?frtzchn.jpeg,3,3 Gruß, Walter
Mainzi Man, a Mainzelmännchen das gerne weiterhilft und manchmal auch verwirrt *ggg*
|
Kay Schönberger (kay_s)
Fortgeschrittenes Mitglied Benutzername: kay_s
Nummer des Beitrags: 86 Registriert: 01-2001
| Veröffentlicht am Montag, den 01. Juli, 2002 - 16:14: |
|
Ich glaube mich zu erinnern, daß das etwas mit geraden und ungeraden Permutationen zu tun hat. Tip: Kann man die Zielstellung in einer geraden Anzahl von (beliebigen) Vertauschungen jeweils zweier Steine herbeiführen, dann ist die Position lösbar (Tausch mit dem Leerfeld zählt allerdings nicht), ansonsten unlösbar. Kay S. |
Kay Schönberger (kay_s)
Neues Mitglied Benutzername: kay_s
Nummer des Beitrags: 1 Registriert: 01-2001
| Veröffentlicht am Samstag, den 13. Juli, 2002 - 17:56: |
|
Hi, vielleicht etwas spät, aber für die Interessierten hier eine Lösung in 74 (!) Zügen: 9 - 10 - 15 - 14 - 13 - 12 - 11 - 6 - 3 - 2 - 7 - 15 - 14 - 13 - 6 - 3 - 2 - 7 - 15 - 14 - 13 - 6 - 3 - 2 - 5 - 11 - 12 - 3 - 2 - 5 - 7 - 15 - 14 - 13 - 5 - 7 - 11 - 4 - 15 - 14 - 13 - 8 - 1 - 13 - 14 - 11 - 8 - 1 - 10 - 9 - 6 - 5 - 1 - 10 - 9 - 6 - 5 - 1 - 7 - 12 - 4 - 8 - 12 - 7 - 6 - 5 - 1 - 2 - 3 - 4 - 8 - 12 - 11 - 15 Kay S. |
|