Torneo di padel 12 persone non su 3 ma su due campi

Buonasera, con un gruppo di amici organizziamo tornei di padel (per chi non lo sapesse si gioca due giocatori contro due, come il doppio del tennis) per 12 giocatori, con partite che si svolgono contemporaneamente su tre campi diversi.
Abbiamo sempre utilizzato il file allegato (foglio "ORIGINALE") per comporre il calendario e redigere le classifiche.
Ora dobbiamo organizzarne uno, sempre a dodici giocatori, ma su due soli campi.
Le partite complessive sono 33 e con tre campi si svolgono 11 partite su ognuno dei campi.
Ovviamente ora il numero delle partite dovrà aumentare, perchè occorrerà distribuire sui due campi disponibili le 11 partite che non si possono svolgere sul terzo campo che, come detto, non è utilizzabile.
Questo tipo di torneo si chiama "Americano" e prevede che tutti i partecipanti giochino in coppia insieme a tutti gli altri giocatori ma anche contro tutti gli altri.
Non vince una coppia, benchè si giochi un due, ma il giocatore che singolarmente vince il numero maggiore di games, sommando tutte le partite che ha svolto.
L'assenza del terzo campo ci costringe a far riposare ad ogni partita le quattro persone che avrebbero dovuto giocare sul campo numero 3 del foglio ORIGINALE.
il problema che non riesco a risolvere è come organizzare la composizione delle 4 coppie impegnate a giocare sui due campi e di quella che riposa, in maniera da svolgere tutte le 33 partite secondo le regole sopra indicate e senza che un giocatore stia consecutivamente fermo a riposare per più di un turno consecutivo.
Nel file allegato nel foglio "ADATTATO" ho trasposto le partite del terzo campo del foglio ORIGINALE in coda a quelle degli altri due campi (salvo l'ultima partita che si svolgerà su un solo campo).
Ho evidenziato i problemi che, così facendo, si verificano: riposo per più di un turno consecutivamente e giocatore che, nella stessa partita, gioca contemporaneamente sul campo 1 e 2. Non so proprio come approcciarmi sistematicamente per trovare una soluzione.
Sulla base del principio "qualcuno gioca qualcuno riposa se i campi non sono abbastanza" sarebbe grandioso se, tenendo conto delle due variabili n. di giocatori e numero di campi, indipendentemente dal mio esempio per il quale vi ho chiesto aiuto (12 giocatori due campi) si riuscisse a generare in ogni situazione un calendario basato sulla regola gioco una volta insieme ad ognuno dei giocatori e gioco contro tutti gli avversari almeno una volta.
Potete cortesemente aiutarmi?
Grazie in anticipo.

ciao, l'argomento che proponi è sempre interessante, essenzialmente si chiede di far giocare ogni entità con tutti una sola volta, se necessario con un turno di riposo.
E' il problema di ogni tipo di torneo.
Nella tua descrizione mi sono completamente perso, anche per le sue particolarità, ma almeno 12 anni fa ho avuto modo di risolvere per divertimento problemini di questo tipo usando l'Algoritmo di Berger, che ti consiglio di cercare studiare ed applicare.
Per esempio:
https://sites.google.com/site/e90e50fx/home/girone-all-italiana-round-robin-tournament
Dopo 12 anni preso alla sprovvista non saprei spiegartelo a parole.
In rete certo ci sono diversi documenti in merito, forsanche qualche macro.

LEO

Grazie Leo della dritta. Proverò a capire la formula per generare il calendario.
Ci sono già nel web molti file di excel da usare per questa formula, ma tutti sono strutturati per fare giocare i 12 partecipanti sui te campi contemporaneamente (4x3).
Nel mio caso però quello che complica il calendario sono i 4 giocatori che riposano mentre gli altri 8 giocano, perchè il terzo campo non c'è.
Dover fare in modo che questa pausa in attesa del proprio turno di gioco non si prolunghi per più di una partita complica ulteriormente le cose, ma d'altronde assistere ad una partita senza giocare ci sta, ma stare fermo per due o più partite consecutive devo evitarlo.
In ogni caso grazie molte per l'aiuto

più che algoritmo di Berger la cosa mi sa di rompicapo vero e proprio
ora vado a dormire, ma dimmi: come si perviene a stabilire che le partite sono 33 ?

LEO

L2018, 26/09/2022 23:57:

---

più che algoritmo di Berger la cosa mi sa di rompicapo vero e proprio
ora vado a dormire, ma dimmi: come si perviene a stabilire che le partite sono 33 ?

LEO

---

Anche a me sembra sempre più un rompicapo.
Ad elaborare un calendario ci sono arrivato empiricamente ma non sono riuscito a far sì che il riposo non possa essere superiore ad un tempo di gioco.
Le 33 partite le ho prese per buone perché sono quelle che sono presenti nei fogli di excel che si trovano online quando cerchi padel "Americano" (è il nome del torneo) 12 giocatori. Immagino serva un calcolo combinatorio per la regola "giochi insieme e contro tutti" ma non mi ci sono avventurato. Grazie

ciao, sto problemino è quasi irritante, ma io fino a venerdì non posso dedicarmici granchè, inoltre il pc mi fa brutti capricci
quindi vado a casaccio
ho preso il tuo file, sezione originale, e presumo che quelle 11 partite siano predisposte alla regola.
se è così i giocatori delle partite del campo 3 non contravvengono a nessuna regola
Allora ho preso tali 11 partite e le ho messe in coda a quelle del campo 1 e 2 , ovviamente creando 5 partite con 4 coppie di giocatori ciascuna e 1 partita con solo 4 giocatori.
Risultato 16 partite di 8 giocatori e 1 partita con 4 giocatori.
Ora, non avendo la calma di fare i dovuti controlli, chiedo a te: non va bene così ? non ci sarebbero neppure riposi, che in teoria non esistono poichè il numero dei giocatori è pari.
oppure, dove ho preso la cantonata ?
Aggiornamento:
Comunque in un sito ho trovato un tabellone simile al tuo, ho preso partite e giocatori del campo 3 e li ho accodati alle precedenti 11 partite
Poi ho contato i giocatori e in effetti in tale tabella modificata tutti i giocatori giocano lo stesso numero di volte, ad indicare, credo, che non ci sono mancanze o raddoppi, oltre al fatto che non esistono riposi.
Il calcolo combinatorio ci dice che 12 giocatori presi 2 alla volta danno luogo a 66 combinazioni
Ora, 16 partite da 8 giocatori più 1 partita da 4 giocatori sono costituite da 132 coppie che diviso 2 fanno 66, cioè il numero delle combinazioni di 12 giocatori a 2 a 2.
Mi chiedo quale obiezione si possa fare a questo punto a tale soluzione
In definitiva, a meno che io non abbia teorizzato una gigantesca cavolata mi sentirei di dire che il tuo è un falso problema, sia perche i giocatori in numero pari non necessitano di turni di riposo, sia perchè se manca un campo le partite del campo 3 si giocano di seguito alle altre senza scompensi.

LEO

Ciao
Non credo sia così semplice.
Da un controllo superficiale il Giocatore 8 riposa due volte consecutive nelle prime 3 partite.

Ciao,
Mario

ciao,volevo ben direi io che sembrava facile,tuttavia forse ho detto che davo per buono il tabellone dell'OP e mi sono limitato ad aggiungere le partite di campo 3 in coda alle altre,verificando solo che tutti i giocatori giocassero 1 sola volta contro tutti, chissà che cosa avrò inteso nella mia mente per riposo.
Ora però chissà che non ci voglia il VBA per modificare i riposi

LEO

Ciao Leo non è un problema di VBA, ma di incastro tra partite e riposi, io per il momento sono arrivato a questo punto



come vedi sulla dx ci sono tutte le combinazioni che spunto ogni volta che ne piazzo 1 in modo da sapere quale combinazione prendere dopo.

allego il file

Ciao By Sal (8-D

ciao Sal
grazie del tuo intervento che ci fa da supporto sia psicologico che pratico, io come ho detto, in questi giorni non posso usare il cervello, ma sinceramente mi rifiuto di credere che un problema del genere si debba risolvere manualmente, come i fagioli della tombola.
Comunque tu continua, le partite "dovrebbero" essere 17, fai tu.
Nel frattempo io cerco di riflettere.

LEO

Grazie per il vostro impegno, davvero.

Per il calcolo del numero di partite occorrenti, nel mio caso 33, si utilizza il coefficiente binomiale di n elementi ripetuti k volte (n=12, k=2) e si trova il numero di coppie possibili 66, da dividere per 2 in quanto la coppia AB è uguale alla BA.

Segnalo a by sal che nella partita 14 del file 3136, il giocatore 1 gioca sia sul campo 1 che il campo 2 il che è ovviamente impossibile.

Come potete vedere questa conseguenza impossibile è una delle evidenze che trovate nel mio file originario nel foglio ADATTATO.

Semplicemente traslando le "terze partite mancate" in prosecuzione delle partite regolarmente giocate sui due campi disponibili, otteniamo infatti 2 diversi problemi:

1) in una partita un giocatore gioca su due campi contemporaneamente;
2) alcuni giocatori devono riposare due partite consecutive.

