Dein Suchergebnis zum Thema: Las Vegas

Loesungen Aufgabe 2 – Community

https://www.einstieg-informatik.de/community/forums/topic/67/loesungen-aufgabe-2/view/post_id/293

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?
der eine zufällige Suche im Lösungsbaum vornimmt (LasVegas-Algorithmus

Loesungen Aufgabe 2 – Community

https://www.einstieg-informatik.de/community/forums/topic/67/loesungen-aufgabe-2/view/post_id/296

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?
der eine zufällige Suche im Lösungsbaum vornimmt (LasVegas-Algorithmus

Loesungen Aufgabe 2 – Community

https://www.einstieg-informatik.de/community/forums/topic/67/loesungen-aufgabe-2/view/post_id/297

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?
der eine zufällige Suche im Lösungsbaum vornimmt (LasVegas-Algorithmus

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?
der eine zufällige Suche im Lösungsbaum vornimmt (LasVegas-Algorithmus