Round Robin Tournament Scheduling
Schedules - You must register to Post and Download => Requests => Topic started by: bluefare on April 22, 2012, 09:55:18 AM
-
hello,i have homework but I couldnt find anyting about it , there is a fixture about team , socores anyting about matches like A team win 3 match equal 2 and lost 3 ,and other team as well B , C, ... and the question is from this table how can I figure out the results of each matches, like A-B 3-2 ( A team 3 goal , B team 2 goal) like that all of results I have to find from the table but what kind of algorithm can I use,and I know from here one fixture can have results more than one. but for the moment importan thing is the algorithm .is there any specific algotihm forn that thank you
-
Bluefare:
Given only a match result of win or loss there is no way to know what the scores were.
You need to be a little more specific and clear. The algorithm depends on the data you are working. Can you post a sample of the data (provided results) you have ?
If you have only win/loss totals you can figure out possible win/loss of each pair in a round robin.
A full search algorithm would likely use this information:
A round robin of N players has N(N-1)/2 matches (N things taken 2 at a time). Each match is a pairing that has three possibilities (if your sample data includes the fact that at least one tie occurred.) If no ties, each match has two possible outcomes.
-
hello my problem about matches,predicting match results from the table
like;
Win Lost Equal
A 2 0 1
B 1 2 0
C 1 2 0
D 1 1 1
this is the table we have and the question is match results ?
like;
A-B = (who win? if A then 1 , if B then -1 ,if equal then 0)
A-C =
A-D =
B-C =
B-D =
C-D =
from here this is the matris to fill;
... A B C D
A X . .. .......... ( 1,1, 0) //
B ....X ............ (1,-1,-1) // this '1,0,-1' numbers comes from the given table
C........ X .......... (1,-1,-1) // for example
D ........... X ....... (1,-1,0) // A (1,1,0) means 2 win ,1 equal for A
How can I fill the matrix ? this must be a result of matrix;
... A B C D
A X 1 1 0
B -1 X 1 -1
C -1 -1 X 1
D 0 -1 -1 X
NOT: pure brute force not option because of the teams are N ,not only 4 team it can be a lot of A,B,C,D,E......
actually the real proble is finding the results from the table here is a example
http://www.football-corner.org/wp-content/uploads/2010/02/Premier-League-Table.jpg
we have only that table and we want to find results like A Team VS B Team result 3-2,like that all the results of the matches
but if I can solve that matrix issue I think I can hanle of the rest
thank you