Mentre al problema 1) si trova una soluzione manuale ed empirica cambiando la successione delle partite, non sono ancora riuscito a conciliare l'esigenza che i riposi siano al massimo di turno alla volta per tutti

ciao, vorrei osservare che le combinazioni di 12 elementi presi 2 alla volta non sono 66/2 ma proprio 66.

ho visitato diversi siti di questa materia e ho notato che per 12 giocatori nessun sito ammette 2 campi di gioco

Forse questo è alla base della difficoltà nell'evitare il doppio riposo di alcuni giocatori.

E per questo motivo che bisognerebbe immaginare un algoritmo che èviti rapidamente ed automaticamente la suddetta situazione, ammesso che

sia possibile

LEO

L2018, 27/09/2022 23:13:

---

ciao, vorrei osservare che le combinazioni di 12 elementi presi 2 alla volta non sono 66/2 ma proprio 66.

ho visitato diversi siti di questa materia e ho notato che per 12 giocatori nessun sito ammette 2 campi di gioco

Forse questo è alla base della difficoltà nell'evitare il doppio riposo di alcuni giocatori.

E per questo motivo che bisognerebbe immaginare un algoritmo che èviti rapidamente ed automaticamente la suddetta situazione, ammesso che

sia possibile

LEO

---

"ammesso che sia possibile" avanza a grandi passi.

