单、双消去算法。锦标赛支架放置算法

Question

我需要开发的网站与功能创建锦标赛支架(单和双消除像这样的http://challonge.com/tournament/bracket_generator)。

我试着解决这个问题，但不知道如何正确地解决这个问题。我很困惑。我确定我需要使用tree来创建锦标赛，用匹配项填充它，并将所有内容存储在db中。但是我自己的想法是非常糟糕的。

我认为有一些学术算法可以解决这个问题。有人能给我关于这个问题的资料(书，文献)吗？

Answer 1

我做了一个Laravel插件来管理锦标赛树的创建，你可以在这里看到它：https://github.com/xoco70/laravel-tournaments

你将能够产生单一的淘汰赛。

双重消除还没有实现，但至少，你可以有一个很好的基础来处理它。