Knobelaufgabe: Wie bringt man Kraft und Lebenskraft jeweils auf 100

Question

Nachdem es kleinere Probleme beim Verstehen der Aufgabe gegeben hat, hier nochmal genauer:

Es geht um einen Spielcharakter, dessen Kraft-Wert und Lebenskraft-Wert jeweils auf genau 100 gebracht werden müssen.

Die momentanen Werte stehen bei 15 (Kraft) und bei 6 (Lebenskraft). Um seinem Ziel näher zu kommen, muss der Spielcharakter jeweils durch 7 Tore gehen - hier gekennzeichnet mit a) bis g). Dabei wird im jeweils Kraft und Lebenskraft addiert oder abgezogen. Die Werte sind unten angegeben. Er muss also solange durch die Tore gehen, bis beide Werte auf jeweils 100 stehen. Die einzige Nebenbedingung ist, dass er nie bei einem Wert die 104 überschreiten darf. Wenn das passiert, wird er in den Anfangszustand versetzt und muss neu starten.

Startwerte:

Kraft 15/100
Lebenskraft 6/100

a) +5 Kraft und -4 Lebenskraft;
b) +7 Kraft und -5 Lebenskraft;
c) +9 Kraft und -5 Lebenskraft;
d) -4 Kraft und +7 Lebenskraft;
e) -5 Kraft und +8 Lebenskraft;
f) -6 Kraft und +9 Lebenskraft;
g) -7 Kraft und +10 Lebenskraft.

Ziel:
Kraft 100/100
Lebenskraft 100/100

Beide werte dürfen nie größer als 104 werden

Also, wenn man z.B. durch Tor a) geht, hat man dann die Werte 20 und 2, wenn er dann anschliessen durch Tor g) gehen sollte, hat er die Werte 13 und 12. Auf diese Weise dann solange durch die Tore gehen, bis man beide Werte auf 100 gebracht hat.

Ich hoffe, das ist jetzt bisschen klarer geworden. :-)

Comments

Vom Duplikat:

Titel: Bei folgendem Problem komm ich einfach nicht weiter

Stichworte: knobelaufgabe

Ausgangswerte:

Kraft 15/100
Lebenskraft 6/100

a) +5 Kraft und -4 Lebenskraft;
b) +7 Kraft und -5 Lebenskraft;
c) +9 Kraft und -5 Lebenskraft;
d) -4 Kraft und +7 Lebenskraft;
e) -5 Kraft und +8 Lebenskraft;
f) -6 Kraft und +9 Lebenskraft;
g) -7 Kraft und +10 Lebenskraft.

Ziel:
Kraft 100/100
Lebenskraft 100/100

Beide werte dürfen nie größer als 104 werden

---

Wie lautet die Aufgabe im Original? Ich verstehe nicht, worum es dabei geht.

---

Bei folgendem Problem komme ich einfach nicht weiter

ist keine geeignete Überschrift für eine Frage.

---

Soll man jetzt die Änderungen a) bis g) so geschickt anwenden das möglichst schnell 100 erreicht wird ohne die Nebenbedingung zu verletzen?

Answer 1

Ich habe ein kleines Programm geschrieben, welches ausprobiert, für welche Anzahlen an a), b), c), d), e), f), g) man am Ende die Werte 100 erhält. Die kleinste Anzahl an Schritten, mit denen man auskommen kann ist demnach 51. Dafür hat mir mein PC zunächst die folgenden Möglichkeiten für [a), b), c), d), e), f), g)] geliefert:

