Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Genau das gleiche hab ich auch vor; und bin sogar gleich weit wie duZuerst 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.
Mastermind
unregistriert
Ich denke so kann man das Problem auch betrachten, allerdings ist ja das Ziel vom Contest das globale Minimum (Maximum aus Sicht der Punktzahl) zu finden, möglichst schnell versteht sich.Wenn mich nicht alles täuscht, ist das eigentlich ein Fall von Lagrangian ermitteln. Keine Ahnung ob ein solcher Ansatz schnell genug ist, aber ggf. sind Lagrange-Multiplikator und Virtuelle Verrückung hilfreiche Begriffe, wobei ich keinerlei Garantien übernehme.
Mastermind
unregistriert
Zitat
Lagrange-Multiplikatoren bieten sich immer dann an, wenn man neben einer "primitiven" Gleichung noch "Zwangsbedingungen" als Gleichungen formulieren kann.
Dieser Beitrag wurde bereits 3 mal editiert, zuletzt von »Nox« (27.07.2011, 11:31)
Werbeanzeige