Kuinka luoda lohkosarjan otteluohjelma ilman taulukkolaskentaa

Kuinka monta ottelua oikeasti pelataan?

Yksinkertaisessa lohkosarjassa otteluiden määrä on n × (n − 1) ÷ 2, jossa n on joukkueiden määrä. Kahdeksan joukkuetta tarkoittaa 28 ottelua, kaksitoista joukkuetta 66 ottelua. Kaksinkertaista määrä, jos pelataan koti- ja vierasottelut. Kun tiedät kokonaismäärän ajoissa, tiedät myös, kuinka monta kenttää ja peliaikaa tarvitset, ennen kuin lupaat kenellekään turnauksen päättymisaikaa.

Ympyrämenetelmä selitettynä

Klassinen tapa luoda kierrokset on ympyrämenetelmä. Lukitse yksi joukkue paikoilleen ja kierrätä muita sen ympärillä. Jokaisella kierroksella ympyrän vastakkaisilla puolilla olevat joukkueet pelaavat vastakkain. Jokaisen kierroksen jälkeen siirrät kaikkia yhden askeleen myötäpäivään, lukuun ottamatta lukittua joukkuetta.

Parillisella joukkuemäärällä tämä tuottaa täydellisen otteluohjelman: n − 1 kierrosta, joissa jokainen joukkue pelaa tasan kerran per kierros ja kohtaa jokaisen vastustajan tasan kerran.

Parittoman joukkuemäärän käsittely

Parittomalla joukkuemäärällä jonkun on huilattava jokaisella kierroksella. Yleinen kikka on lisätä haamujoukkue, joka tarkoittaa lepovuoroa. Se, joka arvotaan lepovuoroa vastaan, lepää kyseisen kierroksen. Pariton joukkuemäärä tarkoittaa n kierrosta n − 1:n sijaan, ja jokainen joukkue saa tasan yhden lepovuoron turnauksen aikana.

Missä taulukkolaskenta pettää

Otteluparien luominen on helppoa. Vaikeaa on sovittaa ne oikeille kentille ja peliaikoihin ilman, että joukkue pelaa kahdesti samaan aikaan, toimii erotuomarina omassa ottelussaan tai joutuu pelaamaan peräkkäisiä otteluita ilman taukoa.

• Päällekkäisyydet kentillä: kaksi ottelua on asetettu samalle kentälle samaan aikaan.
• Tuplabuukatut joukkueet: joukkue on merkitty kahdelle kentälle samaan aikaan.
• Ei lepoa: joukkueen peli päättyy yhdellä kentällä ja sen odotetaan olevan toisella vain minuutteja myöhemmin.
• Erotuomaripäällekkäisyydet: joukkuetta pyydetään toimimaan erotuomarina samaan aikaan kun se itse pelaa.

Anna tietokoneen ratkaista se

Jokainen näistä säännöistä on rajoite, ja aikataulutusohjelmistot on suunniteltu juuri rajoitteiden ratkaisemiseen. FairGame ottaa joukkueesi, kenttäsi ja käytettävissä olevat aikasi ja luo täydellisen lohkosarjan otteluohjelman sekunneissa — ei päällekkäisyyksiä, tasapuoliset tauot ja erotuomarit, joilla ei ole koskaan päällekkäisiä varauksia. Jos joukkue vetäytyy tai kenttä poistuu käytöstä, ohjelma aikatauluttaa kyseiset ottelut uudelleen, eikä sinun tarvitse aloittaa alusta.