可以在多个游戏的多个音高中随机分配团队的算法

时间:2019-07-13 00:14:50

标签: javascript arrays algorithm sorting sequence

我正在尝试创建一种算法,随机且公平地分配团队和比赛给不同的球场。

例如,我有16支球队,每支球队将互相比赛两次,所以我将有30轮比赛。在每一轮比赛中,一次将进行8场比赛-没问题,我可以生成这些,这很容易。

现在我想将每个比赛分配给一个音高,现在有8个音高。但是,在30场比赛的每一轮中,我希望所有16支球队尽可能在所有8个球场上均等地比赛,而不必在相同的球场上连续两轮比赛(如果可能)。

这需要适用于不同数量的球队,比赛和球场。

甚至不知道从哪里开始。我可以使用与生成固定装置类似的算法来分配音高,但是它不能给我均匀分布。

我发现有一块软件可以做到,但不确定如何。显然,它循环遍历多个排列并进行比较,但我不知道计算出什么是最佳排列是什么,也不知道如何改变排列之间的音高。

任何帮助或指向正确方向的指针将不胜感激。

0 个答案:

没有答案