L'Americano a 12 richiede 3 campi. Il mio è infatti un caso eccezionale. DOVENDO comunque arrivare a fare un calendario e CERCANDO di razionalizzare i riposi, mi ci sto arrovellando...ma almeno sulla seconda sfida, a meno di un vostro colpo di genio, sto per gettare la spugna

Ciao
come già detto non sono ancora in grado di scervellarmi perbene per questo problema, tuttavia allego un file CSV con l'elenco di 12 giocatori combinati 8 a 8, che contiene necessariamente tutte le partite possibili di 2 campi.
Salvatore, maestro di macro, potrebbe vedere se escogita una macro che tolga i riposi inutili e altro, riducendo l'elenco a 33 incontri.
Chiaramente le combinazioni sono scritte in ordine lessicografico anche sulle righe, quindi per esempio la combinazione 1-2-3-4-5-6-7-8
potrebbe riferirsi anche alla coppia di partite 1-3-5-7 vs 2-4-6-8
Contributo miserello ma forse se potrebbe cavare qualcosa invece di arrovellarsi con i fagioli

LEO

Ciao Leo come ho detto precedentemente, non è un problema di VBA, si potrebbe tentare con il Solver, ma non so impostare i parametri.

Comunque credo di aver risolto almeno al lato incontri, questa la tabella



