| At line 3 changed one line |
| Ohjelmaa testattiin "tositoimissa" ensimmäistä kertaa KenraaliKutosessa. Tällöin paljastui puute paritusalgoritmin back-trackissä. Algoritmi selviytyi suht nätisti Kani6:n parituksesta viikkoa myöhemmin. Seuraavana maanantaina algoritmi muutettiin täysin back-trackääväksi rekursiota hyväksikäyttäen. |
| Ohjelma sai alkunsa ToiGon juhannusleirillä 2003, kun muut pelasivat bonusturnausta. Minä sain ajatuksen round robin -paritusohjelmasta, joka hanskaisi myös bonusturnaukset. Kun RR-puolelle ei keksitty enää uusia ominaisuuksia, päätin toteuttaa McMahon-parituksen. |
| At line 5 changed 7 lines |
| !Kuriositeettina nopeustestejä |
| Data saattaa muuttua, koska paritusalgoritmiin tehdään muutoksia. Pelaajadatan luokitusjakauman pitäisi olla suht tasainen, jos Perlin satunnaislukugeneraattoriin on uskominen. |
| Suoritus, josta aika on otettu = ohjelman käynnistys, McMahon-ryhmien luonti, parituksen ajo, parituksen tulostaminen tiedostoon ja ohjelman lopetus. |
| ||Pelaajamäärä||Muistinkulutus||Turnaustallenteen koko||P2/350MHz||AMD Athlon/1GHz Linux||Athlon/1GHz W2k+Cygwin||P4/2.4GHz |
| |200 | n. 0,5Mt | 135kt | 10s | 3,4s | 3,2s | 1,7s |
| |600 | n. 4,5Mt | 1,1Mt | 2min50s | 52,5s | 47,2s | 28s |
| |2000 | n.48Mt | ? | 72min | 22min16s | 19min10s | 11min47s |
| Ohjelmaa testattiin "tositoimissa" ensimmäistä kertaa KenraaliKutosessa 17.-18.1.2004. Korjattu versio selviytyi suht nätisti Kani6:n parituksesta viikkoa myöhemmin. Takapotkussa ohjelma toimi pääosin hyvin, vaikka viimeisellä kierroksella törmättiin bugiin, jota testitapauksissa ei oltu löydetty. Kyseinen bugi on nyt korjattu. |
| At line 13 changed one line |
| Joku voisi mittailla Gerlachin vemputtimella vastaavia aikoja ja muistinkulutuksia. |
| Ohjelma on tekstipohjainen. Konsolilta ohjelma vaatii aika reilusti, vaakasuunnassa kokoa saisi olla 100 merkkiä ja pystysuunnassa niin paljon kuin näytölle vaan mahtuu. Käytännössä tämä tarkoittaa sitä, että ajoympäristö on *NIX tai Windows-käyttäjille [Cygwin|http://www.cygwin.com/]. Softa on kehitetty x86-Linuxissa ja se on testattu toimivaksi Cygwinissä. |
| At line 9 added 21 lines |
| Ohjelman C++-lähdekoodit eivät (ainakin kehittäjälle ymmärrettävistä syistä) ole julkiset, mutta kääntelen binäärejä niitä tarvitseville. Ainakin Solaris/Sparc, Linux/Alpha ja Linux/i386 luonnistuvat. Cygwin-binäärejä en tarjoa, koska Cygwinin lisenssi vaatii lähdekoodin levittämisen, jos ohjelma on linkattu Cygwinin kirjastoja vasten. |
|
| EPM (versio 1) on tällä hetkellä jäissä. Ohjelmaan tehdään kriittisiä bugikorjauksia, jos tarvetta ilmenee, mutta lisäominaisuuksia ei kehitetä. [EPM2]:n kehitystyö on alkanut. EPM2 kirjoitetaan nollasta uusiksi Javalla (ei Perlillä, ei C++:lla, älä kysy). En suosittele pidättelemään hengitystä. |
|
| !Avainominaisuudet |
| *McMahon- ja RR-paritus |
| *Tasa-avaus-, tasoitus- ja vajaatasoitusturnaukset |
| *Bonusturnaukset (vain RR-moodissa) |
| *Tekijä muokkaa ohjelmaansa esitettyjen ehdotusten pohjalta |
|
| !Todo |
| Osa kiireellisempiä kuin muut. Näitä toteutetaan vasta uudelleenkirjoitusta tehdessä. |
| *I18N |
| *Konfiguraatiotiedosto paritusparametreille |
| *Virhetarkastelut |
| *Tulosrivien tulostus LK-ystävällisessä formaatissa. (voittojen määrän mukaan lajiteltuna muodossa 5k+ 4k- 5k+ 4k+ 3k-) |
|
| !Kiitokset |
| *Suvi Leppänen, Markku Jantunen, Tuomo Salo ja muutama muu tamperelainen - Kannustuksesta |
| *Olli Lounela - Kannustuksesta ja monista parannusehdotuksista |
|
| At line 33 added 9 lines |
|
| __Q:__ Saaks sitä kokeilla?\\ |
| __A:__ Kyllä saa, erikseen kauniisti pyytämällä. |
|
| __Q:__ Saako siitä tulokset ulos EGF luokituslistan [formaatissa|http://www.european-go.org/rating/format.html]? [Matti]\\ |
| __A:__ Formaattimuunnokseen EPM->EGF on tehty erillinen Perl-skripti, eli käytännössä vastaus kysymykseen on kyllä. Update 2004-09-09: Ohjelma osaa EGF-formaatin jo ihan itse. Myös väridata välittyy. |
|
| __Q:__ Onko ohjelmasta saatavilla 64 bittistä versiota?\\ |
| Epävirallinen __A:__ Luultavasti toimii Ubuntussa kun asentaa paketin ia32-libs. En nyt kuitenkaan kokeillut. -- DonOlli |