Loesungen Aufgabe 2 – Community https://www.einstieg-informatik.de/community/forums/topic/67/loesungen-aufgabe-2
Nachdem es jetzt schon Loesungs-Threads fuer die beiden anderen Aufgaben gibt, will ich hier auch fuer die 2. einen aufmachen. Was mich interessieren wuerde: Wie viele mussten nach der 1. Runde und dem Puzzle bei dieser Aufgabe direkt an Simulated Annealing denken? 😀 Sogar die Zeichnung konnte man halbwegs uebertragen… Zusaetzlich kam das Problem auf, dass man einen zusammenhaengenen Weg finden musste und dass der Platz moeglichst gering sein musste. Das mit dem zusammenhaengenden Weg konnte man gut in die Bewertungsfunktion einbauen Den geringsten Platz habe ich gesucht indem ich SA einfach mit verschiedenen Groessen gestartet habe. Wie sieht die Aufgabenloesung bei euch aus?
eingegebene Block-Menge als Vektor interpretiert, und dann per