Kalahi võistluse tulemused

Allikas: Lambda
Redaktsioon seisuga 13. jaanuar 2008, kell 19:53 kasutajalt Tammet (arutelu | kaastöö)
Mine navigeerimisribale Mine otsikasti

Kalahi võistluse korraldus =

Võistlus toimus 2008 jaanuari alguses. Osalesid kõik e-postiga võistlusele saadetud programmid: kõik kompileerusid ja töötasid ok.

Matshid mängiti läbi T.Tammeti laptopil (protsessor amd turion ml-32) windows XP all Java versiooniga 1.6:

kahe programmi aknad kõrvuti, käsitsi järjest programmide käike läbi tehes.


Osavõtjad

Tähestiku järjekorras 14 programmi:

  • Ehtla/Martsepp
  • Korsunski/Kaev
  • Lapushkin
  • Põldma
  • Sell/Umbleja
  • Spiridonov
  • Verhovtsov
  • Guljajev
  • Laks
  • Pallas
  • Sarviro
  • Solovjov
  • Trifonov
  • Vunk


Lõpptulemus

Esikoht ja 15 punkti: Erki Ehtla, Margus Martsepp

Teine koht ja 10 punkti: Rivo Laks

Kolmas koht ja 5 punkti: Tiit Vunk

Neljas koht: Aleksandr Guljajev

Ehtla/Martsepa võiduprogramm töötas iteratiivse süvenemisega ja kasutas mitmeid otsingupuu piiramise nõkse, mh tuvastas ta olukorrad, kus ühel poolel oli kaotus/võit kindel (kuna nuppe kogumispesas oli igal juhul piisavalt) ja sealt enam edasi ei otsinud. Selle tulemusena suutis ta lõppmängus küllalt varakult mängu lõpuni välja analüüsida ja lõpus seega perfektselt mängida. Samuti rehkendas ta igas minimaxi-otsingusõlmes hakatuseks kiirelt välja ühe tõenäoliselt hea käigu (ilma süvitsi analüüsita) ja tegi süvitsi analüüsi siis kõigepealt selle käigu jaoks. Tüüpiliselt otsis programm sekundi jooksul ca 17-20 sügavuseni, tegi selle käigus ca 1 miljon seisuhinnangut ja kutsus minimaxi välja ca 1.5 miljonit korda.

Võistluse põhimõtted

Võistlus toimus turniirisüsteemis (kaotaja langeb välja), osalejad paigutatud tähestiku järjekorras.

Allpool on külilipandud turniiritabel matshide tulemustega.

Esimeses ringis kaotajate vahel toimus lohutusring, mille võitja sai otse põhiturniiri veerandfinaali.

Kolmanda ja neljanda koha määras matsh poolfinaalis kaotajate vahel.


Iga üksik matsh toimus järgmiste põhimõtete järgi:

  • esialgu mängiti 3 nupuga, kui see tulemust ei selgitanud, siis viie nupuga;
  • esimene alustaja (st esimene käigukord) oli see, kes tähestikus tagumine;
  • esimeses ringis ja lohutusringis: kui esimene alustaja kohe kaotas, oli ta matshi kaotanud (sest alustajal eelis);
  • hilisemates ringides ja muudel juhtudel: vaja oli kas
    • võita 3 nupuga nii alustades kui mitte alustades, kui tulemus 1/1, siis:
    • võita 5 nupuga nii alustades kui mitte alustades, kui tulemus 1/1, siis:
    • võitja oli see, kel kokkuvõttes parem skoor


Turniiritabel ja matshide tulemused

