Zum Inhalt springen

Lösung Ameise

Version 1.1 von akukin am 2023/11/27 23:45

Analyse: 
Gesucht ist der kürzestmögliche Polygonzug, der „Start“ und „Ziel“ verbindet. Dieser Polygonzug kann entlang von Kanten laufen, aber auch über Seitenflächen gehen. Die Raumdiagonale ist nicht möglich, da die Ameise nicht fliegen kann, sondern sich auf der Oberfläche des Quaders bewegen muss.

Durchführung: 
Ausprobieren

  1. entlang von Kanten: Verbindung ist stets d0 = 3 + 2 + 1 = 6 Längeneinheiten lang.
  2. entlang einer Kante mit anschließender Querung einer Fläche entlang der Flächendiagonalen
    a. d_1=1+\sqrt{2^2+3^2}=1+\sqrt{13} \approx 4,61
    b. d_2=2+\sqrt{1^2+3^2}=2+\sqrt{10} \approx 5,16 c. {{formula}} d_3=3+\sqrt{1^2+2^2}=3+\sqrt{5}\approx 5,24 3. von „Start“ schräg nach oben zur längsten Kante und von dort schräg nach hinten zu „Ziel“. Der Punkt auf der längsten Kante, der die beiden Teilstrecken verbindet, kann frei gewählt werden.