Informatik Aufgabe Stack?
An einem Güterbahnhof gibt es drei Abstellgleise für Waggons. Auf Gleis A stehen nummerierte, unsortierte Waggons, die so rangiert werden sollen, dass sie anschließend in einer gewünschten Reihenfolge auf Gleis C stehen sollen. Folgende Vorgaben müssen beachtet werden:
-Die Lok kann immer nur einen Waggon ziehen
-Man hat drei Helfer: jeweils einen an den Gleisen A,B und C. Diese Helfer können immer nur die Nummer des ersten Waggons ablesen. Somit ist jeweils nur die Nummer des Wagens an der Spitze eines Abstellgleises bekannt.
-Der Lokführer kann sich genau eine Information merken.
-Gleis B (oder auch später A) kann als Abstellgleis benutzt werden.
Aufgabe: Entwickeln Sie einen Algorithmus, der das Rangierproblem für möglichst alle Waggonkombinationen auf Gleis A lösen kann. Die Waggons sollen am Ende sortiert (nach Nummer) auf Gleis C stehen. Die Einschränkungen aus der Aufgabenstellung bestehen weiterhin. Beschreiben Sie die einzelnen Schritte des Algorithmus.
Danke für eure Hilfe!
1 Antwort
An einem Güterbahnhof gibt es
drei Abstellgleise für Waggons.
Gleis A stehen nummerierte, unsortierte Waggons,
die so rangiert werden sollen, dass sie
gewünschten Reihenfolge auf Gleis C
Vorgaben müssen beachtet werden:
-nur einen Waggon ziehen
-Man hat drei Helfer: jeweils einen an den
Gleis A, + 1 Helfer , Zwischenlager
Gleis B + 1 Helfer , Zwischenlager
Gleis C. +1 Helfer
Helfer : nur die Nummer des ersten Waggons
Lokführer genau eine Information
Beispie : Gleis A : Wagen5,Wagen2,Wagen4,Wagen3,Wagen1
wir dürfen also "nur B" zur Ablage benutzen . also mit C zusammen geht das ohne C wie soll bei nur 1 wagen sich da irgendwas verändern ausser das ein wagen hin und her geschickt wird .
Wagen5 auf B ,
Wagen2 auf C,
Wagen4 auf B,
Wagen3 auf B
Wagen2 von C auf B
Wagen1 von A auf C
Wagen2 von B auf C
Wagen3 von B auf C
Wagen4 von B auf C
Wagen5 von B auf C
ich verstehe nicht was die anspieleung soll A und B könne als Abstellplatz bentutz werden ? Äh in C müssen ja auch wagen abgestellt werden .