我正在尝试创建一种算法,随机且公平地分配团队和比赛给不同的球场。
例如,我有16支球队,每支球队将互相比赛两次,所以我将有30轮比赛。在每一轮比赛中,一次将进行8场比赛-没问题,我可以生成这些,这很容易。
现在我想将每个比赛分配给一个音高,现在有8个音高。但是,在30场比赛的每一轮中,我希望所有16支球队尽可能在所有8个球场上均等地比赛,而不必在相同的球场上连续两轮比赛(如果可能)。
这需要适用于不同数量的球队,比赛和球场。
甚至不知道从哪里开始。我可以使用与生成固定装置类似的算法来分配音高,但是它不能给我均匀分布。
我发现有一块软件可以做到,但不确定如何。显然,它循环遍历多个排列并进行比较,但我不知道计算出什么是最佳排列是什么,也不知道如何改变排列之间的音高。
任何帮助或指向正确方向的指针将不胜感激。