[0, 0, 26, 0, 1, 24, 0]
[0, 0, 26, 0, 2, 22, 1]
[0, 0, 26, 0, 3, 20, 2]
[0, 0, 26, 0, 4, 18, 3]
[0, 0, 26, 0, 5, 16, 4]
[0, 0, 26, 0, 6, 14, 5]
[0, 0, 26, 0, 7, 12, 6]
[0, 0, 26, 0, 8, 10, 7]
[0, 0, 26, 0, 9, 8, 8]
[0, 0, 26, 0, 10, 6, 9]
[0, 0, 26, 0, 11, 4, 10]
[0, 0, 26, 0, 12, 2, 11]
[0, 0, 26, 0, 13, 0, 12]
[0, 0, 26, 1, 0, 23, 1]
[0, 0, 26, 1, 1, 21, 2]
[0, 0, 26, 1, 2, 19, 3]
[0, 0, 26, 1, 3, 17, 4]
[0, 0, 26, 1, 4, 15, 5]
[0, 0, 26, 1, 5, 13, 6]
[0, 0, 26, 1, 6, 11, 7]
[0, 0, 26, 1, 7, 9, 8]
[0, 0, 26, 1, 8, 7, 9]
[0, 0, 26, 1, 9, 5, 10]
[0, 0, 26, 1, 10, 3, 11]
[0, 0, 26, 1, 11, 1, 12]
[0, 0, 26, 2, 0, 20, 3]
[0, 0, 26, 2, 1, 18, 4]
[0, 0, 26, 2, 2, 16, 5]
[0, 0, 26, 2, 3, 14, 6]
[0, 0, 26, 2, 4, 12, 7]
[0, 0, 26, 2, 5, 10, 8]
[0, 0, 26, 2, 6, 8, 9]
[0, 0, 26, 2, 7, 6, 10]
[0, 0, 26, 2, 8, 4, 11]
[0, 0, 26, 2, 9, 2, 12]
[0, 0, 26, 2, 10, 0, 13]
[0, 0, 26, 3, 0, 17, 5]
[0, 0, 26, 3, 1, 15, 6]
[0, 0, 26, 3, 2, 13, 7]
[0, 0, 26, 3, 3, 11, 8]
[0, 0, 26, 3, 4, 9, 9]
[0, 0, 26, 3, 5, 7, 10]
[0, 0, 26, 3, 6, 5, 11]
[0, 0, 26, 3, 7, 3, 12]
[0, 0, 26, 3, 8, 1, 13]
[0, 0, 26, 4, 0, 14, 7]
[0, 0, 26, 4, 1, 12, 8]
[0, 0, 26, 4, 2, 10, 9]
[0, 0, 26, 4, 3, 8, 10]
[0, 0, 26, 4, 4, 6, 11]
[0, 0, 26, 4, 5, 4, 12]
[0, 0, 26, 4, 6, 2, 13]
[0, 0, 26, 4, 7, 0, 14]
[0, 0, 26, 5, 0, 11, 9]
[0, 0, 26, 5, 1, 9, 10]
[0, 0, 26, 5, 2, 7, 11]
[0, 0, 26, 5, 3, 5, 12]
[0, 0, 26, 5, 4, 3, 13]
[0, 0, 26, 5, 5, 1, 14]
[0, 0, 26, 6, 0, 8, 11]
[0, 0, 26, 6, 1, 6, 12]
[0, 0, 26, 6, 2, 4, 13]
[0, 0, 26, 6, 3, 2, 14]
[0, 0, 26, 6, 4, 0, 15]
[0, 0, 26, 7, 0, 5, 13]
[0, 0, 26, 7, 1, 3, 14]
[0, 0, 26, 7, 2, 1, 15]
[0, 0, 26, 8, 0, 2, 15]
[0, 0, 26, 8, 1, 0, 16]

Da die Werte 104 nicht überschreiten dürfen und am Ende 100 sein sollen, muss der letzte Schritt a) oder d) sein. Damit fallen die ersten 13 aufgeführten Möglichkeiten bereits weg. Dann habe ich nicht lange weiterüberlegt, sondern einfach mal ausprobiert, ob sich die 14-te Möglichkeit [0, 0, 26, 1, 0, 23, 1] realisieren lässt. Und das ist in der Tat möglich, beispielsweise mit der folgenden Reihenfolge:

c), f), c), c), f), c), f), c), c), f), c), c), f), c), c), f), c), c), f), c), f), c), c), f), f), c), f), c), f), f), c), f), c), f), f), c), f), c), f), f), c), f), c), f), f), c), f), c), g), c), d)

Comments

Das hat mir sehr weitergeholfen.

Ich habe noch eine ähnliche Aufgabe, aber mit 3 Parametern. Die versuch ich aber erstmal selber zu lösen.