Bonusaufgabe 12.4 (Bergsteigeralgorithmus)

Bachelor Parallele und funktionale Programmierung
1

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Bonusaufgabe 12.4 (Bergsteigeralgorithmus)
Hallo,

eine Frage zu 12.4.1:
Ich stelle mir vor das die Solutions s in einem Gitter angeordnet sind:
s s s s s
s s s s s
s s s s s

Was sind die Nachbarn einer Solution p?

  1. Möglichkeit:
    s s s s s
    s s p s s
    s s s s s

  2. Möglichkeit:
    s s s s s
    s s p s s
    s s s s s

3

Das ist vollkommen egal, wie die Solutions angeordnet sind. Jede Solution hat eine List[Solution] neighbors, in der die Nachbarn der Solution gespeichert sind.