Jan Gampe

About everything

Aufgabenblatt 3

Die Bewertungsgrundlage ist auch hier leicht anders. Bitte beachten Sie dies.

Abgabetermin ist der 05.06.2018

Aufgabe 0

England im 18. Jahrhundert: Du bist auf der Flucht! Keine Ahnung, wie du da wieder reingeraten bist, aber als einziger verheirateter Mann der Gruppe hast du deinen verliebten Junggesellen geholfen, die ebenso angetanen Damen des Hauses Montgommery während eines Ausflugs in einer Flusslandschaft zu entführen. Deren Vater, ein kontrollsüchtiger, hochrangiger Armeeoffizier, wird bald davon erfahren und alles in Bewegung setzen, um seine Töchter wiederzubekommen.

Die Flusslandschaft trennt das Gelände vereinfacht gesagt in waagerechte Flächen, diese lassen sich so sehr gut durchnummerieren. Die Fläche ganz im Norden ist der Ort, wo die eine Flucht-Kutsche auf die Gesellschaft wartet.

Die Wachen wurden alle überwältigt, aber es bleibt nur ein Transportmittel, ein Kanu, um die gesamte Gesellschaft zu transportieren.

Jetzt beginnen die Probleme:

Als wäre das schon nicht schwer genug, beginnt die Gruppe sich kritisch zu beäugen:

Du beginnst auf Fläche 0 der Flusslandschaft.

Beispiel

Fläche 0: Lady Anna und Lady Bella Fläche 1: Lady Annas Geliebter Fläche 2: Lady Bellas Geliebter Fläche 3: Nichts

Als Diagramm:

F3 . .. .. .. ..
F2 . .. .. .. GB 
F1 . .. GA .. .. 
F0 K LA .. LB ..

Eine mögliche Lösung sieht nun so aus:

Wir kommen auf 11 Schritte, bis alle zusammen flüchten können.

Aufgabenstellung

Ihre Eingabe beinhaltet ein Diagramm der Form

F3 K LA GA LB GB
F2 . .. .. .. .. 
F1 . .. .. .. .. 
F0 . .. .. .. ..

wie im Beispiel beschrieben. Jedoch ist die Gruppe größer als im Beispiel. Es gibt fünf Ladies und fünf Geliebte.

Wie lautet die kleinste Anzahl Schritte, um alle konfliktfrei auf die oberste Ebene zu bekommen?

Hinweise seit dem 29.05.18:

Bewertungsgrundlage

Die Bewertung der Abgabe besteht aus den unten folgenden Punkten, die ihr Lösungsprojekt enthalten muss. Nehmen Sie als Vorlage die Musterlösung zu Aufgabe 0 zur Hand.

Seien Sie außerdem darauf vorbereitet, Ihr Projekt während des Praktikumstermins vorzustellen und dazu Fragen zu beantworten.

Abgabemodalitäten

Zur Abnahme ist die persönliche Anwesenheit erforderlich. Ihr Lösungsprojekt muss zum Abgabetermin im vorher von Ihnen eingerichtetem persönlichen, privaten GitLab-Projekt abrufbar sein.