Põhiturniir ja kogutulemus:


                 Ring 1             Veerandfinaal  Poolfinaal    Finaal  
   Ehtla         Korsunski alustas,
                 kaotas 16-20
   Korsunski     edasi Ehtla
                                    Põldma alustas,
                                    võitis 20-16,
                                    Ehtla alustas,                                     
                                    võitis 29-7
                                    5 nuppu:
                                    Põldma alustas,
                                    võitis 37-23
                                    Ehtla alustas,
                                    võitis 44-16
                                    edasi Ehtla
   Lapushkin     Põldma alustas,
                 võitis 28-8
                 Lapushkin alustas,
                 Põldma võitis 23-13                  
   Põldma        edasi  Põldma      
                                                  Guljajev alustas,
                                                  Ehtla võitis 21-15
                                                  Ehtla alustas,
                                                  Ehtla võitis 23-13
                                                  Edasi Ehtla


   Sell          Spiridonov alustas,
                 Sell lõpupoole hangus
                 Sell alustas,
                 Sell võitis 26-10
                 5 nuppu: Spiridonov alustas,
                 Sell võitis 32-28                  
   Spiridonov    edasi Sell
                                    Guljajev alustas,
                                    võitis 22-14,
                                    Sell alustas,
                                    Guljajev võitis 19-17
                                    edasi Guljajev
   Verhovtsov    Guljajev alustas,
                 võitis 24-12
                 Verhovtsov alustas,
                 Guljajev võitis 26-10
   Guljajev      edasi Guljajev                 
                                                                 Laks alustas,
                                                                 Ehtla võitis 19-17
                                                                 Ehtla alustas,
                                                                 Ehtla võitis 23-13
                                                                 Esikoht: Ehtla
                                                                 Teine koht: Laks
   Laks          Pallas alustas,
                 kaotas 15-21    
   Pallas        edasi Laks                                           
                                    Solovjov alustas,
                                    Laks võitis 19-17
                                    Laks alustas,
                                    Solovjov võitis 19-17
                                    5 nuppu:
                                    Solovjov alustas,
                                    Laks võitis 31-29
                                    Laks alustas,
                                    Laks võitis 42-18
                                    Edasi Laks                                                                          
   Sarviro       Solovjov alustas,
                 võitis 29-7 
                 Sarviro alustas,
                 Solovjov võitis 28-8
   Solovjov      edasi Solovjov          
                                                 Vunk alustas,
                                                 Laks võitis 21-15
                                                 Laks alustas,
                                                 Vunk võitis 19-17
                                                 5 nuppu:
                                                 Vunk alustas,
                                                 Vunk võitis 44-16
                                                 Laks alustas,
                                                 Laks võitis 47-13
                                                 Edasi Laks


   Trifonov      Vunk alustas,
                 võitis 20-16,
                 Trifonov alustas,
                 Vunk võitis 20-16
   Vunk          edasi Vunk               
                                   Korsunski alustas,
                                   Vunk võitis 20-16
                                   Vunk alustas,
                                   Vunk võitis 20-16                                    
                                   Edasi Vunk
                 Lohutusringist
                 Korsunski




Kolmanda ja neljanda koha matsh:


   Guljajev   Vunk alustas,
              viik 18-18
              Guljajev alustas,
              Vunk võitis 21-15
              Kolmas koht: Vunk
   Vunk       Neljas koht: Guljajev    




Lohutusring (võitja pääses põhiturniiri veerandfinaali, vt põhitabel üleval):



   Korsunski   Lapushkin alustas,
               Lapushkin võitis 21-15
               Korsunski alustas,
               Korsunski võitis 30-6
               5 nuppu:
               Lapushkin alustas,
               Lapushkin võitis 31-29
               Korsunski alustas,
               Korsunski võitis 43-17
   Lapushkin   Edasi Korsunski                
                                Verhovtsov alustas,
                                Korsunski võitis 28-8
                                Edasi Korsunski
   Spiridonov  Verhotsov alustas,
               Verhovtsov võitis 24-12
               Spiridonov alustas,
               Verhovtsov võitis 21-15
   Verhovtsov  Edasi Verhovtsov
                                                Trifonov alustas
                                                Korsunski võitis 19-17
                                                Edasi (põhiturniiri veerandfinaali) Korsunski                                                     
   Pallas     Sarviro alustas,
              Pallas võitis 28-8
   Sarviro    Edasi Pallas
                                Trifonov alustas,
                                Trifonov võitis 27-9
                                Sarviro alustas,
                                Trifonov võitis 28-8
                                Edasi Trifonov


   Trifonov   otse edasi