Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Schiebepuzzle

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Universitäts-Niveau » Gruppentheorie » Schiebepuzzle « Zurück Vor »

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Bubble (bubbleloft)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Neues Mitglied
Benutzername: bubbleloft

Nummer des Beitrags: 2
Registriert: 06-2002
Veröffentlicht am Samstag, den 29. Juni, 2002 - 13:45:   Beitrag drucken

Hallo,

Ich habe ein ganz abstruses Problem:
Gegeben sei das 15er-Puzzle

151413
9101112
8765
1234


Durch Schieben der Steine auf das Leerfeld soll die Zielposition

1234
5678
9101112
131415


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
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Walter H. (mainziman)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Fortgeschrittenes Mitglied
Benutzername: mainziman

Nummer des Beitrags: 69
Registriert: 05-2002
Veröffentlicht am Samstag, den 29. Juni, 2002 - 13:56:   Beitrag drucken

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*
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Kay Schönberger (kay_s)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Fortgeschrittenes Mitglied
Benutzername: kay_s

Nummer des Beitrags: 86
Registriert: 01-2001
Veröffentlicht am Montag, den 01. Juli, 2002 - 16:14:   Beitrag drucken

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.
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Kay Schönberger (kay_s)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Neues Mitglied
Benutzername: kay_s

Nummer des Beitrags: 1
Registriert: 01-2001
Veröffentlicht am Samstag, den 13. Juli, 2002 - 17:56:   Beitrag drucken

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.

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page