von MadMac » Montag 31. Oktober 2016, 13:43
Bin mal gespannt ob das hier jemand löst.
Na ja, angelehnt an GPs Formulierungen werde ich meinen Text mal anpassen (ursprünglich war es ein Märchen).
Du wachst in einem dunklen Wald auf, neben Dir ein Brief. "Die Welt ist ab heute vierdimensional. Du bist mitten in einem Wald, der kubisch ist mit einer Seitenlänge von 100km. Viel Glück beim entkommen. Du befindest Dich 10 km von einem Waldrand (einer begrenzenden Fläche des Kubus) entfernt, 60 km und 40 km von je zwei anderen, und 90 km vom letzen, der dem ersten gegenüberliegt."
(Kommentar: Die letzten Informationen, die Abstände zu den Waldrändern, müssen schon auf dem Zettel stehen, woher sonst solltest Du das wissen? Daher hab ich mir erlaubt, auch mal das Anführungszeichen zu verschieben.)
Du hast eine besondere Eigenschaft, Du kannst JEDE beliebige Kurvenform perfekt laufen. D.h. Du könntest z.b. einen PERFEKTEN Kreis mit gewähltem r gehen.
Nun zu meiner Frage: Was wäre die günstigste Variante wie Du laufen müsstest, damit Du mit absoluter Sicherheit an den Waldrand kommst (der Wald ist so dicht, Du siehst den Waldrand nur, wenn Du genau an ihm stehst). Du weißt nicht, in welche Richtung die Waldränder liegen. Die Bäume wachsen übrigens in die vierte Dimension, geklettert wird nicht.
Die "günstigste Variante" definiert sich durch den kürzesten *geplanten* Weg, auf dem man zu einem beliebigen Zeitpunkt, aber allerspätestens an seinem Ende, garantiert den Waldrand erreicht hat.
Meine "Musterlösung" hat hier und da gewisses Optimierungspotential. Ich lege aber mehr Wert auf eine Kurve, die sich einfach beschreiben lässt, mit definierten Punkten zum Ändern der Richtung und/oder der Kurvenform.
Gruß,
MadMac
Spoilersperre ist festgelegt - Spoiler sind geöffnet
Start: Montag 31. Oktober 2016, 13:43
Ende: Donnerstag 3. November 2016, 13:43
Aktuell: Freitag 19. April 2024, 07:15