spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »David Scherfgen«

(mit 1 Sekunde Berechnungszeit und etwas Glück)

Soso du löst also genetisch oder wie?

Zitat von »David Scherfgen«

Im Schnitt kriege ich auch ungefähr das.
Aber einmal hatte ich 0.7834...

Wow, hätte nicht gedacht, dass so viel möglich ist. Hast du noch die Grenze dazu?

Ciao
Helmut

Och komm

Hmmm 0.727 in 0ms bei Karte 0. Jetzt ist glaub glaub ich der richtige Zeitpunkt um an Feinoptimierungen zu denken
Allerdings lieg ich im Schnitt momentan ziemlich schlecht - vielleicht sollte ich jetzt ein paar andere Spielereien probieren und aus mehreren Algos das beste nehmen... naja mal sehn wie ich noch dazu komm. Hab jetzt hin und wieder nbischen dran rumgespielt was größtenteils sehr ernüchternd war.

Ich hätte eine grundsätzlich andere Idee das Problem zu lösen, allerdings will ich mich nicht aktiv an diesem contest beteiligen ( also mit code contrib )

Wie wäre es, wenn Ihr die Flächen mit Kreisen statt Quadraten füllt ?

Ein Kreis hat die kleinste Grenzenlänge in Bezug auf seine Fläche und füllt natürliche Formen in der Regel deutlich besser aus als Quader/Quadrate.

Nur so ein Denkanstoss , keine Ahnung ob die Regeln es erlauben.

Ich nehme teil, dennoch dauert die Implementierung meines Algorithmus sehr lange da es zwei Phasen hat: Zuerst versucht er eine möglichst gute Approximation der Lösung zu finden (dauert bei mir ca. 60ms im schnitt), und dann wird er iterativ solang es noch Zeit gibt versuchen, diese zu verbessern. Bin gerade eben mit Phase 1 fertig, diese erzeugt eine Qualität von 0,8229 aber eine gewichtete Punktzahl von 0,51898. Das ist aber OK so, denn meine Phase 2 versucht die Weglänge zu optimieren, das fehlt zur Zeit ganz
Bin auf die Konkurrenz gespannt!