An open exchange for the MATLAB and Simulink user community |
Hosted by The MathWorks |
|
| Related Topics |
| New Products | Support | Documentation | Training | Webinars | Jobs | Newsletters |
| Problems? Suggestions? Contact us at files@mathworks.com | © 1994-2008 The MathWorks, Inc. Trademarks Privacy Policy |
Here is my traditional analysis of the scoring formula. I noticed the the rules for this contest don’t explicitly spell out the scoring formula as in past contests, however I’ve determined it’s exactly the same is for the Peg Solitaire contest, which is:
score = k1*result + k2*e(k3*runtime) + k4*max(complexity-10,0)
Where:
k1 = 0.1
k2 = 2
k3 = 0.05
k4 = 1
The current leading entry has a time of 91s, result of 59747, and cyc of 24. Here’s a breakdown of the current tradoffs:
-cyc and score are a 1:1 ratio (i.e. each point shaved off cyc is a point shaved off the score)
-time and score are a 0.1:0.95 ratio
-result and score are a 1:0.1 ratio
We are a little past the ‘knee’ of the time exponential curve, which is rather flat until about ~80s). Therefore more is to be gained right now by shaving off time than anything else. Hope this helps everyone!
As I’ve done in the past, I’ve also now submitted a heavily commented version of the Friday night leading code to help casual players better understand how the algorithms work. It’s titled “Read Me 1st” and is submission # 43338
http://www.mathworks.com/contest/splicing.cgi/view_submission.html?id=43338
Other obligations are preventing me from commenting it quite to the extent I’ve done in the past, but I think this should still be quite helpful. If you make changes, please don’t remove the comments. Let’s keep this contest ‘in the daylight’ as much as possible instead of obscufating everything.