Kalahi võistluse tulemused: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
| (ei näidata sama kasutaja 34 vahepealset redaktsiooni) | |||
| 2. rida: | 2. rida: | ||
Võistlus toimus 2008 jaanuari alguses. Osalesid kõik e-postiga võistlusele saadetud programmid: kõik kompileerusid ja töötasid ok. | Võistlus toimus 2008 jaanuari alguses [[Praktikumitöö: Kalah | jätkuna Kalahi praktikumitööle (seal kirjas ka nõuded programmidele)]]. 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. | Matshid mängiti läbi T.Tammeti laptopil (protsessor amd turion 64 ml-32, 1.8Ghz,128K/512K cache) windows XP all Java versiooniga 1.6: kahe programmi aknad kõrvuti, käsitsi järjest programmide käike läbi tehes. | ||
= Osavõtjad = | = Osavõtjad = | ||
Suvalises järjekorras 14 programmi: | |||
* Ehtla/Martsepp | * Ehtla/Martsepp | ||
| 30. rida: | 29. rida: | ||
* Esikoht ja 15 punkti: <b><font color="red">Erki Ehtla, Margus Martsepp</font></b> | * Esikoht ja 15 punkti kummalegi: <b><font color="red">Erki Ehtla, Margus Martsepp</font></b> | ||
* Teine koht ja 10 punkti: <b>Rivo Laks</b> | * Teine koht ja 10 punkti: <b>Rivo Laks</b> | ||
* Kolmas koht ja 5 punkti: <b> | * Kolmas koht ja 5 punkti: <b>Henrik Pallas</b> | ||
* Neljas koht: <b>Aleksandr Guljajev</b> | * Neljas koht: <b>Aleksandr Guljajev</b> | ||
* Lohutusauhind 5 punkti: <b>Janno Põldma</b> | |||
Ehtla/Martsepa esikohaprogramm oli teistest selgelt tugevam: kaotas ainsate partiidena veerandfinaalis kaks partiid Põldmale (Põldma alguse korral), kuid oli selles matshis skoori osas tugevalt üle. Teine koht - Laks - oli omakorda märgatavalt üle järgmistest programmidest, välja arvatud Põldma. Põldmat tabas paigutuse osas väike ebaõnn: veerandinaalis kaotus hilisemale võitjale Ehtla/Martsepale. Huvi pärast peetud mitteametlik matsh Põldma ja teise koha omaniku Laksiga lõppes 24-12 ja 19-17 võitudega Põldmale, sellegipoolest jääb teise koha omanikuks Laks, Põldma saab aga lohutusauhinnaks 5 punkti. | |||
Järgnes grupp programme, mis ei erinenud tugevuselt omavahel kuigi palju. Kolmas ja neljas - Pallas ja Guljajev - olid üpris sarnase jõuga, Pallase võit omavahelises matshis väga napp. Veerandfinaalis oli Pallasele tugev konkurent Vunk, ka selles matshis võitis Pallas napi skooriga. Muuseas kaotas Pallas esimeses ringis finaali teise koha omanikule Laksile, ning pääses põhiturniirile tagasi tänu lohutusringi finaalis raskelt saadud skoorivõidule Korsunski üle. | |||
Ehtla/Martsepa võiduprogramm töötas iteratiivse | Ehtla/Martsepa võiduprogramm töötas iteratiivse süvenemise ja alfa-betaga ning kasutas mitmeid otsingupuu piiramise nõkse, | ||
mh tuvastas ta olukorrad, kus ühel poolel oli kaotus/võit kindel (kuna nuppe kogumispesas oli igal juhul | 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 | piisavalt) ja sealt enam edasi ei otsinud. Selle tulemusena suutis ta lõppmängus küllalt varakult | ||
| 43. rida: | 47. rida: | ||
sekundi jooksul ca 17-20 sügavuseni, tegi selle käigus ca 1 miljon seisuhinnangut ja kutsus minimaxi | 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älja ca 1.5 miljonit korda. | ||
Ehtla/Martsepa hindamisfunktsioonide kommentaarid ütlevad hindamisfunktsiooni kohta järgmist: | |||
* 1. main counting spaces ratio | |||
* 2. if over half of stones are taken, we know the winner | |||
* 3. if one player has no more moves left, we know the result | |||
* default value is given by rule 1, rules 2. and 3. overrule the rule 1. | |||
= Võistluse põhimõtted = | = Võistluse põhimõtted = | ||
Võistlus toimus turniirisüsteemis (kaotaja langeb välja), osalejad paigutatud tähestiku järjekorras. | Võistlus toimus turniirisüsteemis (kaotaja langeb välja), osalejad paigutatud suvalises (osaliselt tähestiku järgi, osaliselt juhuslikus) järjekorras. | ||
Allpool on külilipandud turniiritabel matshide tulemustega. | Allpool on külilipandud turniiritabel matshide tulemustega. | ||
Esimeses ringis kaotajate vahel toimus lohutusring, mille võitja sai otse põhiturniiri veerandfinaali. | Esimeses ringis kaotajate vahel toimus lohutusring, mille võitja sai otse põhiturniiri veerandfinaali. | ||
| 54. rida: | 64. rida: | ||
* esialgu mängiti 3 nupuga, kui see tulemust ei selgitanud, siis viie nupuga; | * esialgu mängiti 3 nupuga, kui see tulemust ei selgitanud, siis viie nupuga; | ||
* esimene alustaja (st esimene käigukord) oli see, kes | * esimene alustaja (st esimene käigukord) oli see, kes järjekorras allpool; | ||
* esimeses ringis ja lohutusringis: kui esimene alustaja kohe kaotas, oli ta matshi kaotanud (sest alustajal eelis); | * esimeses ringis ja lohutusringis: kui esimene alustaja kohe kaotas, oli ta matshi kaotanud (sest alustajal eelis); | ||
* hilisemates ringides ja muudel juhtudel: vaja oli kas | * hilisemates ringides ja muudel juhtudel: vaja oli kas | ||
** võita 3 nupuga nii alustades kui mitte alustades, kui tulemus 1/1, siis: | ** 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õita 5 nupuga nii alustades kui mitte alustades, kui tulemus 1/1, siis: | ||
** võitja oli see, kel kokkuvõttes parem | ** võitja oli see, kel kokkuvõttes parem punktiskoor | ||
= Turniiritabel ja matshide tulemused = | = Turniiritabel ja matshide tulemused = | ||
| 66. rida: | 76. rida: | ||
Ring 1 | Ring 1 Veerandfinaal Poolfinaal Finaal | ||
Ehtla Korsunski alustas, | Ehtla Korsunski alustas, | ||
kaotas 16-20 | kaotas 16-20 | ||
| 131. rida: | 141. rida: | ||
Sarviro alustas, | Sarviro alustas, | ||
Solovjov võitis 28-8 | Solovjov võitis 28-8 | ||
Solovjov edasi Solovjov | Solovjov edasi Solovjov | ||
Pallas alustas, | |||
Laks võitis 21-15 | Laks võitis 21-15 | ||
Laks alustas, | Laks alustas, | ||
Laks võitis 22-14 | |||
Laks võitis | |||
Edasi Laks | Edasi Laks | ||
Trifonov Vunk alustas, | Trifonov Vunk alustas, | ||
| 146. rida: | 151. rida: | ||
Trifonov alustas, | Trifonov alustas, | ||
Vunk võitis 20-16 | Vunk võitis 20-16 | ||
Vunk edasi Vunk | Vunk edasi Vunk | ||
Pallas alustas, | |||
Vunk võitis | Vunk võitis 21-15 | ||
Vunk alustas, | Vunk alustas, | ||
Pallas võitis 20-16 | |||
Edasi | 5 nuppu: | ||
Pallas alustas, | |||
Pallas võitis 42-18 | |||
Vunk alustas, | |||
Vunk võitis 39-21 | |||
Edasi Pallas | |||
Lohutusringist | Lohutusringist | ||
Pallas | |||
Kolmanda ja neljanda koha matsh: | Kolmanda ja neljanda koha matsh: | ||
Guljajev Pallas alustas, | |||
Guljajev võitis 19-17 | |||
Guljajev alustas, | |||
Pallas võitis 22-14 | |||
5 nuppu: | |||
Pallas alustas, | |||
Pallas võitis 36-24 | |||
Guljajev alustas, | |||
Guljajev võitis 37-23 | |||
Kolmas koht: Pallas | |||
Neljas koht: Guljajev | |||
Pallas | |||
Lohutusring (osalejateks põhiturniiri esimesest ringist väljakukkujad, võitja pääses põhiturniiri veerandfinaali, vt põhitabel üleval): | |||
Lohutusring (võitja pääses põhiturniiri veerandfinaali, vt põhitabel üleval): | |||
Korsunski Lapushkin alustas, | Korsunski Lapushkin alustas, | ||
Lapushkin võitis 21-15 | Lapushkin võitis 21-15 | ||
Korsunski alustas, | Korsunski alustas, | ||
Korsunski võitis 30-6 | Korsunski võitis 30-6 | ||
5 nuppu: | 5 nuppu: | ||
Lapushkin alustas, | Lapushkin alustas, | ||
Lapushkin võitis 31-29 | Lapushkin võitis 31-29 | ||
Korsunski alustas, | Korsunski alustas, | ||
Korsunski võitis 43-17 | Korsunski võitis 43-17 | ||
Lapushkin Edasi Korsunski | Lapushkin Edasi Korsunski | ||
Verhovtsov alustas, | Verhovtsov alustas, | ||
Korsunski võitis 28-8 | Korsunski võitis 28-8 | ||
Edasi Korsunski | Edasi Korsunski | ||
Spiridonov Verhotsov alustas, | Spiridonov Verhotsov alustas, | ||
Verhovtsov võitis 24-12 | Verhovtsov võitis 24-12 | ||
Spiridonov alustas, | Spiridonov alustas, | ||
Verhovtsov võitis 21-15 | Verhovtsov võitis 21-15 | ||
Verhovtsov Edasi Verhovtsov | Verhovtsov Edasi Verhovtsov | ||
Pallas alustas, | |||
võitis 21-15, | |||
Korsunski alustas, | |||
Korsunski võitis | võitis 26-10 | ||
5 nuppu: | |||
Edasi (põhiturniiri veerandfinaali) | Pallas alustas, võitis 45-15 | ||
Korsunski alustas, | |||
Korsunski võitis 35-25 | |||
Edasi (põhiturniiri veerandfinaali) Pallas | |||
Pallas Sarviro alustas, | Pallas Sarviro alustas, | ||
Pallas võitis 28-8 | Pallas võitis 28-8 | ||
Sarviro Edasi Pallas | Sarviro Edasi Pallas | ||
Trifonov alustas, | Trifonov alustas, | ||
Pallas võitis 20-16 | |||
Edasi Pallas | |||
Edasi | |||
Trifonov otse edasi | Trifonov otse edasi | ||
Viimane redaktsioon: 21. jaanuar 2008, kell 01:10
Võistluse korraldus
Võistlus toimus 2008 jaanuari alguses jätkuna Kalahi praktikumitööle (seal kirjas ka nõuded programmidele). 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 64 ml-32, 1.8Ghz,128K/512K cache) windows XP all Java versiooniga 1.6: kahe programmi aknad kõrvuti, käsitsi järjest programmide käike läbi tehes.
Osavõtjad
Suvalises 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 kummalegi: Erki Ehtla, Margus Martsepp
- Teine koht ja 10 punkti: Rivo Laks
- Kolmas koht ja 5 punkti: Henrik Pallas
- Neljas koht: Aleksandr Guljajev
- Lohutusauhind 5 punkti: Janno Põldma
Ehtla/Martsepa esikohaprogramm oli teistest selgelt tugevam: kaotas ainsate partiidena veerandfinaalis kaks partiid Põldmale (Põldma alguse korral), kuid oli selles matshis skoori osas tugevalt üle. Teine koht - Laks - oli omakorda märgatavalt üle järgmistest programmidest, välja arvatud Põldma. Põldmat tabas paigutuse osas väike ebaõnn: veerandinaalis kaotus hilisemale võitjale Ehtla/Martsepale. Huvi pärast peetud mitteametlik matsh Põldma ja teise koha omaniku Laksiga lõppes 24-12 ja 19-17 võitudega Põldmale, sellegipoolest jääb teise koha omanikuks Laks, Põldma saab aga lohutusauhinnaks 5 punkti.
Järgnes grupp programme, mis ei erinenud tugevuselt omavahel kuigi palju. Kolmas ja neljas - Pallas ja Guljajev - olid üpris sarnase jõuga, Pallase võit omavahelises matshis väga napp. Veerandfinaalis oli Pallasele tugev konkurent Vunk, ka selles matshis võitis Pallas napi skooriga. Muuseas kaotas Pallas esimeses ringis finaali teise koha omanikule Laksile, ning pääses põhiturniirile tagasi tänu lohutusringi finaalis raskelt saadud skoorivõidule Korsunski üle.
Ehtla/Martsepa võiduprogramm töötas iteratiivse süvenemise ja alfa-betaga ning 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.
Ehtla/Martsepa hindamisfunktsioonide kommentaarid ütlevad hindamisfunktsiooni kohta järgmist:
- 1. main counting spaces ratio
- 2. if over half of stones are taken, we know the winner
- 3. if one player has no more moves left, we know the result
- default value is given by rule 1, rules 2. and 3. overrule the rule 1.
Võistluse põhimõtted
Võistlus toimus turniirisüsteemis (kaotaja langeb välja), osalejad paigutatud suvalises (osaliselt tähestiku järgi, osaliselt juhuslikus) 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 järjekorras allpool;
- 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 punktiskoor
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
Pallas alustas,
Laks võitis 21-15
Laks alustas,
Laks võitis 22-14
Edasi Laks
Trifonov Vunk alustas,
võitis 20-16,
Trifonov alustas,
Vunk võitis 20-16
Vunk edasi Vunk
Pallas alustas,
Vunk võitis 21-15
Vunk alustas,
Pallas võitis 20-16
5 nuppu:
Pallas alustas,
Pallas võitis 42-18
Vunk alustas,
Vunk võitis 39-21
Edasi Pallas
Lohutusringist
Pallas
Kolmanda ja neljanda koha matsh:
Guljajev Pallas alustas,
Guljajev võitis 19-17
Guljajev alustas,
Pallas võitis 22-14
5 nuppu:
Pallas alustas,
Pallas võitis 36-24
Guljajev alustas,
Guljajev võitis 37-23
Kolmas koht: Pallas
Neljas koht: Guljajev
Pallas
Lohutusring (osalejateks põhiturniiri esimesest ringist väljakukkujad, 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
Pallas alustas,
võitis 21-15,
Korsunski alustas,
võitis 26-10
5 nuppu:
Pallas alustas, võitis 45-15
Korsunski alustas,
Korsunski võitis 35-25
Edasi (põhiturniiri veerandfinaali) Pallas
Pallas Sarviro alustas,
Pallas võitis 28-8
Sarviro Edasi Pallas
Trifonov alustas,
Pallas võitis 20-16
Edasi Pallas
Trifonov otse edasi