Sivu 1/1

Pairing-softa (figu)turnauksiin

Lähetetty: Ke 01.06.2022 22:11
Kirjoittaja Accu
Laitetaan nyt poikkeuksellisesti tänne eikä esim. yleisiin keskusteluihin, ihan sillä että tämä viesti liittyy käytännössä pelkästään turnauksiin ja arvelen pääasiallisen kohdeyleisön selaavan tätä osiota aktiivisemmin.

Eli: väkertelin selainpohjaisen pairing softan pääasiassa figuturnauksia ajatellen (voi kyllä käyttää mihin tahansa muuhunkin), jossa tutun kaavan mukaan 1. kierros paritetaan randomisti ja seuraavat kierrokset Monrad swiss algoritmin mukaan (1. ja 2. vastakkain, 3. ja 4. jne.). Vähän on vielä karvalakkimalli, esim. käsin pelaajien swappailu ei oo vielä mahdollista (tulossa kyllä pian). Tiebreakerina on strength of schedule, mutta tarkoituksena on lisätä ainakin mahdollisuus syöttää secondary score (esim. BP jos nelkkarissa sellaista haluttaisiin käyttää).

Kuulisin mielelläni kommentteja ja kehitysehdotuksia, feature requestejakin voi laittaa joko tänne tai githubiin, josta löytyy koodit.

Softa löytyy täältä (hankin tolle kunnollisen domainin sit joskus jos jaksan)

Re: Pairing-softa (figu)turnauksiin

Lähetetty: Ke 01.06.2022 22:57
Kirjoittaja Konrad von Richtmark
Miten olisi mahdollisuus lisätä omia rajoituksia, "pehmeitä" tiebreaker-kriteereitä? Nuijasota 2022:ssa parituksen tiebreakerinä oli että ei samalta paikkakunnalta/alueelta olevat vastakkain. Pari kertaa se ratkaisi parituksen jopa ensimmäisen kierroksen jälkeen.

Vaikkapa lista tyyliin "vältä näitä parituksia", eli ei ehdoton vaatimus.

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 09:06
Kirjoittaja Nightderanger
Itse olen parissa WHFB 6-edikan turnauksessa laittanut järjestykseen ensin tietty kokonaispisteillä, sitten mitä pienempi keskihajonta. Eli joko 1) saa käyttää ideaa tai 2) voiko tuonne lisätä omia ehtoja joilla porukka laitetaan järjestykseen?

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 09:48
Kirjoittaja Accu
Konrad von Richtmark kirjoitti: Ke 01.06.2022 22:57 Miten olisi mahdollisuus lisätä omia rajoituksia, "pehmeitä" tiebreaker-kriteereitä? Nuijasota 2022:ssa parituksen tiebreakerinä oli että ei samalta paikkakunnalta/alueelta olevat vastakkain. Pari kertaa se ratkaisi parituksen jopa ensimmäisen kierroksen jälkeen.

Vaikkapa lista tyyliin "vältä näitä parituksia", eli ei ehdoton vaatimus.
Tollaset "pehmeät" kriteerit on vähän hankalia - nykyinen algoritmi preferoi pisteitä (score) ylhäältä alas siten, että turnauksen kärkipäässä paritukset menee aina ns. mahdollisimman oikein (jos on vähän pelaajia ja paljon kierroksia, häntäpäässä saattaa sitten tulla isompia piste-eroja pelaajien välille kun vaihtoehdot vastustajissa käy vähiin). Jos tuollaiset ei samalta paikkakunnalta -rajoitukset rajattaisiin pelkästään tilanteisiin missä pisteitä on tasamäärä pelaajilla (eli paritukset pisteiden suhteen menee ns. oikein) jäisi hyöty mahdollisesti aika marginaaliseksi. Helpompaa olisi melkein tehdä suoraan sellanen "blacklist" mitä parituksia ei voi tulla koko turnauksessa.
Nightderanger kirjoitti: To 02.06.2022 09:06 Itse olen parissa WHFB 6-edikan turnauksessa laittanut järjestykseen ensin tietty kokonaispisteillä, sitten mitä pienempi keskihajonta. Eli joko 1) saa käyttää ideaa tai 2) voiko tuonne lisätä omia ehtoja joilla porukka laitetaan järjestykseen?
Pisteiden keskihajonta tiebreakerina on aika hyvä idea! Ei pitäisi olla iso homma implementoida, otetaan listalle...

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 10:44
Kirjoittaja Tyrisalthan
Accu kirjoitti: To 02.06.2022 09:48
Konrad von Richtmark kirjoitti: Ke 01.06.2022 22:57 Miten olisi mahdollisuus lisätä omia rajoituksia, "pehmeitä" tiebreaker-kriteereitä? Nuijasota 2022:ssa parituksen tiebreakerinä oli että ei samalta paikkakunnalta/alueelta olevat vastakkain. Pari kertaa se ratkaisi parituksen jopa ensimmäisen kierroksen jälkeen.

