PJvanDiepen / COOLbackend

Web app for 0-0-0.nl and 0-0-0.app
MIT License
0 stars 1 forks source link

Indelen gaat fout #40

Open PJvanDiepen opened 8 months ago

PJvanDiepen commented 8 months ago

De indeling van ronde 15 van de interne competitie van de Waagtoren 2023-2024 was 0-0-0 niet helemaal automatisch gemaakt. 0-0-0 hield na veel verschillende pogingen steeds 2 spelers over die niet waren ingedeeld. Dat waren overigens niet steeds dezelfde 2 spelers.

De handmatige oplossing was 2 spelers afwezig melden, de rest automatisch in te delen en daarna die 2 spelers op bord 16 tegen elkaar te laten spelen. Dit laatste moest met SQL-commando's.

Voor indelen heeft 0-0-0 nog geen algoritme, maar een verzameling van constraints en een aantal heuristieken. De constraints zijn gespecificeerd in het reglement van de interne competitie. De heuristieken onderzoeken een beperkt aantal voor de handliggende mogelijkheden, maar leveren dus niet altijd een indeling met name voor spelers die laag op de ranglijst staan en die niet steeds tegen elkaar ingedeeld kunnen worden.

Een oplossing voor deze issue is uiteraard een waterdicht algoritme bedenken. Misschien toch een brute force algoritme.

Een andere oplossing (die ook andere toepassingen heeft) is dat de wedstrijdleider in 0-0-0 geforceerde paringen kan intoetsen.

PJvanDiepen commented 7 months ago

Behalve ronde 15 van de interne competitie van de Waagtoren 2023-2024 gingen ook ronde 17, 19, 20, 27, 29, 31 en 33 fout.

De spelers van het hoogste bordnummer van bovengenoemde ronden zijn handmatig (met SQL-commando's) ingedeeld.

Issue #40 is pas goed opgelost als 0-0-0 deze ronden ook automatisch goed indeelt.