il problema rimane dalla parte dei riposi, fino alla 12 tutto ok, come si vede le ultime 4 partite ci sono riposi consecutivi, ma solamente i giocatori 7-5-3-1.
non ho guardato a fondo di spostare qualche giornata in mezzo alle altre in modo che non succeda il riposo consecutivo.

comunque sono rispettate tutte le 66 combinazioni per le partite e senza doppioni nelle giornate la colonna doppioni è tutta a 0zero

in definitiva non ci ho messo molto il lavoro era già fatto, non ho fatto altro che considerare il 3° campo come riposo poi allegare le giornate aggiunte oltre le 11 e considerare il riposo in base ad i mancanti delle giornate.

anche se nel foglio Originale vi è un errore alla 14 il giocatore 6 è presente in 2 campi

mi è venuta in mente un altra soluzione, voglio fare un ultimo tentativo altrimenti devi accontentarti della soluzione trovata, che almeno nella partite rispecchia la soluzione

Provata al volo ma non va bene per le partite

Ciao By Sal (8-D

ciao Sal
sempre ottimo, disponibile e faticatore oltre il necessario.
è soprattutto Ponente67 che certamente ti è grato, perchè a me sinceramente il padel non interessa se non come motivo di ricerca formule e algoritmi.
Ho capito la tua soluzione di considerare il 3° campo come riposo, tuttavia non sembrerebbe una soluzione molto pulita, perchè i gruppi di 4 dovrebbero essere accoppiati ad altri 4 per fare 5 giorni e mezzo di partite su 2 campi, e forse lì nascerebbe qualche inghippo.
Ma io non ho neppure capito se questi riposi non più consecutivi di 1 debbano essere una regola obbligatoria perchè mi viene il sospetto che non si riesca materialmente a realizzarli.
Tutti i siti parlano di 3 campi per 12 giocatori. comunque tutto ok.

LEO

Ciao Leo anche io mi sono dovuto documentare sul Padel, a me interessa il problema e la soluzione.

per il riposo non so se è una regola obbligatoria, ma comunque sono solo le ultime 5 partite che ci sono i riposi consecutivi ed interessano solamente 4 giocatori 7-5-3-1, inoltre non superano due turni consecutivi il che rientra nella regola che ha detto nel primo post.

Ciao Salvatore (8-D

per il momento sono giunto alla seguente conclusione:

I 3 campi richiesti per 12 giocatori non sono un capriccio di chi organizza, ma è proprio l'algoritmo di BERGER, da me citato fin dall'inizio, che richiede il terzo campo per 12 giocatori. Così è il suo sviluppo.
In questo schema notare che nessuno riposa:

1 2 -- 3 12 -- 4 11 -- 5 10 -- 6 9 -- 7 8
1 3 -- 4 2 -- 5 12 -- 6 11 -- 7 10 -- 8 9
1 4 -- 5 3 -- 6 2 -- 7 12 -- 8 11 -- 9 10
1 5 -- 6 4 -- 7 3 -- 8 2 -- 9 12 -- 10 11
1 6 -- 7 5 -- 8 4 -- 9 3 -- 10 2 -- 11 12
1 7 -- 8 6 -- 9 5 -- 10 4 -- 11 3 -- 12 2
1 8 -- 9 7 -- 10 6 -- 11 5 -- 12 4 -- 2 3
1 9 -- 10 8 -- 11 7 -- 12 6 -- 2 5 -- 3 4
1 10 -- 11 9 -- 12 8 -- 2 7 -- 3 6 -- 4 5
1 11 -- 12 10 -- 2 9 -- 3 8 -- 4 7 -- 5 6
1 12 -- 2 11 -- 3 10 -- 4 9 -- 5 8 -- 6 7

Che poi si voglia cercare manualmente di accoppiare le 11 partite del terzo campo, 2 alla volta per creare altre 5 giornate e mezza e correre il rischio di 2 o più riposi consecutivi, è altro discorso, e se mai possibile, sta alla pazienza del programmatore.
E se non ci si riesce, non si potrebbe far giocare il terzo incontro in uno dei 2 campi, qualche ora dopo i primi 2 incontri ?

LEO

Ciao Leo, ciao Salvatore grazie molto per i vostri contributi e per il calendario che mi ha proposto Leo.

Il problema nasce da una forzatura, la normalità, invece, è che 12 giocatori devono giocare su 3 campi (e Leo mi ha spiegato che si applica l'algoritmo di Berger per creare il calendario).

Avendo però il problema pratico di avere solo 2 campi, devo venirne fuori e, oltre a dover costruire un calendario completo di tutte le partite, mi sono chiesto se fosse possibile (non è una regola di gioco, si noti bene) di cercare, di non fare stare i "riposanti" fermi a guardare le partite degli altri per più di una partita consecutiva......mi pareva brutto.

Ipotizzavo ci fosse una soluzione tramite formule o vba, ma ho visto che, almeno fino ad ora, solo con tentativi manuali ho (abbiamo) costruito un calendario.

Rimane il problema del riposo prolungato ma mi accontento, salvo soluzioni geniali: i riposanti si berranno una birretta durante la prolungata sosta.
Ancora grazie.

ciao a tutti
io mi diverto con Excel ma sono ben lontano dall'essere bravo
ho questo codice, sembra un Berger:



come si chiama ? non è una macro, sarà una procedura ?
si inserisce nel modulo foglio o in modulo separato ?
come si richiama ?
scrivendo che cosa e dove esattamente ?

Grazie
LEO

Ciao Ponente ma mi spieghi cosa intendi con

---

di non fare stare i "riposanti" fermi a guardare le partite degli altri per più di una partita consecutiva......mi pareva brutto.

---

solo i giocatori 7-5-3-1 fanno 2 riposi consecutivi nelle ultime 5 partite e non credo sia una tragedia

se poi è categorico 1 solo riposo devo rivedere un poco se è possibile guardando le altre partite, ma ripeto non è un problema di VBA con esso non credo che si riuscirebbe a risolvere

Ciao By Sal (8-D

by sal, 29/09/2022 19:06:

---

Ciao Ponente ma mi spieghi cosa intendi con

---

di non fare stare i "riposanti" fermi a guardare le partite degli altri per più di una partita consecutiva......mi pareva brutto.

---

solo i giocatori 7-5-3-1 fanno 2 riposi consecutivi nelle ultime 5 partite e non credo sia una tragedia

se poi è categorico 1 solo riposo devo rivedere un poco se è possibile guardando le altre partite, ma ripeto non è un problema di VBA con esso non credo che si riuscirebbe a risolvere

Ciao By Sal (8-D

---

Infatti non è una tragedia ci mancherebbe.

Immagina di essere tu a guardare a bordo campo gli altri partecipanti che giocano. Se lo devi fare, a turno come gli altri, per la durata di una partita, ci sta, ulteriormente non è il massimo. Ma non è una tragedia.

Era preferibile non ci fossero riposi lunghi più di una partita, ma si sopravvive benissimo anche a stare a bordo campo per un periodo più lungo.

La mia era semplicemente una curiosità riguardo alla possibilità di costruire un modello per generare un calendario in base ai giocatori ed ai campi, evitando i doppi turni di riposo.

Grazie ancora per il vostro contributo.

Salve
in omaggio una piccola Utility che ho fatto 10 anni fa
Si lancia scrivendo BERGER [numero squadre], se non si dice il numero è sottinteso 12
in un attimo scrive un CSV col tabellone degli incontri incolonnato, esente da errori e da riposi.

Vorrei provare a smontarla per vedere se posso sganciare il numero delle squadre dal numero dei campi, ma dubito. Vedremo
Ciao

LEO

perchè non mi fa allegare l'eseguibilino anche se zippato ?
ah, ora sì