php - 比赛支架

Question

不确定解决此问题的最佳方法？我想创建一个由 2、4、8、16、32 等团队组成的锦标赛分组。

前两场的胜者将与后两场的胜者对决，依此类推。一直到有赢家为止。 Like this

谁能帮帮我？

好的，更多信息。

最初我想想出一种方法来创建带有 2、4、8、16 等的锦标赛。然后，当所有用户都到位时，如果他们是 16 位玩家，则有 8 个固定装置。此时我会将夹具发送到数据库。

当所有获胜的玩家都进入下一轮时，我想再次对相遇的 2 名获胜者进行另一个 sql 查询。

你能明白我的意思吗？

Answer 1

几年前我做过这样的事情。这是很久以前的事了，我不确定我会用同样的方式来做(它并没有真正扩展到双重消除等)你如何输出它可能是一个不同的问题。我求助于 2002-2003 年的表格。今天肯定有更好的技术。

锦标赛的轮数为 log2(players) + 1，只要 players 是您在上面指定的数字之一。使用此信息，您可以计算出有多少回合。最后一轮包含最终获胜者。

我像这样存储玩家信息(为了最佳实践而调整这个)

Tournament
  Name
  Size

Players
  Tournament
  Name
  Position (0 to tournament.size - 1)

Rounds
  Tournament
  Round
  Position (max halves for each round)
  Winner (player position)

请注意，在下面的所有查询中，我都没有使用“Tournament = [tournament]”来标识锦标赛。他们都需要它。

用一个查询来查询它并根据不同轮次的需要将其拆分是相当简单的。你可以做这样的事情来获得下一个对手(假设有一个)。对于第 1 轮，您只需要根据是偶数还是奇数来获得下一个/上一个玩家:

SELECT * FROM Players WHERE Position = PlayerPosition + 1
SELECT * FROM Players WHERE Position = PlayerPosition - 1

对于下一轮，如果用户的最后一个 Round.Position 是偶数，您需要确保下一个位置有赢家: 从轮次中选择球员位置 = [playerRoundPosition] - 1

如果没有，下一位选手还没有决定，或者有差距(不允许有差距!)

如果用户上一轮的位置是奇数，你需要确保他们下面有一个用户并且他们下面有一个赢家，否则他们应该自动晋升到下一轮(因为没有人玩)

SELECT COUNT(*) FROM Players WHERE Position > [Player.Position]
SELECT Player FROM Rounds WHERE Position = [playerRoundPosition] + 1

最后一点，我很确定您可以使用类似下面的内容来减少您编写的查询，方法如下:

SELECT Player FROM Rounds WHERE Position + Position % 2 = [playerRoundPosition]
SELECT Player FROM Rounds WHERE Position - Position % 2 = [playerRoundPosition]

更新:

查看我的原始帖子，我发现 Rounds table 有点模棱两可。实际上，它应该命名为 matches。一场比赛是两名选手之间的比赛，双方决出胜负。决赛 table 应该看起来更像这样(只是名字变了): 火柴 比赛 圆形的 位置(每轮最多半场) 获胜者(玩家位置)

希望这能让它更清楚一点。当两个玩家(在一场比赛中)相互对抗时，您将该信息存储在这个 Matches 表中。这个特定的实现依赖于 Match 的位置来知道哪些玩家参与了。

我开始从 1 开始对轮次进行编号，因为这在我的实现中更加清晰。如果您愿意，您可以选择 0(或者甚至做一些完全不同的事情，比如 go backwords)。

在第一轮比赛中，第 1 场比赛意味着玩家 1 和 2 参加了比赛。在第二场比赛中，3-4名球员参加了比赛。基本上第一轮只是玩家位置和位置+1 参加。如果您需要更多访问权限，您也可以将此信息存储在圆 table 中。每次我在程序中使用这些数据时，无论如何我都需要所有回合和玩家信息。

第一轮结束后，您将查看最后一轮比赛。在第 2 轮第 1 场比赛中，第 1 场和第 2 场比赛的获胜者参加。第二轮，第2场，第3场和第4场的胜者参加。它应该看起来很熟悉，除了它在第 1 轮之后使用匹配表。我确信有更有效的方法来完成这个重复性任务，我只是没有足够的时间来重构该代码(它被重构了，只是不是那个很多)。