Add new attachment

Only authorized users are allowed to upload new attachments.

This page (revision-40) was last changed on 12-Dec-2014 16:27 by 128.214.148.245  

This page was created on 27-Jan-2004 18:16 by TapioVuorinen

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Difference between version and

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
Version Date Modified Size Author Changes ... Change note
40 12-Dec-2014 16:27 3.146 kB 128.214.148.245 to previous
39 18-Nov-2014 15:52 3.022 kB Mika to previous | to last
38 09-Sep-2004 00:48 2.963 kB TapioVuorinen to previous | to last
37 18-Apr-2004 03:11 2.879 kB TapioVuorinen to previous | to last
36 30-Mar-2004 02:00 3.797 kB TapioVuorinen to previous | to last
35 13-Mar-2004 04:56 3.614 kB TapioVuorinen to previous | to last
34 13-Mar-2004 04:44 3.877 kB TapioVuorinen to previous | to last
33 11-Mar-2004 02:22 3.863 kB TapioVuorinen to previous | to last
32 18-Feb-2004 14:02 3.733 kB TapioVuorinen to previous | to last
31 16-Feb-2004 02:38 3.657 kB TapioVuorinen to previous | to last
30 13-Feb-2004 03:20 3.663 kB TapioVuorinen to previous | to last
29 13-Feb-2004 03:08 3.672 kB TapioVuorinen to previous | to last
28 13-Feb-2004 02:40 3.672 kB TapioVuorinen to previous | to last
27 02-Feb-2004 22:59 3.507 kB TapioVuorinen to previous | to last
26 02-Feb-2004 19:47 3.507 kB 130.230.96.245 to previous | to last
25 01-Feb-2004 17:05 3.507 kB TapioVuorinen to previous | to last
24 01-Feb-2004 16:48 3.51 kB TapioVuorinen to previous | to last
23 01-Feb-2004 16:18 3.519 kB TapioVuorinen to previous | to last
22 01-Feb-2004 15:37 3.513 kB TapioVuorinen to previous | to last
21 01-Feb-2004 14:59 3.513 kB TapioVuorinen to previous | to last
« This page (revision-40) was last changed on 12-Dec-2014 16:27 by 128.214.148.245