omar
Forum Guru
Arimaa player #2
Gender: 
Posts: 1003
|
 |
On the fly pairing
« on: Apr 2nd, 2010, 11:20pm » |
 Quote  Modify
|
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.
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print
Author
IP Logged