Arimaa Forum - Print Page


    
      
        Arimaa Forum
        (http://arimaa.com/arimaa/forum/cgi/YaBB.cgi)
      

        Arimaa >> General Discussion >> On the fly pairing
        
(Message started by: omar on Apr 2^nd, 2010, 11:20pm)

Title: On the fly pairing
Post by omar on Apr 2^nd, 2010, 11:20pm

Suppose there are some players ready to play live games and a program has to pair them.

For each pair of players A-B you know the difference in their rating and a number that indicates how many games it has been since they played each other. Actually how many games ago A played B could be different then how many games ago B played A; so we take the lesser of the two.

We have some hard constraints like:
1. Don't pair the players if the difference in rating is greater than 400.
2. Don't pair the players if it has been less than 3 games since they played each other.

Any idea on how best to pair these players.

I am considering something like this:

Compute a score between each pair of players. The score is how many games it has been since they played (lesser of the two values) minus the rating difference divided by 50. Sort the pairs by score in descending order. Loop through the pairs. If the hard constraints fail, skip the pair. If either player is already paired skip the pair. Otherwise keep this pair.