Vaikkapa lista tyyliin "vältä näitä parituksia", eli ei ehdoton vaatimus.
Tollaset "pehmeät" kriteerit on vähän hankalia - nykyinen algoritmi preferoi pisteitä (score) ylhäältä alas siten, että turnauksen kärkipäässä paritukset menee aina ns. mahdollisimman oikein (jos on vähän pelaajia ja paljon kierroksia, häntäpäässä saattaa sitten tulla isompia piste-eroja pelaajien välille kun vaihtoehdot vastustajissa käy vähiin). Jos tuollaiset ei samalta paikkakunnalta -rajoitukset rajattaisiin pelkästään tilanteisiin missä pisteitä on tasamäärä pelaajilla (eli paritukset pisteiden suhteen menee ns. oikein) jäisi hyöty mahdollisesti aika marginaaliseksi. Helpompaa olisi melkein tehdä suoraan sellanen "blacklist" mitä parituksia ei voi tulla koko turnauksessa.
Mites jos siihen pelaajan nimen perään laatikko johon voisi pistää kirjaimen (mutta ei ole pakko laittaa mitään), ja ohjelmaan ehto että samat kirjaimet ei vastakkain jos lähellä (esim 5 pisteen piste-erolla) on joku jota vastaan ei ole jo aiemmin pelannut ja jolla ei ole samaa kirjainta?

Sellainen suora black list on ongelmallinen, jos turnauksen kaksi selkeästi eniten pisteitä kerränneitä ennen viimeistä kierrosta sattuvat olemaan samalta paikkakunnalta, niin heidän kuuluisi pelata vastakkain turnauksen voitosta, mutta jyrkkä black list estää sen. Sitten molemmat pelaavat alhaisemman pisteiden pelaajia vastaan, voittavat pelinsä reilusti, ja sitten turnauksella on kaksi voittajaa.

Tai sellainen vaihtoehto, että systeemi parittaisi automaattisesti kuten nytkin, mutta turnausjärjestäjä pystyisi sen jälkeen manuaalisesti muuttamaan parituksia ennen kuin aloittaa kierroksen? Tai yhdistelmä kahdesta edellisestä, suora black list, jonka jälkeen voisi muuttaa niitä pareja manuaalisesti, ja ohittaa sen black listin?

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 11:37
Kirjoittaja Accu
Tyrisalthan kirjoitti: To 02.06.2022 10:44 Mites jos siihen pelaajan nimen perään laatikko johon voisi pistää kirjaimen (mutta ei ole pakko laittaa mitään), ja ohjelmaan ehto että samat kirjaimet ei vastakkain jos lähellä (esim 5 pisteen piste-erolla) on joku jota vastaan ei ole jo aiemmin pelannut ja jolla ei ole samaa kirjainta?

Sellainen suora black list on ongelmallinen, jos turnauksen kaksi selkeästi eniten pisteitä kerränneitä ennen viimeistä kierrosta sattuvat olemaan samalta paikkakunnalta, niin heidän kuuluisi pelata vastakkain turnauksen voitosta, mutta jyrkkä black list estää sen. Sitten molemmat pelaavat alhaisemman pisteiden pelaajia vastaan, voittavat pelinsä reilusti, ja sitten turnauksella on kaksi voittajaa.

Tai sellainen vaihtoehto, että systeemi parittaisi automaattisesti kuten nytkin, mutta turnausjärjestäjä pystyisi sen jälkeen manuaalisesti muuttamaan parituksia ennen kuin aloittaa kierroksen? Tai yhdistelmä kahdesta edellisestä, suora black list, jonka jälkeen voisi muuttaa niitä pareja manuaalisesti, ja ohittaa sen black listin?
Joo, toi manuaalinen player swap ennen kierroksen alotusta on itseasiassa tulossa ja se on puoliks jo toteutettukin, en oo vaan jaksanu vielä käyttöliittymään toteuttaa eli se olis varmaan "helpoin" ratkasu tähän hätään.

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 22:15
Kirjoittaja Nightderanger
Jos mahdollista, siihen voisi lisätä jokaiselle pelaajalle jotkut luvut x ja y joista toinen nouseva, toinen laskeva. Itse olen tykännyt käyttää core-unittien pistemäärää seuraavana erottelevana tekijänä, lopuksi characterien määrä. Joku muu voi käyttää jotain muuta mutta tuollaisen lisääminen ei liene vaikea homma?

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 22:47
Kirjoittaja Accu
Nightderanger kirjoitti: To 02.06.2022 22:15 Jos mahdollista, siihen voisi lisätä jokaiselle pelaajalle jotkut luvut x ja y joista toinen nouseva, toinen laskeva. Itse olen tykännyt käyttää core-unittien pistemäärää seuraavana erottelevana tekijänä, lopuksi characterien määrä. Joku muu voi käyttää jotain muuta mutta tuollaisen lisääminen ei liene vaikea homma?
Juu, tiebreaker TODO-listalla onkin itseasiassa jo "Rating" jos haluaa ranking-pisteitä (tai mitä tahansa muuta kiinteää lukua joka on yhdistettynä pelaajaan) käyttää tiebreakerina. Ajaa saman asian mikä ilmeisesti sinulla tarve tuolla core-unittien pistemäärässä. Useamman tiebreakerin samanaikainen tuki vaatisi vähän rakenteellisia muutoksia, täytyy sitä hieman pohtia...

Re: Pairing-softa (figu)turnauksiin

Lähetetty: To 02.06.2022 23:30
Kirjoittaja Nightderanger
Hyvin kaukaa haettua, että tarvitsisi useampaa. Lisää siihen kuitenkin rasti ruutuun, että voi vaihtaa kumpaan suuntaan sitä tarkastellaan.

Re: Pairing-softa (figu)turnauksiin

Lähetetty: Ke 13.12.2023 00:37
Kirjoittaja Nightderanger
Onko tämä edistynyt?