Skip to content

Algorithm for UCL League Phase draw #203

@rolux

Description

@rolux

Can anyone give me a concise description of the algorithm for the UCL League Phase draw?

I have read the code in src/engine/dfs/ls, but I find it hard to understand.

Specifically, is it possible to draw valid matches first (1 home + 1 away match per pot, no opponent from the same country, not more than two opponents from any other country), and then reliably compute a valid schedule later (no "HH" or "AA" in rounds 1+2 and 7+8, no "HHH" or "AAA" in any three rounds, each team plays once in each round)?

(I have a working python script that simulates the draw round by round, match by match, but it has taken several hours to find a valid solution.)

Thanks in advance!

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions