Forum: Ruby Re: Pinewood Derby Chart (#56)

Announcement (2017-05-07): www.ruby-forum.com is now read-only since I unfortunately do not have the time to support and maintain the forum any more. Please see rubyonrails.org/community and ruby-lang.org/en/community for other Rails- und Ruby-related community platforms.
1c1e3bdfe006a22214102fcd6434a012?d=identicon&s=25 daniels (Guest)
on 2005-11-30 07:39
(Received via mailing list)
Been meaning to jump in on the quiz, but haven't had the time... I can't
believe it's Wednesday already.

The attached just judges the solution on a number of criteria - I don't
like that bob's solution has some people playing others 4 times and
others only once... seems it should work more evenly than that, but busy
busy busy....

I did get as far as calling my class LogicalChart in response to bob's
(because I ripped off the framework in the hope of getting further).

> >   http://users.adelphia.net/~showaltb/rubyquiz/56/derby.rb
> to a heat?
>
>
>

#####################################################################################
This email has been scanned by MailMarshal, an email content filter.
#####################################################################################
123320fdc17940dfc8e365edb48fbff2?d=identicon&s=25 bob_showalter (Guest)
on 2005-11-30 15:00
(Received via mailing list)
Daniel Sheppard wrote:
> Been meaning to jump in on the quiz, but haven't had the time... I can't
> believe it's Wednesday already.
>
> The attached just judges the solution on a number of criteria - I don't
> like that bob's solution has some people playing others 4 times and
> others only once... seems it should work more evenly than that, but busy
> busy busy....

Yes, that's the challenge. How to improve the fairness of the matchups.
In practice, what I've done is to run my generator through hundreds of
trials, selecting the best chart generated. I haven't hit upon a way to
either generate an optimal solution initially or improve an existing
solution (perhaps some kind of genetic algorithm?)

I've posted a longer version of my approach at:

   http://users.adelphia.net/~showaltb/rubyquiz/56/derby2.rb

This contains my statistical evaluation logic and a second generator,
RoundRobinChart, which uses a very naive round-robin lane assignment. It
also contains routines to serialize and deserialize a chart (it uses a
simple text format instead of YAML or Marshal)
This topic is locked and can not be replied to.