Hamster Simulator Problem

[CaptainMortey]

Guten Tag liebe Communtiy,

Ich habe vor kurzem begonnen Medieninformatik zu studieren und angefangen in Programmierung, Java mit Hilfe des Hamster Simulators zu lernen. Bis jetzt haben wir nur gelernt, wie man Methoden schreibt, if und else Befehle, while Schleifen und int Variablen.

Nun zur Aufgabe die mich vor ein Problem stellt:

Der Hamster steht mit Blickrichtung Süden in der rechten oberen Ecke eines rechteckigen
geschlossenen Raumes mit zwei Spalten und beliebig vielen Zeilen. Im Raum befinden sich keine
Mauern. Auf den einzelnen Kacheln des Raumes können beliebig viele Körner liegen. Die
Aufgabe des Hamsters besteht darin, spaltenweise die Körner der beiden Spalten zu tauschen,
d.h. liegen anfangs in Spalte 1 von Zeile i 4 Körner und in Spalte 2 von Zeile i 5 Körner, so sollen
zum Schluss in Spalte 1 von Zeile i 5 und in Spalte 2 von Zeile i 4 Körner liegen. Nach getaner
Arbeit kehrt der Hamster zu seinem Ausgangspunkt zurück, wiederholt das Ganze und geht
zurück zum Startpunkt. Hier wird kein Territorium bereitgestellt.

Zur Visualisierung:


Die Frage ist vom Professor glaubig etwas unglücklich ausgedrückt aber der Gedanke wird wohl sein, dass der Hamster die Reihe runter laufen soll und sich dabei merken, wie viele Körner er auf welcher Kachel gegessen hat bis eine Mauer kommt. Dann unten auf die andere Spalte wechselt und dort in umgekehrter Reihenfolge die Körner pro Kachel wieder ausspuckt während er wieder die Kacheln und Körner zählt die auf der Bahn liegen um sie auf der anderen Reihe wieder ab zu legen.

Ich bin um jede Hilfe dankbar. Ob es jetzt in Form von Code dazu ist oder eine andere Möglichkeit das zu lösen.

MfG CaptainMortey

 

[mihe7]

Ich kenne dieses Hamsterzeug nicht, aber ein Algorithmus dazu dürfte sein:

1. durchlauf := 0
2. k2 := Anzahl der Körner auf aktuellem Feld
3. Bewege Hamster nach links
4. k1 := Anzahl der Körner auf aktuellem Feld
5. k := k2 - k1
6. Falls k < 0: verschiebe -k Körner nach rechts. Bleibe im rechten Feld stehen.
7. Falls k > 0: Gehe nach rechts, verschiebe k Körner nach links. Bewege den Hamster danach wieder nach rechts.
8. Falls Hamster nach unten bewegt werden kann, bewege den Hamster nach unten und gehe zurück zu 2.
9. Falls Hamster nach oben bewegt werden kann, bewege den Hamster nach oben, weiter mit 9.
10. durchlauf++
11. Falls durchlauf < 2, weiter mit 2.

 

[Javinner]

@CaptainMortey
In deinem Fall:
solange vornFrei -> wenn kornDa und kornRechts -> Tauschaktion ja/nein -> vor
anschließend letzte mögliche Tauschaktion
kehreUm -> solange vornFrei vor, kehreUm

Rot markiert: Methoden die du schreiben musst
Grün: Standartbefehle

Visuelle Stütze
Für die Zukunft wäre es besser das jeweilige Kapitel der Bücherreihe zu erwähnen. Vorausgesetzt ihr lernt nach der Buchreihe hier