in reply to Re: Algorithm problem: Order matches by difference between players
in thread Algorithm problem: Order matches by difference between players

Usually I just vote positive. But this time I had to write a little post to say thank you for so many good answers in a very short time.

I'm really impressed. I'm writing a lot of code which is not working for all cases. And you just write some lines of code and it is really working for every case.

  • Comment on Re^2: Algorithm problem: Order matches by difference between players

Replies are listed 'Best First'.
Re^3: Algorithm problem: Order matches by difference between players
by wind (Priest) on Apr 18, 2011 at 20:53 UTC

    One of my first jobs during the dotcom boom was a gaming website that ran tournaments and analyzed statistics. Coming up with algorithms for round robin, single, and double elimination tournaments was one of the first things I did.

    A more fun problem is to come up with an algorithm to page a double or single elimination tournament with a large number of seeds. You can of course just do it by hand, but it's more fun if you can configure how many rounds and pairings to show on each page.

    Glad we could help.

    - Miller

Re^3: Algorithm problem: Order matches by difference between players
by Ghalko (Novice) on Apr 18, 2011 at 21:29 UTC
    The reason I can think of why you were having specific problems with 6 is because it isn't a power of two. Having set up fencing brackets for tournaments this is definitely true for single elimination, but it might also be true for a round robin if you are essentially running it as a no elimination bracket. I bet you would have problems with 10, 12, 14, evens that aren't a power of two, and all n-1 of those numbers with your code.

    Just an idea really, sort of fun to think about, maybe extremely useful for any tournament above 8 or so.

Which is the oldest post in the monastery?
by LanX (Saint) on Apr 18, 2011 at 23:00 UTC
    Wow, Dirk80 you just wrote the 800000th post of the monastery!

    Hmm I really thought id 100001 was the beginning since id 100000 is (kind of) a user profile.

    UPDATE: search form for some really old posts ?node_id=3989;nf=0;Wi;D;M, just hit search button!

    Cheers Rolf