Pairing-softa (figu)turnauksiin

Ilmoitukset tulevista turnauksista.
Avatar
Accu
Viestit: 385
Liittynyt: Ma 16.02.2004 17:12
Paikkakunta: Jyväskylä

Pairing-softa (figu)turnauksiin

Viesti 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)
Infra terram pumiliones cuprum edent!
Avatar
Konrad von Richtmark
Viestit: 450
Liittynyt: To 15.04.2004 21:06
Paikkakunta: Vaasa

Re: Pairing-softa (figu)turnauksiin

Viesti 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.
Avatar
Nightderanger
Viestit: 593
Liittynyt: Ti 29.08.2006 21:39
Paikkakunta: Helsinki

Re: Pairing-softa (figu)turnauksiin

Viesti 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?
Avatar
Accu
Viestit: 385
Liittynyt: Ma 16.02.2004 17:12
Paikkakunta: Jyväskylä

Re: Pairing-softa (figu)turnauksiin

Viesti 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...
Infra terram pumiliones cuprum edent!
Avatar
Tyrisalthan
Viestit: 858
Liittynyt: Pe 08.11.2002 11:58
Paikkakunta: Hämeenlinna

Re: Pairing-softa (figu)turnauksiin

Viesti 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?
Innokkuus korvaa pätevyyden
Avatar
Accu
Viestit: 385
Liittynyt: Ma 16.02.2004 17:12
Paikkakunta: Jyväskylä

Re: Pairing-softa (figu)turnauksiin

Viesti 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.
Infra terram pumiliones cuprum edent!
Avatar
Nightderanger
Viestit: 593
Liittynyt: Ti 29.08.2006 21:39
Paikkakunta: Helsinki

Re: Pairing-softa (figu)turnauksiin

Viesti 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?
Avatar
Accu
Viestit: 385
Liittynyt: Ma 16.02.2004 17:12
Paikkakunta: Jyväskylä

Re: Pairing-softa (figu)turnauksiin

Viesti 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...
Infra terram pumiliones cuprum edent!
Avatar
Nightderanger
Viestit: 593
Liittynyt: Ti 29.08.2006 21:39
Paikkakunta: Helsinki

Re: Pairing-softa (figu)turnauksiin

Viesti Kirjoittaja Nightderanger »

Hyvin kaukaa haettua, että tarvitsisi useampaa. Lisää siihen kuitenkin rasti ruutuun, että voi vaihtaa kumpaan suuntaan sitä tarkastellaan.
Avatar
Nightderanger
Viestit: 593
Liittynyt: Ti 29.08.2006 21:39
Paikkakunta: Helsinki

Re: Pairing-softa (figu)turnauksiin

Viesti Kirjoittaja Nightderanger »

Onko tämä edistynyt?
Vastaa Viestiin

Palaa sivulle “Turnaukset”