Có một thuật toán được biết đến để lên lịch các trận đấu giải đấu?

Chỉ cần tự hỏi nếu đã có một thuật toán lập lịch thi đấu mà tôi có thể sử dụng hoặc thậm chí thích nghi một chút.

Dưới đây là yêu cầu của tôi:

• Một số lượng đối thủ khác nhau thuộc về số lượng đội / câu lạc bộ khác nhau phải được ghép với một đối thủ
• Hai đối thủ không thể đến từ cùng một câu lạc bộ
• Nếu có một số lượng người chơi lẻ, 1 trong số họ được chọn ngẫu nhiên để tạm biệt

Bất kỳ thuật toán nào liên quan đến loại yêu cầu này sẽ được đánh giá cao.

EDIT: Tôi chỉ cần chạy tối đa là một thời gian, tạo matchup cho người đầu tiên 'tròn' của giải đấu.

Như tôi có thể thấy bạn muốn tìm kết quả khớp tối đa trong biểu đồ. Trên thực tế, các nút là người chơi, chúng kết nối với nhau nếu chúng không ở cùng một câu lạc bộ, bây giờ bạn sẽ tìm thấy số cạnh tối đa không có cùng một đỉnh. Xem thuật toán kết hợp tối đa của Edmonds .

Từ thời gian ngắn ngủi của tôi trên Wikipedia hai mươi giây trước, có vẻ như bạn sẽ cần quyết định chiến lược loại bỏ trước tiên. Xem Wikipedia:

1. Hệ thống Thụy Sĩ
2. Loại trừ đơn
3. Loại bỏ hai lần

Bài viết loại bỏ duy nhất mô tả các kỹ thuật gieo hạt (thuật toán bạn đang tìm kiếm) khá chung chung và nó có vẻ hữu ích, mặc dù không hoàn toàn là một thuật toán.

Làm điều này khi tôi đi, có vẻ như một thuật toán kết hợp ban đầu khá đơn giản:

While two or more clubs have at least one member not paired  
    select the two clubs with the most unpaired members
    select a random unpaired member from each club
    pair those members

Nếu một người bị bỏ lại, đó sẽ là một người ngẫu nhiên, với một ngoại lệ. Nếu một câu lạc bộ có nhiều thành viên hơn tất cả các cầu thủ đối phương cùng nhau, thì phần còn lại sẽ luôn đến từ câu lạc bộ đó. Trên thực tế, đó là một tình huống siêu hiếm, và chọn mua từ bất kỳ câu lạc bộ nào khác sẽ khiến nhiều người còn sót lại.