我需要开发具有创建锦标赛括号功能的网站(单淘汰和双淘汰,如http://challonge.com/tournament/bracket_generator)。
我试图解决这个问题,但无法弄清楚如何正确地做到这一点。我很困惑。我确定我需要使用树来创建比赛,用比赛填充它,并将所有内容存储在 db 中。但是我自己的想法很糟糕。
我认为有一些学术算法可以解决这个问题。有人可以给我关于这个问题的材料(书籍、文学作品)吗?
我需要开发具有创建锦标赛括号功能的网站(单淘汰和双淘汰,如http://challonge.com/tournament/bracket_generator)。
我试图解决这个问题,但无法弄清楚如何正确地做到这一点。我很困惑。我确定我需要使用树来创建比赛,用比赛填充它,并将所有内容存储在 db 中。但是我自己的想法很糟糕。
我认为有一些学术算法可以解决这个问题。有人可以给我关于这个问题的材料(书籍、文学作品)吗?
我制作了一个 Laravel 插件来管理锦标赛树的创建,你可以在这里看到它:https ://github.com/xoco70/laravel-tournaments
您将能够生成单场淘汰锦标赛。
双重淘汰还没有实现,但至少,你可以有一个很好的基础来研究它。