2012-05-14 88 views
2

我有一个算法,使用平衡算法创建一个循环比赛,游戏的规模为四个以下游戏。平衡游泳池的游戏和家庭游戏算法

1-2 Round 1 
3-4 Round 1 
1-3 Round 2 
2-4 Round 2 
1-4 Round 3 
2-3 Round 3 

我想比赛有一种家的平衡量客场比赛成为可能。从上面你可以看出,1总是第一支球队,这意味着客队,但他们希望在比赛中平衡这一点,并使其成为主队。你可以在下面看到我换了2场比赛,所以1可以打主场比赛,4可以打比赛。有没有一个简单的算法来完成这个游戏后已经想通了?

1-2 Round 1 
3-4 Round 1 
3-1 Round 2 
4-2 Round 2 
1-4 Round 3 
2-3 Round 3 

回答

2

对于你有,你可以计算一下,每对(需要在不同位置进行播放的相同的球队之间没有重复的比赛)这个简单的例子:

X = (Team_Number_1 + Team_Number_2) % 2 

,并交换对其中X = 0。假设较低数量的球队始终是球队中的第一个球队(并且您将这样的球队列入名单),这应该会导致主客场比赛的最佳分配。

+0

我会永远不会想到这一点。我今晚会试试看它是如何工作的。 –