Qual è il modo migliore per generare casualmente un calendario di incontri?

Question

Qual è il modo migliore per generare casualmente un calendario di incontri?

voti

2

Ho un numero pari di squadre e ho bisogno di creare un calendario di incontri. La regola è che una squadra che gioca un appuntamento fisso a casa gioca con il prossimo via. Cosa ne pensi è la migliore aproach per questo problema?

Quindi il problema è quello di generare la metà degli infissi, l'altro verrà generato invertendo casa - lontano.

Quindi, se ho 6 squadre {A, B, C, D, E, F} Ho bisogno di generare:
Fixture 1
A - B, C - D, E - F
Fixture 2
F - A, B - C. D - e
e così via

Steve è giusto, non è possibile implementare nel modo ho detto. Ma in ogni caso, la questione si ferma per gli infissi, anche se una squadra giocherà due partite in casa consecutive.

algorithm fixtures pseudocode

È pubblicato 03/03/2010 alle 14:58
fonte dall'utente morsanu

In altre lingue...

2 risposte

Younes · Answer 1 · 2010-03-03 15:16

voti

0

Genera tutti i giochi della prima casa, lasciate che ogni squadra gioca una partita in casa contro un'altra squadra. Assicurarsi che una squadra non incontrerà lo stesso avversario due volte fino a che non hai avuto tutte le squadre allora sei elenco sarà completato. Dopo aver fatto le partite in casa, si può semplicemente passare intorno alle squadre e saranno in trasferta :).

GL!

Risposto il 03/03/2010 a 15:16
fonte dall'utente Younes

Steve Jessop · Answer 2 · 2010-03-03 15:41

Il modo in cui si elenco che, con "Fixture 1" per tutte le squadre, seguita da "Fixture 2" per tutte le squadre e così via, non è possibile.

Le squadre giocano lo stesso numero di casa e trasferta, e mai giocare due partite in casa di fila, ne consegue che le squadre devono alternare casa e fuori per tutta la stagione.

Così, supponiamo che A e C, sia giocare in casa la prima settimana. Poi per il resto della stagione, saranno sempre o entrambi essere giocano in casa, o di entrambi via. Quando possono giocare tra di loro? Mai.

È necessario bye settimane, e anche allora non sono sicuro se è possibile e come molti addii avete bisogno. Ci sono delle leghe professionistiche che hanno la regola di alternanza casa lontano?