Strategy/algorithm to divide fair teams based on history

Posted by Vegar on Programmers See other posts from Programmers or by Vegar
Published on 2012-05-29T19:50:49Z Indexed on 2012/05/30 22:50 UTC
Read the original article Hit count: 285

Filed under:
|

We are a group of people playing floorball together on a regular basis. Every session starts with the daunting task of dividing teams...

So what would be better than an application to pick teams automatically?

So, given a history of team-combinations and results, and a list of people showing up for this particular session, what would be a good strategy to find the optimal teams? By optimal, I mean teams as equal as possible.

Any ideas?

Edit: To make it clear, the date that I have to base the picking on, would be something like this:

[{ team1: ["playerA", "playerB", "playerC"],
   team2: ["playerD", "playerE", "playerF"],
   goals_team1: 10,
   goals_team2:  8 
 },
 { team1: ["playerD", "playerB", "playerC"],
   team2: ["playerA", "playerE", "playerG"],
   goals_team1:  2,
   goals_team2:  5
 },
 { team1: ["playerD", "playerB", "playerF"],
   team2: ["playerA", "playerE", "playerC"],
   goals_team1:  4,
   goals_team2:  2
 }]

© Programmers or respective owner

Related posts about algorithms

Related posts about teams