小编典典

如何自动生成体育联赛时间表

algorithm

首先,我要了解这个主题很复杂,并且可能没有一个简单的答案。如果这很容易,那么每个人都会这样做。话虽如此…

我被要求构建一个管理体育联赛的应用程序。除以下概念外,大多数概念都相当容易理解:如何生成没有重叠的比赛时间表(团队一次比赛2支球队),其中一个部门的球队两次踢球队,但在一支球队中踢球队其他部门一次,并确保时间表没有空洞(每个团队每周参加一次)

现在,该过程是使用为实现此目的而构建的Rosetta
Stone类型电子表格手动完成的,但它仅适用于为其设计的团队数量。我为30支球队,24支球队和28支球队做出了变化。与其持续尝试重新调整翻译表,不如我想整理一下该逻辑并调整该过程。

有什么想法吗?


阅读 657

收藏
2020-07-28

共1个答案

小编典典

在象棋比赛中有一种非常简单的系统,称为循环赛。

这个想法是将玩家分成桌子的两侧。其中一个玩家被指定为“集线器”(想要一个更好的词)。比赛开始时要让玩家面对面互相对抗。在第一个回合之后,除了集线器之外的所有人都向前移动一把椅子,然后切换白色/黑色(运动中的本垒打/离开)顺序。当玩家坐在原来的位置时,整个循环赛竞赛结束。如果您想让每个人都玩两次,那就再做一次。

Wikipedia文章,其中包含实现细节。

在您的特殊情况下,我将尝试一次包括所有团队在内的循环赛。然后,对每个分区进行一次相同的操作,并确保分区内的团队在家中一次又一次离开比赛,则在第一轮巡回赛中检查团队在该轮中的比赛方式。

不利的一面是,当然,您将在比赛结束之前就参加所有分区比赛(因为最后n-1场比赛是对分区内球队的比赛[n
=分区球队数])。如果这是一个问题,您可以简单地交换一下匹配项。

实际上,我编写了一个简单的Python脚本来执行此操作。它不需要很多代码行,并且产生了很好的结果。这将创建一个时间表,其中每个团队在其部门的每个团队中进行两次,然后与其他部门的团队进行一次对抗。不能检查以确保同一支球队在家中彼此相遇两次。但是此代码应该对如何创建自己的调度代码有一个好主意。

#!/usr/bin/python

div1 = ["Lions", "Tigers", "Jaguars", "Cougars"]
div2 = ["Whales", "Sharks", "Piranhas", "Alligators"]
div3 = ["Cubs", "Kittens", "Puppies", "Calfs"]

def create_schedule(list):
    """ Create a schedule for the teams in the list and return it"""
    s = []

    if len(list) % 2 == 1: list = list + ["BYE"]

    for i in range(len(list)-1):

        mid = int(len(list) / 2)
        l1 = list[:mid]
        l2 = list[mid:]
        l2.reverse()

        # Switch sides after each round
        if(i % 2 == 1):
            s = s + [ zip(l1, l2) ]
        else:
            s = s + [ zip(l2, l1) ]

        list.insert(1, list.pop())

    return s


def main():
    for round in create_schedule(div1):
        for match in round:
            print match[0] + " - " + match[1]
    print
    for round in create_schedule(div2):
        for match in round:
            print match[0] + " - " + match[1]
    print
    for round in create_schedule(div3): 
        for match in round:
            print match[0] + " - " + match[1]
    print
    for round in create_schedule(div1+div2+div3): 
        for match in round:
            print match[0] + " - " + match[1]
        print

if __name__ == "__main__":
    main()
2020-07-28