Algoritmo di Berger

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca

L'algoritmo di Berger è usato per stilare il calendario di una competizione sportiva con la formula del girone all'italiana. Esso prende il nome dal suo inventore, l'austriaco Johann Berger[1].

Con un numero pari di squadre partecipanti, l'algoritmo calcola "N:2" accoppiamenti per ogni giornata.[2]

  • Per ogni giornata «g» compresa tra 1 e «n−1»;
  • Per ogni incontro «i» compreso tra 1 e «n:2»;
  • L'incontro «i» abbina due squadre in base a questi criteri:
    1. non sono state ancora abbinate
    2. le restanti squadre - non selezionate - non siano state a loro volta già accoppiate.

Implementazioni

[modifica | modifica wikitesto]

Vi sono funzioni che implementano l'algoritmo ponendo a parametro la matrice con i nomi delle squadre, in numero pari, elaborando il calendario di un girone (stampato in video).

Nell'eventualità di un numero dispari di squadre, ad ognuna di esse sarà abbinato l'elemento «riposo» di volta in volta. I vincoli per squadre che condividano lo stesso campo sportivo sono risolvibili tramite un'alternanza tra incontri in casa e fuori casa.[3]

La Federazione francese degli scacchi ha pubblicato una implementazione tale per cui ogni giocatore alterna il bianco e il nero nei propri turni di gioco[4].

  1. ^ Paolo Alessandrini, Matematica in campo, Hoepli, 2023.
  2. ^ Con "N=N−1".
  3. ^ Lega Serie A, il sorteggio dei calendari, su gazzetta.it, 25 luglio 2017.
  4. ^ (FR) Le livre de l'arbitre, Fédération Française des Échecs, 2008, p. 56, ISBN 978-2-915853-01-8.

Voci correlate

[modifica | modifica wikitesto]