75

Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa
Page 2: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

2

Poštovani,

Pre 10 god. na polju istraživanja u veštačkoj inteligenciji desio se veoma značajan događaj. U direktnom duelu šahovski superkompjuter IBM Deep Blue je pobedio svetskog šampiona velemajstora Garija Kasparova. To je bio prvi događaj te vrste, prvi znak moguće supremacije silicijumske inteligencije nad ljudskom u nekim uskim oblastima ljudske delatnosti. S’obzirom na određene sumnje u sam meč mnogim istraživačima je ova oblast veštačke inteligencije postala veoma interesantna. Posle meča, IBM nije više pokazivao interesovanje za kompjuterski šah tako da je jedini način testiranja bilo građenje mašine slične šahovske snage.

Preuzimanje izvođenja projekta takvih dimenzija bez ikakvih početnih materijalnih resursa, organizovane podrške institucija, kao i mogućnosti za skoru komercijalizaciju za pojedinca se činilo kao nepremostiv zadatak. Pa ipak, imajući na raspolaganju samo PII na 400 Mhz autor se oko 2000. god. upustio u taj veliki posao. U godinama koje su sledile autor je razvio sve komponente šahovskog sistema, celokupan sistemski, aplikativni i komunikacioni softver. Od 2001. kada je program Geniss Axon prvi put nastupio sistem se razvio u višeprocesorski paralelni program Achilles koji je u Januaru 2007. definitivno prevazišao snagu šahovskog velemajstora i zabeležio i prvu pobedu protiv velemajstora na zvaničnom turniru. Ako se pogleda ELO rejting, napredak iznosi oko 800 ELO poena sa 6 godina, što je za jedan sistem koji razvija pojedinac rezultat vredan pažnje.

U međuvremenu program je odigrao dosta zvaničnih turnira i mečeva, priključen je na najveći svetski šahovski server Chessbase preko koga je odigrao 3 FreeStyle turnira. Značajno je pomenuti i saradnju sa kompanijom Arena kao i doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha.

Svrha ovog pregleda je prezentacija pojedinih etapa u razvoju i turnira koje je program odigrao paralelno sa samim istraživanjem i usavršavanjem aplikacije. Svi značajniji događaji su ilustrovani odgovarajućim slikama. U poslednjem delu rada su neki tehnički podaci i partije koje je program odigrao protiv raznih protivnika, šahovskih majstora i kompjutera. Na kraju su biografski podaci o autoru.

Za pomoć i podršku u naučnom radu, istraživanju i raznim aspektima koji su vezani za akademski nivo projekta autor se zahvaljuje mentorki prof. dr Mileni Stanković. Za dugogodišnju saradnju oko razvoja programa Axon i knjiga otvaranja za programe Axon i Achilles autor duguje veliku zahvalnost prof. dr Đorđu Vidanoviću. Posebna zahvalnost i prof. dr Gradimiru Milovanoviću, dopisnom članu SANU, prof. dr Bratislavu Milovanoviću, članu Akademije inžinjerskih nauka Srbije, prof. dr Milanu Kovačeviću, prof. dr Miodragu Petkoviću, prof. dr Živku Tošiću kao i mladim kolegama ing. Dušanu Vučkoviću, Vladimiru Petkoviću i ing. Ivanu Stoimenovu, majstorkom kandidatu. U Nišu, 5.4.2007. Dr Vladan V. Vučković, dipl. ing

Page 3: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

3

2001

Januar 2001. Početak rada na šahovskom programu Geniss Axon.

Proleće 2001. Jedna od prvih radnih verzija programa. U osnovnoj varijanti, na tadasnjim 400 Mhz PC mašinama, program je imao snagu prvokategornika.

Page 4: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

4

Leto 2001. Prva zvanična partija i pobeda koju je program odigrao protiv prof. Marka Karpovskog sa Bostonskog univeriziteta u okviru konferencije Kompjuterska

inteligencija, održane na Elektronskom fakultetu u Nišu.

Prof. Karpovski ima snagu jakog klupskog igrača (II kategorija).

Page 5: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

5

Prva verzija programa je mogla da proračunava nekoliko desetina hiljada pozicija u sekundi.

Prof. Karpovski se bori da održi remi. Mašina je u dobitničkoj poziciji. Ceo tok partije je za publiku u sali prenošen preko video-bima.

Page 6: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

6

Jesen 2001. U okviru konferencije TELSIX 2001 održan je šahovski turnir na kome je učestvovao program Geniss Axon na novim 1Ghz mašinama.

Organizatori i učesnici turnira. Sistem igre je bio dvokružni, svako protiv svakog, 5 min. po igraču.

Page 7: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

7

Direktor turnira, prof. dr Bratislav Milovanović zatvara događaj.

Prvo mesto podelili su prof. dr Bratislav Danković i kompjuter. Prvi uspeh na blic turniru.

Page 8: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

8

2002

Februar 2002. Prvo učešće programa Geniss Axon 2002 na turniru povodom dana Inžinjera i tehničara na Elektronkom fakultetu u Nišu. Prvi izveštaji objavljeni u

medijima u vezi nastupa programa.

Završna tabela sa turnira. Program je podelio 3-5 mesta ispred 4 majstorska kandidata i jednog IM.

Page 9: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

9

Meč sa IM Branimirom Maksimovićem održan je Juna 2002. Igralo se u 4 partije, 30

min. po igraču. Rezultat je bio 2-2, bez remija. Program je igrao na PC računaru AMD Athlon XP 1800+.

Page 10: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

10

Pojava i rad na šahovskom programu zahvata sve više medijske pažnje. Veoma značajna je promocija šaha i veštačke inteligencije.

Page 11: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

11

2003

Januar 2003. Autor je završio rad na novoj verziji programa optimizovanog za nove AMD XP procesore. Ceo softver je takođe prilagođen Microsoft Windows XP

operativnom sistemu.

Page 12: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

12

Februar 2003. Nova verzija programa je odmah testirana na sledećem turniru na Elektronskom fakultetu.

Program Geniss Axon XP je igrao na mašini AMD XP 2000+ koja je radila na osnovnoj frekvenciji 1600Mhz.

Page 13: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

13

Turnir su otvorili prof. dr Bratislav Milovanović, prof. dr Miodrag Kovačević i dekan prof. dr Gradimir Milovanović

Prvo kolo, pobeda protiv MK Stoimenova.

Page 14: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

14

Duel protiv MK Djordjevića, prošlogodišnjeg pobednika turnira. Ovoga puta kompjuter se revanširao pobedom.

Partija protiv FM Biljanića je bila jedna od odlučujućih. Remi.

Page 15: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

15

Kompjuter osvaja prvo mesto sa 2 remija, bez poraza, ispred više internacionalnih majstora, FIDE majstora i majstorskih kandidata, profesionalnih igrača. Prva pobeda mašine na turniru ovog nivoa. Takođe i prva pobeda protiv internacionalnog majstora

na 15 min.

Page 16: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

16

Jun 2003. Organizovan je meč protiv VM Tošića u 4 partije, 30 min. po igraču. Velemajstor je ubedljivo dobio meč sa 3.5 poena iz 4 partije. Kasnija analiza partija je

bila od neprocenjive koristi za dalje usavršavanje programa.

Page 17: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

17

Jul 2003. U Pobedinoj ulici, na otvorenom, pred više stotina posmatrača održan je četvoromeč. Pored kompjutera, učestvovalu su još 3 najbolja niška internacionalna

majstora. Prvi događaj tog tipa na Balkanu.

Prva partija protiv IM Perunovića završava pobedom kompjutera.

Page 18: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

18

U drugoj partiji kompjuter pobeđuje IM Miljkovića žrtvujući figuru u otvaranju. Jedna od najlepših partija koju je kompjuter odigrao.

Poslednja partija protiv IM Trajkovića završena je remijem. Na taj način, kompjuter pobeđuje na turniru sa 2.5 poena iz tri partije.

Page 19: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

19

Jesen 2003. Članak u Šahovskom žurnalu.

Page 20: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

20

Jesen 2003. Sertifikat dobijen od nemačke kompanije Arena.

Page 21: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

21

Axon Benchmark kao deo profesionalnog grafičkog okruženja Arena v1.0.

Posle objavljivanja Axon Bench 4.0b programa, na engleskom sajtu www.sedatchess.com je objavljena lista najbržih mašina za kompjuterski šah. Na

prikazanom izvodu uočava se potpuna dominacija AMD mašina.

Page 22: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

22

2004

Februar 2004. Program Geniss Axon nastupa na nešto jačem računaru. U pitanju je AMD XP 2200+, koji radi na 1.8Ghz.

Otvaranje turnira, prof. Milovanović i prof. Kovačević.

Page 23: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

23

Gospodin Terzić radi na kompjuterskom parovanju. Igra se švajcarski sistem, 7 kola.

Nova verzija programa sadrži određena poboljšanja u odnosu na predhodnu verziju.

Page 24: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

24

Kompjuter pobedjuje MK Livaju u prvom kolu. U nastavku turnira, greškom operatera kompjuter gubi jednu partiju u cajtnotu tako da završava na trećem mestu.

Čak i u kompjuterskom šahu ljudske greške mogu da budu odlučujuće.

April 2004. Organizovan je meč između pobednika otvorenog prvenstva Niša u šahu, IM Miljkovića i kompjuterskog programa Axon XP. Igrale su se dve partije na 15 min.

Page 25: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

25

Obe partije su završene remijem.

Program je radio na laptopu sa AMD procesorom 2400+.

Page 26: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

26

2005

Februar 2005. Na tradicionalnom turniru na Elektronskom fakultetu program osvaja drugo mesto, bez poreza. Pobedjuje IM Djukić sa pola poena razlike. Konkurencija je

bila najjača do tada, 4 IM, 2 FM, 11 MK itd.

Page 27: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

27

IM Djukic je pružio odlične partije. Poslednju, odlučujuću partiju protiv kompjutera je remizirao i tako zasluženo osvojio prvo mesto.

Prof. Kovačević sa šampionom i vice-šampionom turnira.

Page 28: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

28

2006

Februar 2006. Konfiguracija je ovoga puta bila bazirana na AMD X64 2800+ procesoru, koji radi na 1.8Ghz. Prvi put je upotrebljena 64-bitna mašina.

U proteklih godinu dana autor je radio na usavršavanju svih segmenata programa.

Page 29: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

29

Svečano otvaranje turnira.

U prvom kolu kompjuter pobeđuje MK Markovića u uzbudljivoj partiji koja je

mogla i drugačije da se završi.

Page 30: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

30

Kompjuter je dalji tok turnira odigrao veoma sigurno. Remi protiv IM Miljkovića.

Na kraju, kompjuter pobeđuje sa 6 poena, bez poraza. Druga pobeda ta turniru.

Page 31: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

31

April 2006. Medijska pažnja je veoma prisutna. Kompjuterski šah polako dobija svoje istaknuto mesto.

Page 32: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

32

Mart 2006. Povodom odličnog rezultata i pobede na februarskom turniru, autor je dao kraći intervju nacionalnoj televiziji.

Značajan momenat i prva promocija kompjuterskog šaha na nacionalnom nivou.

Page 33: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

33

U kraćoj demonstraciji rada programa uživo učestvovao je i FM Dragan Živić

Page 34: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

34

Sistem Achilles priključen na najveći svetski šahovski server www.playchess.com (chessbase)

Elektronki fakultet Niš, na kome je lociran sistem Achilles postavljen je na kartu sveta kompjuterskog šaha.

Page 35: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

35

Maj 2006. Autor je završio rad na paralelnom šahovskom sistemu Achilles, baziranom na jednoprocesorskom Axon II programu. Sistem je prvi put priključen na najveći svetski šahovski server, chessbase 24.maja 2006. Od tada sistem učestvuje na

najvećim svetskim FreeStyle turnirima.

Page 36: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

36

1 2 3 4 5 6 7

1 AlterEgo,Achilles 2418 - 0/16 + 1/22 - ½/4 +

1/10 - 1/15 + 1/3 + 1/11

5.5 / 7

2 Hoshad,Deep Shredder 10 UC - ½/19 - 1/23 + 1/8 -

½/15 +

½/13 + 1/4 - ½/3 5.0 / 7

3 Pizza Margherita,Zap!Chess Paderborn 2712 - ½/5 +

1/16 + 1/7 - 1/13 + ½/4 - 0/1 + ½/2 4.5 / 7 20.50 21.00

4 DeepThunder,Zap!Chess Paderborn + ½/8 - 1/19 + ½/1 +

1/16 - ½/3 - 0/2 + 1/7 4.5 / 7 18.50

5 Velvet morning,Fritz 9 + ½/3 - ½/10 - 1/20 +

½/14 + ½/8 - ½/11

+ 1/13

4.5 / 7 17.00

6 Sebi-chess,Deep Junior 10 + ½/11 - 0/8 -

½/12 +

1/17 - ½/9 + 1/15 - 1/19 4.5 /

7 14.50

7 Murx,Deep Shredder 10 x6 2477 + 1/23

+ ½/14 - 0/3 -

½/11 +

1/16 - 1/13 - 0/4 4.0 / 7 17.00

8 Felix 2,LoopP2 10F-64 Beta. 2495 - ½/4 + 1/6 - 0/2 + ½/9 - ½/5 + ½/14 - 1/16 4.0 /

7 15.00

9 SN95G5_LT,Deep Junior 10 - ½/10

+ 0/11

+ 1/19 - ½/8 + ½/6 - 1/12 +

½/15 4.0 /

7 14.50

10 Auryn,Shredder 10 UCI 2621 + ½/9 + ½/5 - 0/16 - 0/1 + 1/18 - 1/17 +

1/21 4.0 /

7 12.50

11 The Nerevarine,Junior 10 2595 - ½/6 - 1/9 + 0/13 + ½/7 - 1/14 + ½/5 - 0/1 3.5 /

7 15.50

12 Rechenschieber,Deep Fritz 8 2651 + ½/6 - 1/18 - 1/19 + 0/9 - 1/14 3.5 / 5 10.50

13 Chesslet,Toga II 1.2.1a 2473 - 1/22 + ½/15 - 1/11 + 0/3 - ½/2 + 0/7 - 0/5 3.0 /

7 16.50

14 AK-47,Toga II 1.2.1a 2375 + 1/18 - ½/7 +

½/15 - ½/5 + 0/11 - ½/8 +

0/12 3.0 /

7 15.50

15 Leahcim,Toga II 1.2.1a 2517 + 1/20

- ½/13

- ½/14 + ½/2 + 0/1 - 0/6 - ½/9 3.0 /

7 15.00

16 Goldbar,Deep Shredder 10 UC + 1/1 - 0/3 + 1/10 - 0/4 - 0/7 +

1/21 + 0/8 3.0 / 7 14.00

17 Knilch hi,Fruit 2.1 2415 - 1/22 - 0/6 + 1/21

+ 0/10

+ 0/18

2.0 / 5 8.00

18 Gambit3,Pro Deo 1.1 - 0/14 + 0/20

+ 1/21

+ 0/12 - 0/10 + /19 - 1/17 2.0 /

6 6.00

19 Thebrokenking,Toga II 1.2.1a 2459 + ½/2 + 0/4 - 0/9 + 1/21

+ 0/12 - /18 + 0/6 1.5 /

6

20 DJ Jacob2,Hiarcs X50 - 0/15 - 1/18 + 0/5 1.0 / 3

21 (Bye) - 0/18 - 0/19 - 0/17 - 0/16 - 0/10 0.0 / 5 0.00 6.50

22 Formula-Open,Deep Fritz 8 + 0/13 - 0/1 +

0/17 0.0 / 3 0.00 3.00

23 Chupachups,Deep Junior 9 - 0/7 + 0/2 0.0 / 2 0.00 0.00

Jesen 2006. Prva pobeda na ChessBase non-Rybka zvaničnom turniru. Achilles se

plasirao ispred profesionalnih programa Zap! (svetski šampion), Fritz, Junior, Shredder …

Page 37: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

37

24. oktobar 2006. Autor programa doktorira na temu “Prilog teoriji i praksi naprednih šahovskih algoritama” koja povezuje njegov teoretski i praktični rad u

oblasti kompjuterskog šaha.

Članovi komisije sa leve strane udesno: prof. dr Djordje Vidanović, prof. dr Živko Tošić, rektor niškog Univerziteta prof. Dr Gradimir Milovanović, dopisni član SANU,

mentor prof. dr Milena Stanković i prof. dr Miodrag Petković.

Page 38: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

38

Mentorka, prof. dr Milena Stanković upoznaje prisutne sa osnovnim podacima o kandidatu.

Odbrana teze je uspešno završena.

Page 39: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

39

2007

Februar 2007. Korišćen je prvi put sistem Axon-Achilles. Osnovni računar je AMD X64, 1Gb, podešen da radi na 1.9Ghz.

Šesti nastup na tradicionalnom šahovskom turniru na Elektronskom fakultetu.

Page 40: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

40

Igrači sa najvišim rejtingom na turniru. Sa leva udesno, IM Djukić, IM Ilić, VM Tošić.

Otvaranje turnira.

Page 41: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

41

Kompjuter je protiv IM Djukića primenio Grand-Prix varijantu sicilijanskog otvaranja.

MK Stevan Djukić, jedan od najboljih mladih niških šahista.

Page 42: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

42

MK Djokić je odlično odigrao partiju i došao do pozicije koja je verovatno teoretski remi. Na žalost u nastavku je napravio previd koji je kompjuter efikasno iskoristio.

Kompjuter je nadigrao i VM Tošića, igrača sa najvišim rejtingom na turniru.

Page 43: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

43

U poslednjem kolu IM Raičević je odigrao englesko otvaranje. Kompjuter je u središnjici bio bolji i dobio i ovu partiju.

Organizatori i učesnici turnira 2007.

Page 44: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

44

Lista učesnika sortirana prema rejtingu igrača.

Cross tabela. Kompjuter, prijavljen na 22. poziciji, je zabeležio maksimalni skor od 7

pobeda iz 7 partija.

Page 45: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

45

Konačna tabela. Perfektni rezultat koji je kompjuter postigao je istovremeno i najbolji na svim turnirima do sada.

Page 46: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

46

Februar 2007. Uspeh kompjutera je zabeležen u medijima.

Page 47: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

47

Kratak vremenski pregled razvoja šahovske aplikacije

Interesovanje autora za kompjuterski šah, kao jedan od najsloženijih vidova veštačke inteligencije je izazvao istorijski meč između IBM-ovog šahovskog superkompjutera Deep Blue i svetskog šampiona Garija Kasparova održanog maja 1997 god. Podržan od strane najveće kompjuterske kompanije na svetu i praćen od strane globanih telekomunikacionih sistema, meč je predstavljao snažan impuls za razvoj mnogih tehničkih oblasti veštačke inteligencije, a pre svega teorije igara koja je kasnije doživela pravu ekspanziju u mnogim oblastima. Rezultatski, kompjuter je pobedio prvaka sveta u meču od 6 partija rezultatom 3.5-2.5. Iz istorije kompjuterskog šaha poznato je da su kompjuteri i ranije, pre 1997 pobeđivali najjače svetske velemajstore, pa i Kasparova u sporadičnim partijama na kratkim vremenskim kontrolama. Meč protiv Deep Blue mašine je značajan po tome što je to bila prva pobeda kompjutera nad svetskim šampionom u šahu u meču sa klasičnom kontrolom vremena (4 sata po partiji), gde se smatralo da su ljudski velemajstori neprikosnoveni. Da napomenemo da je u to vreme ELO rejting Kasparova iznosio preko 2840 poena. Ovim mečom ispunjena je prognoza bivšeg šampiona sveta Mihajla Botvinika, koji je i sam učestvovao u konstrukciji šahovskih mašina, da će do kraja 20. veka kompjuter biti svetski šampion u šahu. Sa druge strane, jasno je da je kompjuterska tehnologija u hardverskom i softverskom smislu toliko napredovala, da je nivo veštačke inteligencije u domenu šaha prevazišao vrhunsku ljudsku inteligenciju, što je prvi nagoveštaj budućnosti koje će izazvati pojava inteligentnih mašina u mnogim sverama života.

U periodu od 1997 do početka 2000 god. autor je, radeći samostalno i u slobodnom vremenu, počeo da sve značajnije proučava probleme veštačke inteligencije koji se javljaju u kompjuterskom šahu i da radi na razvoju algoritama i programa za neke jednostavnije logičke igre. Savladavši pre svega tehnike obrade stabla, od početka 2000. autor intenzivno radi na razvoju prve jednoprocesorske verzije šahovskog programa Geniss Axon 2000. U početku, algoritmi su bili orijentisani za operativni sistem MS DOS, da bi u verziji Geniss Axon 2001 autor prešao na rad pod operativnim sistemom MS Windows 95, da bi u poslednjoj verziji Geniss Axon XP, program bio prilagođen za rad pod operativnim sistemom MS Windows XP. Najvažniji momenti u razvoju programa su praćeni odgovarajućim testiranjima u realnim uslovima protiv jakih šahovskih igrača i šahovskih majstora. Etape u razvoju programa su prikazane nastavku:

• Jun 2001 prva zvanična partija odigrana pred publikom protiv Prof. dr Mark Karpovskog sa Bostonskog univerziteta u okviru međunarodne konferencije “Kompjuterska inteligencija”. Partija nije imala kontrolu vremena i završila se pobedom kompjutera. Prof. Kaprovski ima snagu jakog klubskog igrača I kategorije. Prva verzija programa Geniss Axon 2000 je radila na PC kompjuteru PII 400Mhz i 128 Mb memorije, bez baza otvaranja. Procenjena snaga programa je bila 2090 ELO poena.

Page 48: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

48

• Februar 2002 prvo učestvovanjee programa (Geniss Axon 2001) na tradicionalnom otvorenom šahovskom turniru povodom Dana inženjera i tehničara, održanom na Elektronskom faklultetu u Nišu. U jakoj konkurenciji 28 šahista, u kojoj je učestvovlo 2 igrača sa titulama internacionalni majstor i FIDE majstor, 7 majstorskih kandidata i prvokategornika igralo se 7 kola po švajcarskom sistemu sa tempom 15 minuta po igraču. Kompjuter je podelio od 3-5. mesta za 5 poena iz 7 parija (2 remija i jedan poraz). Program Geniss Axon 2001 je radio na PC kompjuteru PII 400Mhz i 128 Mb memorije, bez baza otvaranja. Zbog usavršavanja u algoritmu, program je bio jači od svog predhodnika i imao procenjenu snagu od 2160 ELO poena.

• 27. Jun 2002 Na Elektronskom fakultetu je odigran promotivni meč

između internacionalnog majstora Branimira Maksimovića (rejting 2402) i programa Geniss Axon XP. Usavršena verzija programa je podržavala linearne baze otvaranja i optimizovana je za rad na AMD XP procesorima i Windows XP operativnom sistemu. Meč se igrao u četiri partije sa tempom 30 min. po igraču i završen je rezultatom 2:2, bez remija. Program je tada koristio jedan od najbržih PC računara koji su bili na raspolaganju (Athlon XP 1800+ procesor) i dostigao rejting 2340-2370.

• Oktobar 2002 U okviru međunarodne konferencije ICEST 2002 odigran

je brzopotezni turnir (5 min. po igraču) u 7 kola, igralo se naizmenično i sa belim i sa crnim figurama po dve partije po dvokružnom sistemu. Kompjuter je podelio prvo mesto sa 11.5 bodova od mogućih 14. Korišćen je komercijalni računar srednjih performansi sa INTEL Celeron 1Ghz procesorom i program Geniss Axon XP.

• Februar 2003 Na Elektronskom fakultetu je održan tradicionalni otvoreni

šahovski turnir povodom dana inženjera i tehničara. Igralo se sa tempom od 15 minuta po igraču, 7 kola po švajcarskom sistemu. U veoma jakoj konkurenciji 24 igrača, uz učešće 1 internacionalnog majstora, dva FIDE majstora, 9 majstorskih kandidata, 8 prvokategornika i drugokategornika, program je zauzeo prvo mesto zabeleživši 5 pobeda (protiv IM, FM i 3 MK), i dva remija (protiv FM i MK). Usavršena verzija programa Geniss Axon XP (v50) je koristila PC računar sa Athlon XP 2000+ procesorom i u središnjici je računala više od 2 miliona pozicija u sekundi. Ova verzija programa je prevazišla snagu od 2450 ELO poena – nivo jakog internacionalnog majstora.

• 17. Jun 2003. Na Elektronskom fakultetu je održan šahovski meč između

velemajstora Miroslava Tošića (rejting 2470) i kompjuterskog programa Geniss Axon XP (v63) pobedom 3.5-0.5 za velemajstora Tošića. Kompjuter je koristio verziju koja nije dovoljno testirana, tako da je po mišljenju nekih eksperata igrao oslabljen za oko 50 ELO poena. Na kompjuteru sa AMD 2200+ procesorom program je realno igrao sa snagom od oko 2410 poena. Ovaj meč na vrhunskom nivou je pokazao sve nedostatke programa u fazi otvaranja, strategije u središnjici i završnici.

Page 49: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

49

• Jul 2003. Stabilna verzija programa Geniss Axon XP (v50) radeći na laptop kompjuteru sa INTEL 1.8Ghz procesoru je učestvovala na četvoromeču koji je održan u centru Niša, na otvorenom. Nekoliko stotina gledalaca je imala priliku da vidi program uživo jer su partije i analiza kompjutera prenošeni uživo, preko projektora. Uz ušestvovanja 3 vrhunska internacionalna majstora, igrajući po ubrzanom tempu od 25 minuta po igraču, kompjuter je osvojio 1. mesto sa 2.5 poena iz tri partije, što je najveći uspeh do tada.

• Februar 2004. Nova eksperimentalna verzija programa Axon sa

implementiranom null-move heuristikom je igrala na tradicionalnom turniru na Elektronskom fakultetu. Novine u programu su se takođe odnosile na uvođenje transpozicione baza otvaranja. Program je zauzeo 3 mesto, sa 5 poena iz 7 partija, uz dva remija i jednim porazom koji je rezulat direktne greške operatera. Null-move verzija je donela porast snage programa od oko 40 ELO poena.

• Maj 2004. Program Axon je koristeći laptop mašinu sa AMD MP 2400+

procesorom igrao sa pobednikom otvorenog prvenenstva Niša IM Miroslavom Miljkovićem meč u 2 partije sa vremenskom kontrolom 25 min. po igraču. Meč se završio 1:1 uz dva remija. IM Miljković je u tom momentu imao procenjeni rejting na turniru od oko 2500 ELO poena.

• 5. Februar 2005 – Na 7. tradicionalnom šahovskom turniru na

Elektronskom fakultetu učestvuje usavršena verzija programa Axon I sa transpozicionim bazama otvaranja i prvi put primenjenim bazama završnica tipa ENAX, o kojima je bilo reči u ranijem delu rada. U konkurenciji 34 igrača, među kojima je 4 intermajstora, 2 FIDE majstora, 11 majstorskih kandidata, 9 prvokategornika… program zauzima 2. mesto sa 5.5 poena iz 7 partija, bez poraza. Ovo je bio najjači turnir na kome je program učestvovao. Radeći na kompjuteru sa AMD XP 2200+ procesorom, kompjuter je igrao sa performansama od oko 2490 ELO poena.

• 25. Februar 2006 – Na 7. tradicionalnom šahovskom turniru povodom

dana inženjera i tehničara održanom na Elektronskom fakultetu, u konkurenciji 36 igrača sa nekoliko internacionalnih i FIDE majstora učestvuje nova verija programa Axon II. Nova verzija programa predstavlja nov potpuno redefinisan program na mašinskom jeziku za 32-bitne kompjutere. Koristeći slična znanja i tehnike iz ranijih verzija, posle jednogodišnjeg rada autor je pripremio program koji je za oko 100% brži u pogledu broja pozicija u sekundi u odnosu na program Axon I i takođe ima implementiran niz novih tehnika izgrađenih oko R=3 null-move algoritma, nov tip glavne transpozicione tabele, kao i implementirane procedure za vezu sa transpozicionom bazom otvaranja i bazom završnica tipa Nalimov sa 3-4-5 figura. Ovo je program koji je protiv ljudi dostigao snagu od preko 2540 ELO poena radeći na kompjuteru sa novim 64 bitnim AMD procesorom na frekvenciji 1.8Ghz. Program je osvojio prvo mesto sa 6 poena iz 7 partija bez poraza, što je ako se ima u vidu snaga turnira do tog momenta najbolji rezultat.

Page 50: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

50

• Mart 2006 – Posle jednogodišnjeg razvoja i testiranja postao je operativan

autorov višeprocesorski paralelni sistem Achilles. Sistem je baziran na novom teoretskom principu naznavom vektorska paralelizacija. Radeći na 8 AMD xp64 procesora na kojima se izvršavaju posebno prilagođene verzije programa Axon II, sistem u središnjici razvija 6-7 miliona pozicija u sekundi. Po preliminarnim rezultatima u mečevima protiv najjačih jednoprocesorskih programa, uz korišćenje novog tipa sintetičke baze podataka, sistem razvija peformanse više od 2750 ELO poena.

• Januar 2007 – Postala je operativna verzija Achilles 3 koji može raditi na

16 računara. Procenjena snaga sistema je 2850 ELO.

Šahovski program predstavlja integraciju širokog spektra softverskih i hardverskih tehnika. Tehnološka rešenja se u ovom domenu veštačke inteligencije, kao u retko kojoj oblasti, mogu direktno evaluirati i uporediti sa nivoom ljudske inteligencije. Turnirski tip testiranja, kad mašina u potpuno istim uslovima igra protiv čoveka – šahovskog majstora predstavlja najzahtevniji ali i najteži vid provere. U proteklim godinama, programski sistem Axon, u raznim verzijama je po mišljenju autora uspešno prošao seriju testova ovog tipa. Uticaj pojedinih implementiranih tehnika na porast snage programa

Imajući u vidu vremenski tok razvoja, od prvobitne verzije programa nastale u

leto 2001, programski sistem Axon se razvio od nivoa klubskog igrača (Geniss Axon 2001) do nivoa koji dostiže velemajstorsku snagu u osmoprocesorskoj verziji (Achilles). Porast snage iznosi oko 700 ELO poena za poslednjih 5 godina razvoja, što šahovski programski sistem Axon svrstava u jedan od napropulzivnijih razvojnih sistema u kompjuterskom šahu. Na sledećem dijagramu prikazan je porast snage najjačih verzija programa po godinama, definisan pomoću ELO rejtinga:

Porast ELO snage programa

20902360 2450 2490 2540

2750

0

500

1000

1500

2000

2500

3000

2001 2002 2003 2004 2005 2006

ELO

Porast snage programa po godinama.

Page 51: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

51

Na porast snage je uticalo uvođenje brojnih naprednih tehnika i novih verzija algoritama, uvođenje transpozicionih baza otvaranja i baza završnica, kako i napredak u hardveru i paralelizaciji. Uticaj uvođenja pojedinih ključnih tehnika na porast ELO snage programa je sistematizovan u sledećoj tabeli:

Porast snage programa u funkciji uvođenja naprednih tehnika.

Verzija programa

Osnovne karakteristike

Porast ELO rejtinga u odnosu na predhodnu

verziju

Geniss Axon 2001

ALFA-BETA tehnika. Program je u potpunosti napisan na mašinskom jeziku u 16-bitnom INTEL x86 formatu.

Osnovna verzija programa na PII 400 Mhz PC kompjuteru ima rejting 2090 ELO poena.

Geniss Axon 2002

ALFA-BETA, znatno unapređen quiescence tragač, nova evaluaciona funkcija, uvođenje 6-bajtnog hash sistema.

Korišćenjem ekvivalentnog hardvera napredak je +70 ELO poena. Sa korišćenjem AMD XP 1800+ procesora i 64Mb hash memorije, napredak je +270 ELO poena.

Geniss Axon XP

Poboljšanja u hash sistemu. Uvođenje linearne baze otvaranja. implementacija tehnike A.D.C. adaptivne kontrole dubine.

Napredak iznosi +80 do 90 ELO poena. Za testiranje je korišćena AMD XP 2000+ mašina.

Axon I

Uvođenje R=2 null-move tehnike, implementacija transpozicione baze otvaranja.

Dobitak iznosi +40 ELO poena na istom hardveru.

Axon I Uvođenje ENAX baze završnica.

+10 ELO poena

Axon II

Potpuno nov program napisan na 32 bitnom X86 mašinskom jeziku sa korišćenjem 64 bitnih MMX ekstenzija. Poboljšanja u svim elementima programa. Povezivanje sa Nalimov bazom završnica.

+ 40-50 ELO poena.

Achilles

Paralelni osmoprocesorski sistem baziran na principu vektorske paralelizacije i bazičnim AXON II mašinama.

Značajan porast snage u odnosu na jednoprocesorske verije. Preliminarni testovi pokazuju porast snage od +200 ELO poena.

Achilles 3 Paralelni šesnaestoprocesorski sistem baziran na Axon III programima.

Maksimalna dostignuta snaga je preko 2850 ELO.

Axon I

Axon I predstavlja najaču verziju programa iz grupe 16-bitnih aplikacija. Grafičko okruženje je integrisano sa mašinskim programom. U programskom delu implementirane su standardne i niz naprednih tehnika. Jezgro programa je ALFA-

Page 52: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

52

BETA/PVS/R=2 null-move tragač, sa mašinski definisanom generatorskom i evaluacionom funkcijom. Na AMD XP 2000+ mašinama, program Axon I ima snagu jakog internacionalnog majstora. U turnirskim uslovima i mečevima, program je dobio niz jakih profesionalnih šahista sa titulama IM i FIDE majstora. Verzija v50 je naročito prilagođena za igru protiv ljudi (“anti-grandmaster strategy”) posebnim podešavanjem evaluacione funkcije. Na sledećoj slici prikazano je grafičko okruženje programa Axon I:

Axon I grafičko okruženje.

Pored standardnih opcija, program sadrži implementiranu A.D.C. proceduru, Winboard adapter za vezu sa drugim programima u fazi testiranja, vezu sa transpozicionom bazom otvaranja tipa OPENX i mogućnost konekcije sa drugim procesorom koristeći postojeću LAN mrežu. Axon I sadrži modul za formiranje dual sistema za paralelno izvršavanje programa na 2 procesora po originalnoj metodi podeljenih listi čija je teoretska i praktična osnova prikazana u predhodnom poglavlju. Pojačanje snage koje se dobija u dvoprocesorskoj konfiguraciji iznosi oko 40-50 ELO poena.

Page 53: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

53

ACHILLES – paralelni šahovski sistem

Šahovski sistem Achilles predstavlja paralelni sistem nove generacije koji svoj rad

bazira na metodi vektorske paralelizacije sa jednim stepenom pomeraja nivoa evaluacije.

Osnovna verzija, koja se sastoji od osmoprocesorskog sistema baziranog na AMD X64 mašinama na 1.8 Ghz. i na programu Axon II u pojedinačnim čvorovima, generiše u preko 95% slučajeva jedan eksterni vektorski nivo, što u praktičnoj igri znači pojačavanje ELO rejtinga osnovnih mašina za preko 200 ELO poena. Sa ovim rejtingom, paralelna mašina igra na nivou koji može da dosegne rejtinge od preko 2800 ELO poena u partijama sa kraćom vremenskom kontrolom (do 25 minuta po igraču). Teoretski gledano, ako bi na raspolaganju bila mreža sa 82=64 procesora, mogla bi se metodom vektorske paralelizacije realizovati vektorska mašina sa dva eksterna nivoa, tako da bi porast snage u odnosu na rejting programa Axon II iznosio oko 400 ELO poena. To znači da bi paralelna mašina tog tipa igrala sa snagom od preko 3000 ELO poena. Vizuelni izgled osnovne aplikacije koja vrši vektorsku paralelizaciju i sinhronizaciju je prikazan na sledećoj slici:

Osnovna aplikacija za vektorsku paralelizaciju.

Povezivanje sa pojedinačnim Axon II mašinama koje rade na jednoprocesorskim sistemima se obavlja korišćenjem UDP paketa. Ovaj vid komunikacije i sinhronizacije omogućava da mašine ne moraju da budu na mreži sa istom IP adresom, što pruža i praktično mogućnost za gradnju paralelnih sistema sa više desetina procesora.

Page 54: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

54

Struktura sistema ACHILLES

Osnovna struktura autorovog šahovskog sistema Achilles prikazana je na sledećoj slici. Paralelni šahovski sistem predstavlja implementaciju baziranu na naprednim algoritmima čija je teoretska osnova prikazana u radu. On istovremeno predstavlja prvi šahovski progam sa primenjenim principom vektorske paralelizacije i distribuiranom obradom. U osnovnoj verziji, program koristi 8 procesora, ali je predviđenja mogućnost proširenja sistema do 16 procesora.

Struktura paralelnog šahovskog sistema Achilles.

Osnovne karateristike programskog sistema Achilles su:

• Sistem je baziran na korišćenju Axon II jednoprocesorkog 32-bitnog šahovskog programa. Jednoprocesorska verzija programa se instalira u vidu modula na svakom od 8 AMD X64 1.8Ghz procesora.

• Sistem je distribuiranog tipa i radi na računarima koji su povezani lokalnom

LAN mrežom sa brzinom prenosa 100 Mbit/sec. Za korišćenje većeg broja računara u sistemu, potrebno je predvideti korišćenje LAN mreže kapaciteta 1Gbit/sec.

• Program Achilles server povezuje paralelni sistem u jednu celinu. On reguliše

pravilnu implementaciju algoritma vektorske paralelizacije, organizuje distribuciju i sinhronizaciju procesa u paralelnom sistemu, vrši sintezu informacija u realnom vremenu dobijenih od procesora i organizuje

Page 55: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

55

komunikaciju sa Axon II UCI mašinom. Svi vidovi unutrašnje komunikacije kao i veza sa UCI aplikacijom odvijaju se upotrebom UDP paketa i IP adresa, tako da računari ne moraju da budu u istom file sistemu, zapravo mogu da budu na razičitim fizičkim lokacijama na Internetu. Ovakav pristup je potpuno nov i omogućava kreiranje paralelnog sistema na zahtev, samo kada se igra šahovski meč ili turnir.

• Program Axon II UCI predstavlja osnovnu aplikaciju koja ima višestruku

namenu. Prvo, ova aplikacija omogućava povezivanje sa Achilles serverom korišćenjem UDP paketa čime je omogućeno fizičko lociranje servera nezavisno od lokacije na kojoj se igra partija. Drugo, Axon II UCI sadrži implementiran Axon II šahovski program koji konstantno radi paralelno sa serverskom aplikacijom čime je omogućena kontrola situacija kada dođe do prekida kominikacije sa serverom ili do prekida rada samog servera. U svakom momentu na raspolaganju je lokalna vrednost najboljeg poteza generisana od strane jednoprocesorske Axon II mašine. Treće, omogućena je konekcija sa ChessBase GUI grafičkim okruženjem korišćenjem standardnog UCI protokola, čime se otvara mogućnost za povezivanje sa najjačim profesionalnim svetskim serverima kao što je www.playchess.com.

• Axon II UCI koristi OPENX transpozicionu bazu otvaranja. Koristeći eksterni

Openx generator, moguće je podešavati bazu otvaranja manuelno ili koristiti neku od opcija za mašinsko učenje radi kreiranja sintetičke baze. Druga opcija je korišćenje standardne baze tipa .bkt iz samog grafičkog okruženja.

• Upotrebom eksternog evaluatora moguće je veoma jednostavno menjati

parametre samog šahovskog programa. Sve promene se ugrađuju u engine.dcu koji se distribuira svim aplikacijama u sistemu tako da je omogućena sinhronizacija promena za sve delove sistema.

Prema preliminarnim testovima paralelni sistem Achilles igra na nivou ELO rejtinga od 2750-2800. Postoji dosta prostora za dalja usavršavanja sistema dodavanjem još 8 procesora do maksimalnog kapaciteta od 16 procesora, povećavanjem brzine rada osnovnih modula upotrebom bržih procesora, prelaskom na 1Gbit mrežu, i poboljšanjem na nivou samih Axon II programa.

Automatski mečevi protiv drugih kompjutera Korišćenjem standardnih grafičkih okruženja koji podržavaju UCI protokol moguće je organizovati automatske mečeve između eksperimentalne verzije programa i nekih standardnih profesionalnih ili amaterskih programa. Celokupana organizacija mečeva je potpuno automatska od strane grafičkog okruženja. Na ovaj način, obezbeđuju se potpuno isti uslovi za oba učesnika u meču tako da su rezultati, naročito ako je odigran veliki broj partija veoma merodavni. Imajući u vidu sve prednosti koje imaju automatski mečevi za analizu kompletnog programa, ovaj vid testiranja je u modernim ciklusima razvoja šahovskog programa postao veoma popularan. Za evaluaciju mečeva razvijeni su paketi u vidu plug-in programa koji na osnovu PGN generisane datoteke određuju ELO snagu programa. Primer generisanja ovih automatskih izveštaja prikazan je na sledećim listinzima :

Page 56: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

56

Program Elo + - Games Score Av.Op. Draws 1 Achilles : 2560 111 169 22 86.4 % 2240 27.3 % 2 Fruit_21 : 2240 169 111 22 13.6 % 2560 27.3 % Program Elo + - Games Score Av.Op. Draws 1 Achilles : 2459 93 104 40 66.2 % 2341 27.5 % 2 Shredder 9 UCI : 2341 104 93 40 33.8 % 2459 27.5 % Program Elo + - Games Score Av.Op. Draws 1 Achilles : 2463 120 131 26 67.3 % 2337 26.9 % 2 Aristarch 4.50 : 2337 131 120 26 32.7 % 2463 26.9 % Primer merenja uticaja neke tehnike na ukupne performanse programa prikazaćemo na primeru upotrebe metode za mašinsko učenje korišćenjem generatora sintetičke baze podataka po algoritmu prikazanom u ranijim poglavljima. Najpre je proveden meč sa standardnom bazom otvaranja. Listing koji prikazuje ELO rejting je automatski generisan u Areni : Program Elo + - Games Score Av.Op. Draws 1 Achilles : 2454 81 59 53 65.1 % 2346 50.9 % 2 The King 3.33 : 2346 59 81 53 34.9 % 2454 50.9 % Polazeći od PGN baze partija koje su generisane, korišćenjem OPENX generatora izvršena je automatska sinteza baze otvaranja koja je upotrebljena za igru protiv istog protivnika. Posle novog meča rezultati su sledeći : Program Elo + - Games Score Av.Op. Draws 1 Achilles : 2488 80 110 45 73.3 % 2312 26.7 % 2 The King 3.33 : 2312 110 80 45 26.7 % 2488 26.7 % Procenat uspešnosti je sa 65.1% pobeda povećan na 73.3% uz značajno smanjivanje procenta remija sa 50.9% na 26.7%. Povećanje rejtinga primenom mašinskog učenja transpozicione baze otvaranja iznosi : sa +108 poena na +176 poena, dakle +68 ELO poena. Na taj način je dokazana prednost nove metode sa značajnom statističkom sigurnošću.

Mečevi protiv šahovskih majstora

Mečevi i turniri na kojima program pod ravnopravnim uslovima igra protiv jakih šahovskih majstora predstavlja jedno od najznačajnijih metoda testiranja za šahovski program. Na žalost, događaji ovog tipa su retki, tako da se ova metoda ne može smatrati standardnom metodom testiranja.

Page 57: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

57

Do sada je program Axon odigrao veliki broj turnira i mečeva, čiji su detalji prikazani u poglavlju o evalucaiji sistema i postigao veoma zapažene rezultate. Partije su se igrale većinom po ubrzanom tempu 15 min po igraču. Program je postigao brojne pobede protiv šahovskih majstora sa FIDE rejtingom. Naročito treba izdvojiti nekoliko pobeda protiv internacionalnih majstora, od kojih je najjači suparnik, koga je program pobedio, imao rejting od 2440 ELO poena

Od dosadašnjih partija odigranih na turnirima teško je izvojiti partiju za koju bi se moglo tvrditi da predstavlja najbolje ostvarenje kompjutera. Međutim, prema mišljenju autora i nekih eksperata jedna od najlepše odigranih partija sa izrazito strateškim elementima i motivima bila je pobeda nad internacionalnim majstorom na turniru 2003. Kompjuter je vodio crne figure. Njen listing prikazan je u nastavku : [Site "Nis"] [Date "08. 02. 03 13:41:05"] [Round " 15 min per game"] [White "IM Perunovic Miodrag 2402"] [Black " Geniss Axon XP , v050., 8. February 2003. "] [Result "0:1"] [ECO "A05 Reti opening "] [PlyCount "78"] 1. Ng1-f3 Ng8-f6 2. d4 d5 3. Bc1-g5 Nb8-c6 4. e3 h6 5. Bg5-h4 g5 6. Bh4-g3 Nf6-e4 7. Bg3-e5 f6 8. Be5-g3 e5 9. d:e5 Ne4:g3 10. h:g3 f:e5 11. Bf1-e2 Bc8-e6 12. Nb1-d2 Bf8-g7 13. c3 Qd8-d6 14. Qd1-c2 O-O-O 15. O-O-O Rh8-f8 16. Rh1-f1 Be6-f5 17. e4 Bf5-h7 18. Be2-d3 Qd6-g6 19. Nf3-e1 d4 20. c4 g4 21. Qc2-a4 Rd8-d6 22. Bd3-e2 Rd6-f6 23. Ne1-d3 h5 24. Kb1 Bg7-h6 25. f3 g:f3 26. Be2:f3 Qg6:g3 27. Nd3-c5 h4 28. Qa4-b5 b6 29. Qb5-a6+ Kd8 30. Nc5-b7+ Kd7 31. Rf1-h1 Bh6:d2 32. Rd1:d2 Rf6:f3 33. g:f3 Rf8:f3 34. Rh1-d1 h3 35. Qa6-b5 Bh7:e4+ 36. Ka1 Rf3-e3 37. c5 h2 38. c:b6 a:b6 39. Qb5-c4 Qg3-e1 0:1

Tok partije je pokazao izuzetno strateško razumevanje pozicije od strane kompjutera. Svaki potez koji je program odigrao bio je u skladu sa složenim strateškim načelima i inicijativom koju je program inicirao još od prvih poteza. Posle 26. poteza nastala je pozicija u kojoj crni ima idealan napadački raspored svih figura i strateški potpuno dobijenu poziciju:

Pozicija nastala posle 26. poteza. Crni (Axon) ima strateški dobijenu poziciju.

Page 58: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

58

Ova partija je pokazala da šahovski program u realnim okolnostima može da odigra partiju strateškog tipa protiv najjačih šahista čime se demistifikuje ustaljeno mišljenje da su kompjuteri u prednosti jedino u čisto taktičkim pozicijama.

DODACI

Partije sa prvog turnira na kome je pobedio program Geniss Axon održanog 8.2.2003. Anotacija i komentari MK Ivan Stoimenov, dipl. ing

Geniss Axon XP - MK Stoimenov Roki [C06 Francuska odbrana] 1.e4-e6 2.d4-d5 3.Sd2-Sf6 4.e5-Sd7 5.Ld3-c5 6.c3-Sc6 7.Se2-cd4 8.cd4-... Francuska odbrana. Moguci nastavci za crnoga su 8. ...-Db6 i f6 8. ...-Lb4 ocigledno se nije pokazao kao dobar potez pa je beli odlicno kaznio ovu avanturu van teorije. 9.a3-Ld2 10.Ld2-Db6 11.Lc3-f6 12.Sf4! 12. ...-g6 13.Dg4! 13. ...-f5 jedini potez 14.Dh4-Dd8 15.Dh6!! odlican potez i crni je u izgubljenoj poziciji na 15. ...-Kf7 16.Se6-Ke6 15.Lf5-Kf716.e6, 15. ...-Ke7 16.Dg7 15. ...-Sf8 16.Dg7 +- 16. ...-g5 17.Sh5-De7 18.Sf6-Kd8 19.Dh6-Kc7 20.Lf5-b6 21.Ld3-Lb7 22.o-o-Df7 23.Tfc1-Tc8 24.Lb4-Kb8 25.Lf8-Tf8 26.Df8 1:0 Geniss Axon XP - MK Djordevic Nebojsa (2270) [B08 Pirceva od.] 1.e4-d6 2.d4-Sf6 3.Sc3-g6 4.Sf3-c6 5.Le2-Lg7 6.o-o o-o

Page 59: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

59

7.e5 [7.Te1,a4,h3] 7. ...-Sd5 8.Sd5-cd5 9.Lf4-de5 10.de5?! [10.Le5 Hulak-Rukavina 1/2:1/2 ch Yugoslavia 1981] 10. ...-Sc6 11.Dd3 [11.Dd2-Lg4 12.Tfe1-e6 13.Lh6-Lh6 14.Dh6-Lf3 15.Lf3-Sd4 16.Ld1 crni stoji bolje] 11. ...-Lf5 [11. ...-Lg4 12.Tfe1] 12.Db5-Dd7 13.c3-Tfd8 14.Tad1-Le4 15.Sg5-Le5 16.Le5-Se5 17.Dd7-Sd7 18.f3-Lf5 19.Td5-h6?! [19. ...-Sb6 20.Td8-Td8 21.Td1-Td1 22.Ld1=] 20.g4-Lg4? 21.fg4-hg5 22.Tfd1-Tab8 23.Td7-Td7 24.Td7-Kf8 25.Lf3 1:0 IM Maksimovic Branimir (2390) - Geniss Axon XP [A06 Reti] 1.Sf3-d5 2.e3-Sc6 3.c4-dc4 4.Lc4-e5 5.Db3-De7?! [5. ...-Sh6 6.d4-e4 7.Sfd2-Dg5 8.g3-Lb4 9.Sc3-o-o 10.Se4-De7 11.o-o-Lh3 12.Td1-Lg4 13.Tf1-Lh3 =] 6.Sc3-Sh6 7.o-o-e4 8.Sd4-Sd4 9.ed4-Sf5 10.Te1-Sd4 11.Da4-Ld7 12.Lf7-Df7 13.Dd4-Le7 14.d3-c5 15.De4-Lc6! 16.Df4 [16.De2-o-o] 16. ...-o-o 17 Df7-Tf7 (lovacki par kao kompenzacija za pesaka) 18.Le3-Td8 19.Ta1d1-b5!? 20.Se4-c4 21.dc4?-Le4 22.cb5-Ld3 23.a4-Lb4 24.Lg5-Le1 25.Ld8-Lf2 26,Kh1-Lc2 27.Ta1-Td7 28.La5-Td1 29.Td1=Ld1 30.Lc3-La4 0:1

Page 60: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

60

MK Biljanic Ljubomir(2240)- Geniss Axon XP [A46 Damin gambit] 1.d4-Sf6 2.Sf3-e6 3.g3-d5 4.Lg2-Sc6 5.o-o-Le7 6.Sbd2-o-o 7.Te1-b5 8.a4-b4 9.Sb3-La6 10.e3-Tb8 11.Lf1-Lf1 12.Tf1-Dd6 13.Kg2-e5 14.Te1-e4 15.Sg1-a5 16.De2-Dd7 17.Sh3-Df5 18.Ld2-Ld6 19.Tef1-Tfe8 20.Tac1-Tb6 21.Sf4-Lf4 22.ef4-Dd7 [22. ...-e3 23.fe3-Sg4 24. Df3 beli stoji bolje] 23.Le3-Df5 24.Ld2-h6 25.Le3-h5 26.h3-Dg6 27.Tg1-Teb8 28.Kh2-Df5 29.g4-hg4 30.hg4-Dg6 [bolje je 30. ...-Dh7 (31.Ke2-Dh4 crni stoji bolje)31.Kg3-Sg4!32.Dg4-Sd4 crni stoji bolje] 31.f5-Dh7 32.Kg3-f6? 33.Th1-Dg7 34.Lh6-Dh8 35.Lf8-Dh1 36.Th1-Kf8 37.g5-Sh5 38.Th5-gh5 39.f6-h4 40.Kh3-Se7 [40. ...-Ke8 41.Dh5-Sd8 42.Dh8-Kd7 43.Sc5-Kc8 44.g6+-] 41.fe7-Ke7 42.Sc5-Tg8 43.Dg4-Td8 44.Df4-Tc6 45.Kh4-Kf8 46.Kg4-Kg8 47.Df5-Kg7 48.Sd7-Td6 49.Sf6-c6 50.De5-Te6 51.Sh5-Kf8 52.Dg7-Ke8 53.Sf4-Te7 54.Df6-Kd7 55.g6-Tg8 56.g7?-Tg7 57.Kh3-Tg1 58.Kh2-Tf1 59.Kg2-Tb1 60.Df5-Kc7 61.Dg5-Td7 62.De5-Kb7 63.De8-Tc7 64.Sh5-Tb2

Page 61: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

61

65.Sf6-Tc2 66.Sd7-Td7 [66. ...-Tc8 67.Df7-Tc7 68.De8-Tc8 69.Sc5-Kb8(69. ...-Tc5 70.De7 +-)70.De7+-] 67.Dd7-Kb6 68.Dd8-Ka6 69.Dc8-Kb6 70.Db8-Ka6 1/2:1/2 Geniss Axon XP - FM Darko R. Mitrovic(2340) [C09 Francuska od.] 1.e4-e6 2.d4-d5 3.Sd2-c5 4.ed5-ed5 5.Sf3-Sc6 6.dc5Lc5 7.Sb3-Ld6 8.Ld3-Sge7 9.o-o o-o 10.Le3-Ld7 11.Sc5-Lc8 12.De2-Dc7 13.c3 [13.Lh7?-Kh7 14.Sg5-Kg8 15.Dh5-Lf5 -+] 13. ...-Sg6 14.Lg6-hg6 15.Tfd1-Lg4 16.Td5 [16.h3-Lc8 17.Td5?-Se7-+] 16. ...-Lh2 17.Kh1-Se5 18.Tad1-Sf3 19.gf3-Lf5 20.Sb7-Db7 21.Kh2-Le6 22.Td2 [22.Tb5?-Dc7 23.Kg2-Lc5-+] 22. ...-La2 23.Td6-Le6 24.T1d2-De7 25.Kg1-a5 26.Db5-a4 27.f4-a3 28.ba3-Ta3 _ 29.c4 [29.Db2-Tb3 30.Dc2-Tc8 +] 29. ...-Dh4 30.Dg5-Ta1 31.Td1-Td1 32.Td1-Dg5 33.fg5-Lc4 34.Td6-Le6 35.Ld4-Ta8 36.Kg2-Tc8 37.Kf3 1/2:1/2 FM Perunovic Miodrag (2402) - Geniss Axon XP [A05 Reti] 1.Sf3-Sf6 2.d4-d5 3.Lg5-Sc6 [3. ...-Se4,e6,g6,c6,Sbd7] 4.e3-h6 5.Lh4-g5 6.Lg3-Se4 7.Le5-f6 8.Lg3-e5 9.de5-Sg3

Page 62: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

62

10.hg3-fe5 11.Le2-Le6 12.Sbd2-Lg7 13.c3-Dd6 14.Dc2-o-o-o 15.o-o-o-Thf8 16.Thf1-Lf5 17.e4-Lh7 18.Ld3-Dg6 19.Se1 [19.ed5?-Dd3 20.Dd3-Ld3 21.dc6-Lf1-+] 19. ...-d4 20.c4-g4! 21.Da4-Td6 22.Le2-Tdf6 23.Sd3-h5! 24.Kb1-Lh6 25.f3-gf3 26.Lf3-Dg3 27.Sc5-H4 28.Db5-b6 [28. ...-Sd8?29.Dd7-Kb8 30.Lg4+-] 29.Da6-Kd8 30.Sb7-Kd7 31.Th1-Ld2 32.Td2-Tf3! 33.gf3-Tf3 34.Thd1 [34.Te2-Tf4 35.The1-Dd3 36.Kc1(36.Ka1??-De2)36. ...-Te4-+] 34. ...h3 35.Db5-Le4 36.Ka1-Te3 37.c5-h2 38.cb6-ab6 39.Dc4-De1 0:1 Geniss Axon XP - MK Mitrovic A. Darko [B86 Sicilijanka,Sozin] 1.e4-c5 2.Sf3-d6 3.d4-cd4 4.Sd4-Sf6 5.Sc34-e6 6.Lc4-Le7 7.o-o-o-o 8.Le3-a6 9.Ld3?! [9.Lb3=,f4=] 9. ...-b5 10.f4-Lb7 11.Df3-Sbd7 12.g4-Sc5 13.g5-Sfd7 14.a3-e5 15.Sf5-Sd3 16.cd3-ef4 17.Df4-Se5 18.Dg3-Te8 [18. ...-Sd3? 19.Sh6-Kh8 20.Sf7+-] 19.Tad1-Lf8 20.Lf4-Db6 21.d4-Tad8 22.Le3-Sc4?? 23.Sh6(+-)-gh6 24.gh6-Kh8 25.Tf7-Te7 26.Te7-Se3 27.Tg7-Le7 28.Th7-Kh7 29.Dg7 1:0

Page 63: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

63

Prve tri pobede na ChessBase serveru koje se igrane na dan priključenja sistema Achilles na server, 12.5.2006. Protivnički programi su koristili PC računar sa AMD dualcore procesorom, 2x2.4Ghz.

[Event "Friendly Game, 7m + 3s"] [Site "Engine Room"] [Date "2006.05.12"] [Round "?"] [White "AlterEgo, Achilles 8x1.8Ghz"] [Black "Mans, Zappa 1.1"] [Result "1-0"] [ECO "B51"] [WhiteElo "2472"] [BlackElo "2792"] [Annotator "Vladan,Vuckovic"] [PlyCount "215"] [EventDate "2006.05.12"] [TimeControl "420+3"] 1. e4 {[%emt 0:00:00]} c5 {[%emt 0:00:00]} 2. Nf3 {[%emt 0:00:00]} Nc6 { [%emt 0:00:00]} 3. Bb5 {[%emt 0:00:00]} d6 {[%emt 0:00:00]} 4. O-O { [%emt 0:00:00]} Bd7 {[%emt 0:00:00]} 5. Re1 {[%emt 0:00:00]} Nf6 { [%emt 0:00:00]} 6. c3 {[%emt 0:00:00]} a6 {[%emt 0:00:00]} 7. Bf1 { [%emt 0:00:00]} Bg4 {[%emt 0:00:00]} 8. d3 {[%emt 0:00:00]} e6 {[%emt 0:00:00]} 9. Nbd2 {[%emt 0:00:00]} Be7 {[%emt 0:00:00]} 10. h3 {[%emt 0:00:00]} Bh5 { [%emt 0:00:00]} 11. g4 {[%emt 0:00:10]} Bg6 {[%eval 10,12] [%emt 0:00:00]} 12. Nh4 {[%emt 0:00:09]} Nd7 {[%eval 10,12] [%emt 0:00:00]} 13. Nxg6 { [%emt 0:00:09]} hxg6 {[%eval 10,12] [%emt 0:00:00]} 14. Nf3 { [%eval 10,13] [%emt 0:00:09]} Nde5 {[%eval -8,12] [%emt 0:00:22]} 15. Nxe5 { [%eval 10,14] [%emt 0:00:10]} dxe5 {[%eval -28,13] [%emt 0:00:16]} 16. Be3 { [%eval 10,15] [%emt 0:00:08]} f6 {[%eval -31,12] [%emt 0:00:08]} 17. a3 { [%eval 20,14] [%emt 0:00:14]} Kf7 {[%eval -25,13] [%emt 0:00:00]} 18. b4 { [%eval 20,12] [%emt 0:00:14]} Qf8 {[%eval -13,12] [%emt 0:00:01]} 19. Qf3 { [%eval 40,11] [%emt 0:00:08]} Rd8 {[%eval -35,13] [%emt 0:00:16]} 20. Ra2 { [%eval 30,13] [%emt 0:00:13]} Bd6 {[%eval -35,13] [%emt 0:00:16]} 21. Rb2 { [%eval 40,13] [%emt 0:00:13]} b5 {[%eval -33,13] [%emt 0:00:02]} 22. Bg2 { [%eval 40,12] [%emt 0:00:13]} Be7 {[%eval -32,13] [%emt 0:00:11]} 23. Rd1 { [%eval 30,12] [%emt 0:00:10]} Bd6 {[%eval -29,12] [%emt 0:00:11]} 24. Rc2 { [%eval 30,15] [%emt 0:00:36]} Be7 {[%eval -26,12] [%emt 0:00:11]} 25. Ra2 { [%eval 40,12] [%emt 0:00:11]} Rc8 {[%eval -28,12] [%emt 0:00:11]} 26. Re1 { [%eval 30,12] [%emt 0:00:11]} Bd6 {[%eval -27,12] [%emt 0:00:11]} 27. Rb1 { [%eval 40,12] [%emt 0:00:06]} Rd8 {[%eval -25,11] [%emt 0:00:10]} 28. Bf1 { [%eval 40,12] [%emt 0:00:10]} Rb8 {[%eval -25,12] [%emt 0:00:10]} 29. Rab2 { [%eval 40,11] [%emt 0:00:07]} Be7 {[%eval -25,12] [%emt 0:00:10]} 30. Be2 { [%eval 50,12] [%emt 0:00:11]} Bd6 {[%eval -25,13] [%emt 0:00:10]} 31. Bd1 { [%eval 60,13] [%emt 0:00:09]} Be7 {[%eval -19,11] [%emt 0:00:10]} 32. Bb3 { [%eval 70,10] [%emt 0:00:05]} Rd8 {[%eval -11,12] [%emt 0:00:04]} 33. Bc2 { [%eval 60,11] [%emt 0:00:06]} Rd7 {[%eval -31,11] [%emt 0:00:10]} 34. Rd1 { [%eval 60,11] [%emt 0:00:09]} Rd8 {[%eval -27,11] [%emt 0:00:10]} 35. Kg2 { [%eval 70,12] [%emt 0:00:09]} Bd6 {[%eval -17,11] [%emt 0:00:13]} 36. Bb3 { [%eval 60,13] [%emt 0:00:09]} Qe7 {[%eval 4,11] [%emt 0:00:00]} 37. Ra2 { [%eval 50,10] [%emt 0:00:05]} Rh7 {[%eval -27,11] [%emt 0:00:09]} 38. Raa1 { [%eval 70,10] [%emt 0:00:08]} Rdh8 {[%eval -21,11] [%emt 0:00:09]} 39. Rh1 { [%eval 60,11] [%emt 0:00:06]} Qf8 {[%eval -13,11] [%emt 0:00:02]} 40. Rh2 { [%eval 70,11] [%emt 0:00:09]} Qc8 {[%eval -24,11] [%emt 0:00:09]} 41. Rc1 { [%eval 70,11] [%emt 0:00:08]} cxb4 {[%eval -56,13] [%emt 0:00:09]} 42. axb4 { [%eval 40,13] [%emt 0:00:04]} a5 {[%eval -48,13] [%emt 0:00:05]} 43. bxa5 { [%eval 20,13] [%emt 0:00:04]} Nxa5 {[%eval -30,12] [%emt 0:00:04]} 44. Bd1 { [%eval 30,13] [%emt 0:00:04]} Nb7 {[%eval -59,11] [%emt 0:00:09]} 45. Bg5 { [%eval 40,11] [%emt 0:00:08]} Nc5 {[%eval -44,10] [%emt 0:00:10]} 46. Ra1 { [%eval 30,13] [%emt 0:00:03]} Na4 {[%eval -69,11] [%emt 0:00:09]} 47. c4 { [%eval 20,10] [%emt 0:00:05]} Nc3 {[%eval -60,12] [%emt 0:00:03]} 48. Bb3 {

Page 64: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

64

[%eval 10,11] [%emt 0:00:04]} Bc5 {[%eval -69,12] [%emt 0:00:08]} 49. Rhh1 { [%eval 10,13] [%emt 0:00:07]} Rd8 {[%eval -97,11] [%emt 0:00:08]} 50. h4 { [%eval -10,13] [%emt 0:00:08]} b4 {[%eval -100,11] [%emt 0:00:08]} 51. h5 { [%eval -10,13] [%emt 0:00:08]} gxh5 {[%eval -77,11] [%emt 0:00:00]} 52. gxh5 { [%eval -20,11] [%emt 0:00:05]} Ke8 {[%eval -58,10] [%emt 0:00:05]} 53. Bd2 { [%eval 0,11] [%emt 0:00:04]} Qb7 {[%eval -42,10] [%emt 0:00:04]} 54. Ra5 { [%eval 0,11] [%emt 0:00:07]} Bb6 {[%eval -51,10] [%emt 0:00:08]} 55. Raa1 { [%eval 0,14] [%emt 0:00:03]} Bc5 {[%eval -42,10] [%emt 0:00:04]} 56. Ra5 { [%eval 0,12] [%emt 0:00:07]} Bb6 {[%eval -32,11] [%emt 0:00:01]} 57. Raa1 { [%eval 0,11] [%emt 0:00:06]} Ke7 {[%eval -22,10] [%emt 0:00:01]} 58. c5 { [%eval 10,11] [%emt 0:00:07]} Bxc5 {[%eval 7,11] [%emt 0:00:08]} 59. Bxe6 { [%eval 40,12] [%emt 0:00:07]} Rhh8 {[%eval 19,10] [%emt 0:00:01]} 60. Qg4 { [%eval 130,9] [%emt 0:00:05]} Qc6 {[%eval 152,11] [%emt 0:00:05]} 61. Bc4 { [%eval 150,10] [%emt 0:00:03]} Rdg8 {[%eval 319,11] [%emt 0:00:08]} 62. h6 { [%eval 230,12] [%emt 0:00:04]} Qc8 {[%eval 329,11] [%emt 0:00:08]} 63. Qxc8 { [%eval 300,14] [%emt 0:00:03]} Rxc8 {[%eval 406,14] [%emt 0:00:04]} 64. hxg7 { [%eval 350,13] [%emt 0:00:03]} Rhg8 {[%eval 478,13] [%emt 0:00:04]} 65. Rh7 { [%eval 320,14] [%emt 0:00:03]} Bd4 {[%eval 559,13] [%emt 0:00:04]} 66. Bh6 { [%eval 490,14] [%emt 0:00:07]} Nd5 {[%eval 658,13] [%emt 0:00:01]} 67. Ra4 { [%eval 470,13] [%emt 0:00:06]} Nf4+ {[%eval 643,13] [%emt 0:00:01]} 68. Bxf4 { [%eval 460,14] [%emt 0:00:04]} Rxc4 {[%eval 637,15] [%emt 0:00:04]} 69. Ra8 { [%eval 490,16] [%emt 0:00:06]} Kf7 {[%eval 624,14] [%emt 0:00:01]} 70. Rf8+ { [%eval 450,15] [%emt 0:00:04]} Kg6 {[%eval 664,15] [%emt 0:00:12]} 71. Rxg8 { [%eval 530,19] [%emt 0:00:03]} Kxh7 {[%eval 749,16] [%emt 0:00:04]} 72. Rd8 { [%eval 560,20] [%emt 0:00:04]} Kxg7 {[%eval 773,15] [%emt 0:00:03]} 73. dxc4 { [%eval 590,20] [%emt 0:00:04]} b3 {[%eval 827,15] [%emt 0:00:05]} 74. Be3 { [%eval 630,18] [%emt 0:00:03]} b2 {[%eval 863,14] [%emt 0:00:04]} 75. Rb8 { [%eval 690,11] [%emt 0:00:04]} Kg6 {[%eval 1186,15] [%emt 0:00:17]} 76. Bxd4 { [%eval 800,12] [%emt 0:00:04]} exd4 {[%eval 1186,13] [%emt 0:00:03]} 77. Rxb2 { [%eval 970,11] [%emt 0:00:04]} Kf7 {[%eval 1202,12] [%emt 0:00:03]} 78. Rd2 { [%eval 1500,15] [%emt 0:00:06]} Ke6 {[%eval 2124,12] [%emt 0:00:07]} 79. Rxd4 { [%eval 1640,18] [%emt 0:00:03]} Ke5 {[%eval 32747,13] [%emt 0:00:09]} 80. Rd1 { [%eval 1620,23] [%emt 0:00:06]} Kxe4 {[%eval 2290,10] [%emt 0:00:07]} 81. c5 { [%eval 680,17] [%emt 0:00:03]} Kf5 {[%eval 32760,13] [%emt 0:00:07]} 82. c6 { [%eval 32755,9] [%emt 0:00:02]} Kg5 {[%eval 32761,11] [%emt 0:00:05]} 83. c7 { [%eval 32755,7] [%emt 0:00:00]} Kg6 {[%eval 32762,10] [%emt 0:00:06]} 84. c8=Q {[%eval 32755,5] [%emt 0:00:00]} Kf7 {[%eval 32763,9] [%emt 0:00:06]} 85. Qf8+ {[%eval 32757,3] [%emt 0:00:00]} Kxf8 {[%eval 32756,63] [%emt 0:00:01]} 86. Kf3 {[%emt 0:00:00]} Kf7 {[%eval 32757,3] [%emt 0:00:00]} 87. Kg4 {[%emt 0:00:00]} Kg6 {[%eval 32758,3] [%emt 0:00:00]} 88. Rd6 {[%emt 0:00:00]} Kf7 { [%eval 32759,3] [%emt 0:00:00]} 89. Rxf6+ {[%emt 0:00:00]} Kxf6 { [%eval 32748,1] [%emt 0:00:00]} 90. Kf4 {[%emt 0:00:00]} Ke6 { [%eval 32749,1] [%emt 0:00:00]} 91. Kg5 {[%emt 0:00:00]} Kf7 { [%eval 32750,1] [%emt 0:00:00]} 92. f3 {[%emt 0:00:00]} Kg7 { [%eval 32751,1] [%emt 0:00:00]} 93. f4 {[%emt 0:00:00]} Kf7 { [%eval 32752,1] [%emt 0:00:00]} 94. Kf5 {[%emt 0:00:00]} Kg8 {

Page 65: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

65

[%eval 32753,1] [%emt 0:00:00]} 95. Kf6 {[%emt 0:00:00]} Kf8 { [%eval 32754,1] [%emt 0:00:00]} 96. f5 {[%emt 0:00:00]} Ke8 { [%eval 32755,1] [%emt 0:00:00]} 97. Kg7 {[%emt 0:00:00]} Kd7 { [%eval 32756,1] [%emt 0:00:00]} 98. f6 {[%emt 0:00:00]} Kc6 { [%eval 32757,1] [%emt 0:00:00]} 99. f7 {[%emt 0:00:00]} Kd5 { [%eval 32758,1] [%emt 0:00:00]} 100. f8=Q {[%emt 0:00:00]} Kd4 { [%eval 32759,1] [%emt 0:00:00]} 101. Qb4+ {[%emt 0:00:00]} Kd3 { [%eval 32760,1] [%emt 0:00:00]} 102. Kf6 {[%emt 0:00:00]} Ke2 { [%eval 32761,1] [%emt 0:00:00]} 103. Ke5 {[%emt 0:00:00]} Kd3 { [%eval 32762,1] [%emt 0:00:00]} 104. Kf4 {[%emt 0:00:00]} Ke2 { [%eval 32763,1] [%emt 0:00:00]} 105. Qc4+ {[%emt 0:00:00]} Ke1 { [%eval 32764,1] [%emt 0:00:00]} 106. Ke3 {[%emt 0:00:00]} Kd1 { [%eval 32765,1] [%emt 0:00:00]} 107. Qc5 {[%emt 0:00:00]} Ke1 { [%eval 32766,1] [%emt 0:00:00]} 108. Qc1# {[%eval -32767,1] [%emt 0:00:00]} 1-0 [Event "Friendly Game, 7m + 3s"] [Site "Engine Room"] [Date "2006.05.12"] [Round "?"] [White "AlterEgo, Achilles 8x1.8Ghz"] [Black "Mans, Deep Fritz 8"] [Result "1-0"] [ECO "B65"] [WhiteElo "2472"] [BlackElo "2792"] [Annotator "Vladan,Vuckovic"] [PlyCount "209"] [EventDate "2006.05.12"] [TimeControl "420+3"] 1. e4 {[%emt 0:00:00]} c5 {[%emt 0:00:00]} 2. Nf3 {[%emt 0:00:00]} d6 { [%emt 0:00:00]} 3. d4 {[%emt 0:00:00]} cxd4 {[%emt 0:00:00]} 4. Nxd4 { [%emt 0:00:00]} Nf6 {[%emt 0:00:00]} 5. Nc3 {[%emt 0:00:00]} Nc6 { [%emt 0:00:00]} 6. Bg5 {[%emt 0:00:00]} e6 {[%emt 0:00:00]} 7. Qd2 { [%emt 0:00:00]} Be7 {[%emt 0:00:00]} 8. O-O-O {[%emt 0:00:00]} O-O { [%emt 0:00:00]} 9. f4 {[%emt 0:00:00]} Nxd4 {[%emt 0:00:00]} 10. Qxd4 { [%emt 0:00:00]} Qa5 {[%emt 0:00:00]} 11. e5 {[%emt 0:00:00]} dxe5 { [%emt 0:00:00]} 12. Qxe5 {[%emt 0:00:00]} Qxe5 {[%emt 0:00:00]} 13. fxe5 { [%emt 0:00:09]} Nd5 {[%eval 30,15] [%emt 0:00:00]} 14. Bxe7 {[%emt 0:00:09]} Nxe7 {[%eval 40,15] [%emt 0:00:00]} 15. Bc4 {[%eval 30,15] [%emt 0:00:09]} a6 { [%eval 75,14] [%emt 0:00:14]} 16. Rhe1 {[%eval 30,14] [%emt 0:00:15]} b5 { [%eval 58,15] [%emt 0:00:11]} 17. Be2 {[%eval 30,16] [%emt 0:00:09]} Ng6 { [%eval 53,15] [%emt 0:00:33]} 18. Bf3 {[%eval 20,14] [%emt 0:00:10]} Ra7 { [%eval 42,14] [%emt 0:00:19]} 19. Bc6 {[%eval 20,15] [%emt 0:00:14]} f6 { [%eval 25,14] [%emt 0:00:21]} 20. exf6 {[%eval 30,12] [%emt 0:00:09]} gxf6 { [%eval 20,14] [%emt 0:00:17]} 21. Rd6 {[%eval 20,14] [%emt 0:00:19]} Ne5 { [%eval -9,14] [%emt 0:00:27]} 22. Red1 {[%eval 10,14] [%emt 0:00:18]} Kf7 { [%eval -26,13] [%emt 0:00:19]} 23. g3 {[%eval 10,15] [%emt 0:00:20]} f5 { [%eval -38,13] [%emt 0:00:19]} 24. Kb1 {[%eval 0,14] [%emt 0:00:19]} Rc7 { [%eval -78,13] [%emt 0:00:15]} 25. Bg2 {[%eval 0,14] [%emt 0:00:08]} Nc4 { [%eval -86,14] [%emt 0:00:14]} 26. Rc6 {[%eval -10,15] [%emt 0:00:08]} Rxc6 { [%eval -92,14] [%emt 0:00:12]} 27. Bxc6 {[%eval -10,14] [%emt 0:00:10]} Ke7 { [%eval -90,14] [%emt 0:00:16]} 28. Kc1 {[%eval -20,15] [%emt 0:00:31]} Rf6 { [%eval -92,14] [%emt 0:00:00]} 29. b3 {[%eval -20,17] [%emt 0:00:17]} Ne5 { [%eval -97,15] [%emt 0:00:25]} 30. Bg2 {[%eval -20,17] [%emt 0:00:06]} Rh6 { [%eval -82,14] [%emt 0:00:09]} 31. h4 {[%eval -20,17] [%emt 0:00:10]} Rg6 { [%eval -96,14] [%emt 0:00:21]} 32. Ne2 {[%eval -30,17] [%emt 0:00:06]} Nd7 { [%eval -100,13] [%emt 0:00:06]} 33. Rd3 {[%eval -20,16] [%emt 0:00:25]} e5 { [%eval -91,13] [%emt 0:00:09]} 34. Rc3 {[%eval -30,15] [%emt 0:00:13]} Rg8 { [%eval -77,14] [%emt 0:00:21]} 35. Bd5 {[%eval -30,16] [%emt 0:00:13]} Re8 { [%eval -101,13] [%emt 0:00:20]} 36. Bc6 {[%eval -10,15] [%emt 0:00:24]} Rf8 { [%eval -101,14] [%emt 0:00:22]} 37. a4 {[%eval 0,15] [%emt 0:00:08]} b4 {

Page 66: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

66

[%eval -88,14] [%emt 0:00:00]} 38. Rc4 {[%eval 0,14] [%emt 0:00:09]} a5 { [%eval -102,14] [%emt 0:00:06]} 39. Bb5 {[%eval -10,17] [%emt 0:00:24]} Kd8 { [%eval -76,15] [%emt 0:00:00]} 40. c3 {[%eval -20,15] [%emt 0:00:09]} bxc3 { [%eval -74,14] [%emt 0:00:05]} 41. Rxc3 {[%eval -10,16] [%emt 0:00:03]} Rf7 { [%eval -82,14] [%emt 0:00:07]} 42. Kb2 {[%eval -10,13] [%emt 0:00:06]} Bb7 { [%eval -86,13] [%emt 0:00:10]} 43. Ka3 {[%eval -10,15] [%emt 0:00:07]} Rg7 { [%eval -66,13] [%emt 0:00:12]} 44. Re3 {[%eval 10,17] [%emt 0:00:06]} Re7 { [%eval -43,14] [%emt 0:00:02]} 45. b4 {[%eval 20,13] [%emt 0:00:09]} axb4+ { [%eval -34,15] [%emt 0:00:18]} 46. Kxb4 {[%eval 20,16] [%emt 0:00:04]} Nf6 { [%eval -32,14] [%emt 0:00:12]} 47. Nc3 {[%eval 10,16] [%emt 0:00:11]} Ng4 { [%eval -17,13] [%emt 0:00:01]} 48. Re1 {[%eval 40,13] [%emt 0:00:11]} Bg2 { [%eval -9,12] [%emt 0:00:13]} 49. a5 {[%eval 50,12] [%emt 0:00:08]} Rg7 { [%eval 0,11] [%emt 0:00:00]} 50. a6 {[%eval 50,13] [%emt 0:00:09]} Kc7 { [%eval 52,12] [%emt 0:00:07]} 51. Ka5 {[%eval 70,13] [%emt 0:00:07]} Kb8 { [%eval 49,11] [%emt 0:00:03]} 52. Bd3 {[%eval 90,13] [%emt 0:00:07]} Rf7 { [%eval 149,12] [%emt 0:00:02]} 53. Nb5 {[%eval 150,13] [%emt 0:00:09]} h5 { [%eval 198,12] [%emt 0:00:01]} 54. Be2 {[%eval 140,9] [%emt 0:00:04]} Nf6 { [%eval 194,12] [%emt 0:00:07]} 55. Bc4 {[%eval 140,14] [%emt 0:00:03]} Re7 { [%eval 182,13] [%emt 0:00:14]} 56. a7+ {[%eval 190,16] [%emt 0:00:04]} Kb7 { [%eval 220,13] [%emt 0:00:01]} 57. Rc1 {[%eval 220,14] [%emt 0:00:06]} Bc6 { [%eval 291,14] [%emt 0:00:07]} 58. Nd6+ {[%eval 300,16] [%emt 0:00:02]} Ka8 { [%eval 291,14] [%emt 0:00:04]} 59. Ba6 {[%eval 280,14] [%emt 0:00:03]} Be8 { [%eval 397,14] [%emt 0:00:04]} 60. Nc8 {[%eval 330,16] [%emt 0:00:04]} Rf7 { [%eval 463,15] [%emt 0:00:04]} 61. Rb1 {[%eval 440,18] [%emt 0:00:04]} Rxa7 { [%eval 515,16] [%emt 0:00:04]} 62. Nxa7 {[%eval 490,17] [%emt 0:00:04]} Kxa7 { [%eval 539,16] [%emt 0:00:05]} 63. Rb7+ {[%eval 480,19] [%emt 0:00:03]} Ka8 { [%eval 558,15] [%emt 0:00:00]} 64. Re7 {[%eval 500,19] [%emt 0:00:05]} Kb8 { [%eval 580,16] [%emt 0:00:01]} 65. Re6 {[%eval 250,10] [%emt 0:00:04]} Ne4 { [%eval 602,15] [%emt 0:00:02]} 66. Rxe8+ {[%eval 510,16] [%emt 0:00:03]} Kc7 { [%eval 602,16] [%emt 0:00:06]} 67. Rxe5 {[%eval 520,20] [%emt 0:00:02]} Nxg3 { [%eval 648,16] [%emt 0:00:08]} 68. Re3 {[%eval 560,19] [%emt 0:00:06]} f4 { [%eval 678,16] [%emt 0:00:00]} 69. Rd3 {[%eval 580,19] [%emt 0:00:06]} Nf5 { [%eval 700,15] [%emt 0:00:05]} 70. Bb5 {[%eval 580,17] [%emt 0:00:02]} Nd6 { [%eval 837,16] [%emt 0:00:11]} 71. Rf3 {[%eval 610,20] [%emt 0:00:03]} Nb7+ { [%eval 718,15] [%emt 0:00:05]} 72. Kb4 {[%eval 610,19] [%emt 0:00:03]} Kd6 { [%eval 727,16] [%emt 0:00:05]} 73. Rxf4 {[%eval 630,18] [%emt 0:00:05]} Ke5 { [%eval 760,16] [%emt 0:00:08]} 74. Rf8 {[%eval 640,19] [%emt 0:00:05]} Nd6 { [%eval 798,16] [%emt 0:00:11]} 75. Rh8 {[%eval 650,19] [%emt 0:00:08]} Nf5 { [%eval 800,14] [%emt 0:00:00]} 76. Rxh5 {[%eval 650,16] [%emt 0:00:06]} Kf6 { [%eval 944,15] [%emt 0:00:00]} 77. Bd7 {[%eval 680,16] [%emt 0:00:08]} Ne7 { [%eval 964,14] [%emt 0:00:05]} 78. Kc5 {[%eval 670,17] [%emt 0:00:06]} Ng8 { [%eval 1198,14] [%emt 0:00:01]} 79. Rf5+ {[%eval 750,16] [%emt 0:00:05]} Ke7 { [%eval 32733,13] [%emt 0:00:01]} 80. h5 {[%eval 710,17] [%emt 0:00:04]} Nh6 { [%eval 32740,14] [%emt 0:00:06]} 81. Rf1 {[%eval 1190,9] [%emt 0:00:03]} Kd8 { [%eval 32745,12] [%emt 0:00:01]} 82. Rf6 {[%emt 0:00:03]} Ng8 { [%eval 550,18] [%emt 0:00:00]} 83. Kd6 {[%emt 0:00:00]} Nxf6 { [%eval 32746,4] [%emt 0:00:00]} 84. h6 {[%emt 0:00:00]} Ne4+ { [%eval 32746,3] [%emt 0:00:00]} 85. Ke6 {[%emt 0:00:00]} Ng5+ { [%eval 32747,3] [%emt 0:00:00]} 86. Kf6 {[%emt 0:00:00]} Ne4+ { [%eval 32748,3] [%emt 0:00:00]} 87. Kf5 {[%emt 0:00:00]} Ke7 { [%eval 32749,3] [%emt 0:00:00]} 88. h7 {[%emt 0:00:00]} Nd6+ { [%eval 32750,3] [%emt 0:00:00]} 89. Kg6 {[%emt 0:00:00]} Kxd7 { [%eval 32751,3] [%emt 0:00:00]} 90. h8=Q {[%emt 0:00:00]} Kc6 { [%eval 32752,1] [%emt 0:00:00]} 91. Kf6 {[%emt 0:00:00]} Kc5 {

Page 67: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

67

[%eval 32753,1] [%emt 0:00:00]} 92. Qh5+ {[%emt 0:00:00]} Kc4 { [%eval 32754,1] [%emt 0:00:00]} 93. Qe2+ {[%emt 0:00:00]} Kc5 { [%eval 32755,1] [%emt 0:00:00]} 94. Qe5+ {[%emt 0:00:00]} Kc6 { [%eval 32756,1] [%emt 0:00:00]} 95. Ke6 {[%emt 0:00:00]} Nb5 { [%eval 32757,1] [%emt 0:00:00]} 96. Qd5+ {[%emt 0:00:00]} Kb6 { [%eval 32758,1] [%emt 0:00:00]} 97. Ke5 {[%emt 0:00:00]} Nc7 { [%eval 32759,1] [%emt 0:00:00]} 98. Qd6+ {[%emt 0:00:00]} Kb7 { [%eval 32760,1] [%emt 0:00:00]} 99. Qc5 {[%emt 0:00:00]} Na6 { [%eval 32761,1] [%emt 0:00:00]} 100. Qb5+ {[%emt 0:00:00]} Ka7 { [%eval 32762,1] [%emt 0:00:00]} 101. Kd6 {[%emt 0:00:00]} Nb8 { [%eval 32763,1] [%emt 0:00:00]} 102. Kc7 {[%emt 0:00:00]} Na6+ { [%eval 32764,1] [%emt 0:00:00]} 103. Kd7 {[%emt 0:00:00]} Nc7 { [%eval 32765,1] [%emt 0:00:00]} 104. Kxc7 {[%emt 0:00:00]} Ka8 { [%eval 32766,1] [%emt 0:00:00]} 105. Qa6# {[%eval -32767,1] [%emt 0:00:00]} 1-0 [Event "Friendly Game, 7m + 3s"] [Site "Engine Room"] [Date "2006.05.12"] [Round "?"] [White "AlterEgo, Achilles 8x1.8Ghz"] [Black "Mans, Deep Shredder 9.1 U"] [Result "1-0"] [ECO "B90"] [WhiteElo "2472"] [BlackElo "2792"] [Annotator "Vladan,Vuckovic"] [PlyCount "121"] [EventDate "2006.05.12"] [TimeControl "420+3"] 1. e4 {[%emt 0:00:00]} c5 {[%emt 0:00:00]} 2. Nf3 {[%emt 0:00:00]} d6 { [%emt 0:00:00]} 3. d4 {[%emt 0:00:00]} cxd4 {[%emt 0:00:00]} 4. Nxd4 { [%emt 0:00:00]} Nf6 {[%emt 0:00:00]} 5. Nc3 {[%emt 0:00:00]} a6 {[%emt 0:00:00] } 6. Be3 {[%emt 0:00:00]} e5 {[%emt 0:00:00]} 7. Nb3 {[%emt 0:00:00]} Be7 { [%emt 0:00:00]} 8. f3 {[%emt 0:00:00]} O-O {[%emt 0:00:00]} 9. Qd2 { [%emt 0:00:00]} Be6 {[%emt 0:00:00]} 10. O-O-O {[%emt 0:00:00]} Nbd7 { [%emt 0:00:00]} 11. g4 {[%emt 0:00:38]} Qc7 {[%eval 20,15] [%emt 0:00:00]} 12. g5 {[%emt 0:00:08]} Nh5 {[%eval 30,12] [%emt 0:00:00]} 13. Kb1 {[%emt 0:00:20]} b5 {[%eval 30,13] [%emt 0:00:00]} 14. Nd5 {[%emt 0:00:10]} Bxd5 { [%eval 20,13] [%emt 0:00:00]} 15. exd5 {[%emt 0:00:10]} Nb6 { [%eval 10,13] [%emt 0:00:00]} 16. Rg1 {[%eval 10,13] [%emt 0:00:13]} Rac8 { [%eval -4,15] [%emt 0:00:11]} 17. Na5 {[%eval 0,14] [%emt 0:00:13]} Nxd5 { [%eval 1,16] [%emt 0:00:09]} 18. Qxd5 {[%eval 10,14] [%emt 0:00:06]} Qxa5 { [%eval 0,17] [%emt 0:00:23]} 19. c3 {[%eval 10,14] [%emt 0:00:15]} Qc7 { [%eval -12,15] [%emt 0:00:19]} 20. Rg4 {[%eval 10,15] [%emt 0:00:04]} Rb8 { [%eval -3,15] [%emt 0:00:39]} 21. c4 {[%eval 0,14] [%emt 0:00:08]} bxc4 { [%eval -28,14] [%emt 0:00:31]} 22. Bxc4 {[%eval 10,15] [%emt 0:00:04]} Qc8 { [%eval -9,14] [%emt 0:00:21]} 23. Rd3 {[%eval 20,11] [%emt 0:00:10]} a5 { [%eval -9,15] [%emt 0:00:31]} 24. Ra3 {[%eval 20,14] [%emt 0:00:07]} Rb4 { [%eval -11,15] [%emt 0:00:42]} 25. b3 {[%eval 30,15] [%emt 0:00:04]} Bd8 { [%eval -6,14] [%emt 0:00:24]} 26. Qxd6 {[%eval 40,14] [%emt 0:00:16]} Bc7 { [%eval 8,15] [%emt 0:00:00]} 27. Qc6 {[%eval 50,14] [%emt 0:00:16]} Nf4 { [%eval -8,14] [%emt 0:00:16]} 28. Bc5 {[%eval 20,14] [%emt 0:00:25]} Qd8 { [%eval -7,16] [%emt 0:00:00]} 29. Kc2 {[%eval 20,13] [%emt 0:00:10]} Rb6 { [%eval -9,15] [%emt 0:00:19]} 30. Qe4 {[%eval 20,15] [%emt 0:00:06]} Bd6 { [%eval -20,14] [%emt 0:00:23]} 31. Rxa5 {[%eval 60,15] [%emt 0:00:06]} Bxc5 { [%eval 53,14] [%emt 0:00:20]} 32. Rxc5 {[%eval 80,14] [%emt 0:00:05]} Qd7 { [%eval 61,14] [%emt 0:00:14]} 33. Qxe5 {[%eval 150,12] [%emt 0:00:11]} Ne6 { [%eval 65,14] [%emt 0:00:00]} 34. Rd5 {[%eval 150,12] [%emt 0:00:08]} Qa7 { [%eval 75,14] [%emt 0:00:03]} 35. Kb1 {[%eval 160,12] [%emt 0:00:35]} Rc6 { [%eval 96,15] [%emt 0:00:00]} 36. f4 {[%eval 170,11] [%emt 0:00:09]} Ra8 { [%eval 120,13] [%emt 0:00:10]} 37. Rg2 {[%eval 180,13] [%emt 0:00:18]} Nf8 { [%eval 166,13] [%emt 0:00:19]} 38. f5 {[%eval 210,11] [%emt 0:00:13]} Rac8 {

Page 68: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

68

[%eval 218,14] [%emt 0:00:07]} 39. Qe4 {[%eval 220,12] [%emt 0:00:15]} Qb6 { [%eval 205,13] [%emt 0:00:11]} 40. Rb5 {[%eval 220,12] [%emt 0:00:16]} Qd8 { [%eval 229,14] [%emt 0:00:00]} 41. Rb7 {[%eval 250,11] [%emt 0:00:08]} Qd1+ { [%eval 281,13] [%emt 0:00:10]} 42. Kb2 {[%eval 0,1] [%emt 0:00:00]} Rd6 { [%eval 285,13] [%emt 0:00:09]} 43. Rc2 {[%eval 270,10] [%emt 0:00:07]} Rd2 { [%eval 379,14] [%emt 0:00:25]} 44. a4 {[%eval 310,14] [%emt 0:00:05]} Kh8 { [%eval 459,14] [%emt 0:00:24]} 45. Rxf7 {[%eval 370,12] [%emt 0:00:09]} Rcd8 { [%eval 441,13] [%emt 0:00:00]} 46. Bd3 {[%eval 530,13] [%emt 0:00:20]} Kg8 { [%eval 1009,13] [%emt 0:00:26]} 47. f6 {[%eval 620,13] [%emt 0:00:09]} Rxc2+ { [%eval 1033,14] [%emt 0:00:03]} 48. Bxc2 {[%eval 660,15] [%emt 0:00:10]} Qd4+ { [%eval 1050,16] [%emt 0:00:00]} 49. Qxd4 {[%eval 850,17] [%emt 0:00:09]} Rxd4 { [%eval 1175,20] [%emt 0:00:09]} 50. Rxg7+ {[%eval 950,18] [%emt 0:00:06]} Kh8 { [%eval 1250,19] [%emt 0:00:00]} 51. b4 {[%eval 1220,18] [%emt 0:00:15]} Rd8 { [%eval 1261,15] [%emt 0:00:23]} 52. a5 {[%eval 1310,18] [%emt 0:00:06]} Ra8 { [%eval 1527,15] [%emt 0:00:05]} 53. a6 {[%eval 2000,18] [%emt 0:00:15]} Rxa6 { [%eval 2282,18] [%emt 0:00:23]} 54. Bb3 {[%eval 2290,19] [%emt 0:00:06]} Re6 { [%eval 2282,17] [%emt 0:00:00]} 55. Re7 {[%eval 2380,17] [%emt 0:00:14]} h6 { [%eval 3975,16] [%emt 0:00:05]} 56. Bxe6 {[%eval 1920,20] [%emt 0:00:06]} hxg5 {[%eval 32757,15] [%emt 0:00:02]} 57. Bf5 {[%eval 32762,8] [%emt 0:00:02]} g4 { [%eval 32762,16] [%emt 0:00:05]} 58. Re8 {[%eval 32764,6] [%emt 0:00:00]} Kg8 { [%eval 32756,14] [%emt 0:00:03]} 59. Bg6 {[%eval 32765,4] [%emt 0:00:00]} g3 { [%eval 32765,17] [%emt 0:00:04]} 60. hxg3 {[%eval 32766,2] [%emt 0:00:00]} Kh8 {[%eval 32766,17] [%emt 0:00:00]} 61. Rxf8# {[%eval -32767,1] [%emt 0:00:00]} 1-0

Partije sa turnira na Elektronskom fakultetu održanog februara 2007. Verzija 3 sistema Axon-Achilles je dobila svih 7 partija.

[Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "1"] [White "MK Markovic Marko"] [Black "Axon"] [Result "0-1"] [ECO "B40/03"] [Opening "Sicilian"] [Time "09:36:35"] [Variation "King's Indian Attack"] [TimeControl "40/900:40/900:40/900"] [Termination "unterminated"] [PlyCount "44"] [WhiteType "human"] [BlackType "program"]

Page 69: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

69

1.e4 c5 {(Ng8f6) 0.00/11 3} 2.Nf3 Nc6 {(Nb8c6) -0.30/5 3} 3.Nc3 e6 {(Ng8f6) -0.10/13 7} 4.g3 Nf6 {(Ng8f6) -0.10/12 6} 5.d3 d5 {(d7d5) 0.00/13 4} 6.Qe2 Nd4 {(Nc6d4) 0.20/15 18} 7.Nxd4 cxd4 {(c5xd4) 0.40/12 6} 8.Nb1 dxe4 {(d5xe4) 0.40/13 15} 9.dxe4 Bd7 {(Bc8d7) 0.60/11 11} 10.Bg2 Qa5+ {(Qd8a5+) 0.60/14 9} 11.c3 Bb5 {(Bd7b5) 0.70/15 12} 12.Qd2 dxc3 {(d4xc3) 0.60/14 15} 13.Nxc3 Bb4 {(Bf8b4) 0.80/13 10} 14.a3 Rd8 {(Ra8d8) 0.70/17 6} 15.Qc2 Bd3 {(Bb5d3) 0.60/15 9} 16.Qb3 Bxc3+ {(Bb4xc3+) 0.70/17 12} 17.Qxc3 Qh5 {(Qa5h5) 0.70/16 23} 18.f3 O-O {(00) 0.70/15 3} 19.Kf2 Nxe4+ {(Nf6xe4+) 12.20/20 5} 20.fxe4 Qe2+ {(Kf2g1) M7/15} 21.Kg1 Bxe4 {-11.10/17} 22.Bf1 Rd1 {-13.00/20} 0-1 [Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "2"] [White "Axon"] [Black "IM Zeljko Djukic"] [Result "1-0"] [ECO "B23/11"] [Opening "Sicilian"] [Time "10:28:41"] [Variation "Grand Prix Attack, Schofman Variation"] [TimeControl "40/900:40/900:40/900"] [Termination "rules infraction"] [PlyCount "67"] [WhiteType "program"] [BlackType "human"] 1.e4 c5 2.f4 Nc6 3.Nc3 {(Nb1c3) 0.20/10 5} g6 4.Nf3 {(Ng1f3) 0.10/13 7} Bg7 5.Bc4 {(Bf1c4) 0.00/13 7} e6 6.O-O {(00) 0.00/12 3} Nge7 7.d3 {(d2d3) -0.10/12 8} d5 8.Bb3 {(Bc4b3) -0.10/12 10} O-O 9.Bd2 {(Qd1e2) -0.10/16 50} dxe4 10.dxe4 {(d3xe4) -0.10/14 5} Nd4 11.Be3 {(Bd2e3) 0.10/12 11} Nxb3 12.axb3 {(a2xb3) 0.10/15 3} b6 13.Qe2 {(Qd1e2) 0.10/14 13} Bb7 14.Rfd1 {(Rf1d1) 0.10/11 3} Qb8 15.Rd7 {(Rd1d7) 0.10/13 5} Nc6 16.Rad1 {(Ra1d1) 0.20/15 20} Bc8 17.R7d2 {(Rd7d2) 0.20/15 6} Nd4 18.Nxd4 {(Nf3xd4) 0.50/14 5} cxd4 19.Bxd4 {(Be3xd4) 0.40/16 6} Qxf4 20.Bxg7 {(Bd4xg7) 0.50/14 7} Kxg7 21.e5 {(e4e5) 0.50/15 7} Bb7 22.R2d4 {(Rd2d4) 0.40/16 14} Qg5 23.h4 {(h2h4) 0.50/17 3} Qe7 24.R4d7 {(Rd4d7) 0.50/15 3} Qc5+ 25.R1d4 {(Rd1d4) 0.40/14 5} Rad8 26.Qf2 {(Qe2f2) 0.50/18 4} Rxd7 27.Rxd7 {(Rd4xd7) 0.50/19 3} Qc6 28.Rd6 {(Rd7d6) 0.70/15 6} Qc8 29.h5 {(h4h5) 0.60/15 7} f5 30.exf6+ {(e5xf6/ep+) 1.80/16 4} Rxf6 31.Qd4 {(Qf2d4) 2.30/16 14} e5 32.Qxe5 {(Qd4xe5) 4.30/15 4} Qc5+ 33.Qxc5 {(Qe5xc5) 5.40/10 3} bxc5 34.h6+ {(h5h6+) 5.50/20 8} 1-0 [Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "3"] [White "Axon"] [Black "MK Stevan Djukic"] [Result "1-0"] [ECO "C00"] [Opening "French"] [Time "11:11:17"]

Page 70: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

70

[Variation "Two Knights Variation"] [TimeControl "40/900:40/900:40/900"] [Termination "rules infraction"] [PlyCount "53"] [WhiteType "program"] [BlackType "human"] 1.e4 e6 2.Nf3 {(Ng1f3) 0.30/12 8} d5 3.Nc3 {(Nb1c3) 0.10/15 21} d4 4.Nb5 {(Nc3b5) 0.10/13 5} c5 5.Na3 {(Nb5a3) 0.10/15 28} Nc6 6.Bb5 {(Bf1b5) 0.00/13 6} Nge7 7.Nc4 {(Na3c4) 0.10/15 17} a6 8.e5 {(Bb5xc6+) -0.10/17 26} Nf5 9.Bxc6+ {(Bb5xc6+) 0.30/15 7} bxc6 10.d3 {(d2d3) 0.40/15 5} Be7 11.g4 {(g2g4) 0.70/14 5} Nh4 12.Nxh4 {(Nf3xh4) 0.80/14 2} Bxh4 13.Nd6+ {(Nc4d6+) 0.90/13 4} Kf8 14.g5 {(g4g5) 2.10/13 3} h5 15.Qf3 {(Qd1f3) 2.20/18 3} Ra7 16.Rg1 {(Rh1g1) 2.60/13 18} f6 17.Qf4 {(Qf3f4) 2.80/14 4} Bxg5 18.Rxg5 {(Rg1xg5) 3.10/15 4} Rh6 19.Rxg7 {(Rg5xg7) 5.40/17 12} Kxg7 20.Qxh6+ {(Qf4xh6+) 8.50/15 6} Kg8 21.exf6 {(e5xf6) 11.50/17 20} Qxd6 22.Qg6+ {(Qh6g6+) 12.60/17 4} Kh8 23.Qe8+ {(Qg6e8+) 13.50/18 6} Kh7 24.Qxh5+ {(Qe8xh5+) 12.00/12 4} Kg8 25.Bh6 {(Bc1h6) 14.00/17 9} Qd7 26.O-O-O {(e6e5) -14.10/18} Qh7 27.Qe8# {(e6e5) -M6/12} {Mate} 1-0 [Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "4"] [White "MK Djokic Vladan"] [Black "Axon"] [Result "0-1"] [ECO "A13"] [Opening "English"] [Time "12:22:50"] [Variation "(incl. Catalan, QGD, & Queen's Indian)"] [TimeControl "40/900:40/900:40/900"] [Termination "rules infraction"] [PlyCount "60"] [WhiteType "human"] [BlackType "program"] 1.Nf3 Nf6 2.c4 e6 3.g3 Nc6 4.Bg2 d5 5.cxd5 exd5 6.d4 Bd6 7.Nc3 O-O 8.O-O a6 9.a3 Re8 10.b4 h6 11.h3 Be6 12.Na4 Qc8 13.Kh2 Bf5 14.Bf4 Bxf4 15.gxf4 a5 16.Ne5 axb4 17.Nxc6 bxc6 18.axb4 Qb7 19.e3 Qxb4 20.Nc5 Nd7 21.Nxd7 Bxd7 22.Qc2 Qd6 23.Kh1 g6 24.Rxa8 Rxa8 25.Rc1 Kg7 26.Qb2 Ra6 {(Ra8a6) 1.50/14 8} 27.Qc3 Ra3 28.Qb2 Ra6 29.Qc2 Qf6 30.Qe2 {(Qc2e2) -1.30/4 6} {Nepotpuno rekonstruisana partija !} 0-1 [Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "5"] [White "Axon"] [Black "VM Miroslav Tosic"] [Result "1-0"] [ECO "B23/11"] [Opening "Sicilian"] [Time "12:31:21"] [Variation "Grand Prix Attack, Schofman Variation"] [TimeControl "40/900:40/900:40/900"] [Termination "rules infraction"] [PlyCount "77"]

Page 71: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

71

[WhiteType "program"] [BlackType "human"] 1.e4 c5 2.f4 Nc6 3.Nf3 {(Nb1c3) 0.30/5 2} g6 4.Bc4 {(Bf1c4) 0.10/12 6} Bg7 5.Nc3 {(Nb1c3) 0.00/11 6} e6 6.O-O {(00) 0.00/12 2} Nge7 7.d3 {(e4e5) 0.00/12 10} d5 8.Bb3 {(Bc4b3) -0.10/12 4} O-O 9.Bd2 {(Bc1d2) -0.10/12 4} a6 10.Kh1 {(Bd2e1) -0.10/16 71} b5 11.a3 {(a2a3) -0.30/13 5} c4 12.Ba2 {(Bb3a2) -0.20/11 3} f5 13.exd5 {(e4xd5) 0.10/14 24} exd5 14.Be1 {(Rf1e1) 0.20/14 25} Kh8 15.Bh4 {(Be1h4) 0.20/13 5} Be6 16.Re1 {(Rf1e1) 0.20/13 5} Bg8 17.d4 {(d3d4) 0.20/12 7} Qd6 18.Qd2 {(Qd1d2) 0.20/13 6} Rae8 19.Ne5 {(Nf3e5) 0.20/12 3} Nxe5 20.dxe5 {(d4xe5) 0.90/11 3} Qe6 21.Rad1 {(Ra1d1) 0.70/14 2} Red8 22.Ne2 {(Nc3e2) 0.60/15 44} Rd7 23.Nd4 {(Ne2d4) 0.60/14 5} Qb6 24.Bf2 {(c2c3) 0.60/15 39} Qc7 25.a4 {(a3a4) 0.60/15 7} bxa4 26.Qb4 {(Qd2b4) 0.50/15 6} Nc6 27.Qxa4 {(Qb4xa4) 0.70/12 5} Nb8 28.Bh4 {(Bf2h4) 1.10/11 9} h6 29.e6 {(e5e6) 1.70/16 28} Re7 30.Bxe7 {(Bh4xe7) 1.70/15 3} Qxe7 31.b3 {(b2b3) 1.90/15 7} Bxd4 32.Rxd4 {(Rd1xd4) 3.50/14 1} Bxe6 33.bxc4 {(b3xc4) 2.90/13 4} Qf6 34.cxd5 {(c4xd5) 4.70/5 3} Bd7 35.Qa3 {(Qa4a3) 3.60/13 4} Rc8 36.Rb4 {(Rd4b4) 4.00/12 7} h5 37.Reb1 {(Re1b1) 5.30/12 4} Qd6 38.Qb2+ {(Qa3b2+) 8.40/15 4} Kh7 39.Rxb8 {(Rb4xb8) 9.30/16 2} 1-0 [Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "6"] [White "MK Radenkovic Dragan"] [Black "Axon"] [Result "0-1"] [ECO "B20"] [Opening "Sicilian"] [Time "13:12:15"] [Variation "Wing Gambit, Marshall Variation"] [TimeControl "40/900:40/900:40/900"] [Termination "unterminated"] [PlyCount "58"] [WhiteType "human"] [BlackType "program"] 1.e4 c5 {(d7d5) 0.00/10 1} 2.b4 cxb4 {(c5xb4) 0.40/11 6} 3.a3 Nf6 {(Ng8f6) 0.30/15 16} 4.e5 Nd5 {(Nf6d5) 0.30/14 6} 5.axb4 d6 {(Nb8c6) 0.30/15 53} 6.exd6 Qxd6 {(Qd8xd6) 0.20/13 2} 7.c3 g6 {(g7g6) 0.50/12 4} 8.Nf3 Bg7 {(Bf8g7) 0.30/13 6} 9.Bb5+ Bd7 {(Bc8d7) 0.70/10 3} 10.Bxd7+ Nxd7 {(Nb8xd7) 0.50/11 2} 11.O-O O-O {(00) 0.40/11 1} 12.Na3 Rfc8 {(Nd7e5) 0.30/12 12} 13.Nb5 Qb6 {(Qd6b6) 0.40/14 11} 14.Nbd4 e5 {(e7e5) 0.40/14 33} 15.Nc2 Qc6 {(Qb6c6) 0.60/14 30} 16.Re1 Rce8 {(Rc8e8) 0.50/13 29} 17.Rb1 a6 {(Nd7b6) 0.60/12 20} 18.Qe2 Nf4 {(Nd5f4) 0.70/15 4} 19.Qf1 e4 {(Qc6a4) 1.10/15 18} 20.Nfd4 Qd5 {(Qc6d5) 0.80/12 10} 21.Re3 Ne5 {(Nd7e5) 1.00/14 11} 22.Ne1 Nc4 {(Ne5c4) 1.20/11 6} 23.Nec2 Nxe3 {(Nc4xe3) 1.60/10 5} 24.Nxe3 Qh5 {(Qd5h5) 1.90/11 2} 25.b5 Bxd4 {(Bg7xd4) 2.20/16 28} 26.cxd4 axb5 {(a6xb5) 2.50/13 5} 27.Rxb5 Ne2+ {(Nf4e2+) 8.90/14 6} 28.Kh1 Qxb5 {(Qh5xb5) 15.70/17 3} 29.h3 Ra1 {-6.10/14 7} 0-1

Page 72: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

72

[Event "Computer Schach Partie"] [Site "PC15"] [Date "2007.02.17"] [Round "7"] [White "IM Raicevic Ivica"] [Black "Axon"] [Result "0-1"] [ECO "A29"] [Opening "English"] [Time "13:46:44"] [Variation "Bremen"] [TimeControl "40/900:40/900:40/900"] [Termination "unterminated"] [PlyCount "82"] [WhiteType "human"] [BlackType "program"] 1.c4 Nf6 {(e7e5) 0.10/13 8} 2.Nc3 e5 {(e7e5) 0.10/14 9} 3.Nf3 Nc6 {(Nb8c6) 0.00/13 6} 4.g3 d5 {(d7d5) 0.00/15 34} 5.cxd5 Nxd5 {(Nf6xd5) 0.00/14 4} 6.d3 Bb4 {(Bf8b4) 0.10/14 4} 7.Bd2 Be6 {(Bc8e6) 0.00/14 9} 8.Bg2 f6 {(f7f6) 0.00/14 7} 9.a3 Nxc3 {(Nd5xc3) 0.10/12 6} 10.bxc3 Bc5 {(Bb4c5) 0.10/13 6} 11.O-O O-O {(00) 0.10/14 3} 12.Qc1 Qd6 {(Qd8d6) 0.10/12 13} 13.Be3 Bb6 {(Bc5b6) 0.10/14 18} 14.c4 Bxe3 {(Bb6xe3) 0.10/15 18} 15.Qxe3 Rad8 {(Ra8d8) 0.10/13 3} 16.Rfb1 b6 {(b7b6) 0.10/13 2} 17.Rb2 Rf7 {(Rf8f7) 0.00/13 8} 18.Rc2 Ne7 {(Nc6e7) 0.10/15 27} 19.c5 Qd7 {(Qd6d7) 0.10/14 4} 20.Qc1 b5 {(b6b5) 0.20/14 16} 21.Rb2 Bd5 {(Be6d5) 0.10/13 4} 22.Qc3 Bc6 {(Bd5c6) 0.10/12 13} 23.Qb3 a6 {(a7a6) 0.20/13 14} 24.h4 Nf5 {(Ne7f5) 0.80/11 3} 25.Qb4 Re7 {(Rf7e7) 0.30/13 4} 26.Kh2 e4 {(e5e4) 0.30/15 23} 27.Ne1 e3 {(e4e3) 0.60/16 13} 28.f3 Nd4 {(Nf5d4) 0.70/15 5} 29.Bh3 Qd5 {(Qd7d5) 1.10/16 2} 30.Ng2 a5 {(a6a5) 1.50/17 17} 31.Qc3 Qe5 {(Qd5e5) 1.30/15 6} 32.Rc1 Bxf3 {(Bc6xf3) 1.80/16 4} 33.Nf4 Bc6 {(Bf3c6) 2.00/16 5} 34.h5 Be8 {(Bc6e8) 2.00/15 5} 35.Bg2 Bxh5 {(Be8xh5) 2.20/15 16} 36.c6 Bxe2 {(Bh5xe2) 2.80/14 3} 37.Nxe2 Qh5+ {(Qe5h5+) 3.40/16 4} 38.Bh3 Nxe2 {(Nd4xe2) 3.60/17 3} 39.Qb3+ Kf8 {(Kg8f8) 4.00/17 2} 40.Re1 Nd4 {(Ne2d4) 7.30/13 7} 41.Qc3 Nf3+ {(Nd4f3+) 16.20/13 5} 0-1

Page 73: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

73

БИОГРАФСКИ ПОДАЦИ О АУТОРУ

Др Владан В. Вучковић је рођен 24. јануара 1970. године у Нишу. Основно образовање стекао је у школи "Ратко Вукићевић", а средњешколско у гимназији “Бора Станковић” у Нишу. Као ученик основне школе и у току гимназијског школовања, успешно је учествовао на савезним и републичким такмичењима из математике, физике и информатике на којима је освајао прва и друга места.

Електронски факултет, смер Рачунарска техника и информатика, уписао је 1989 године, а завршио га 23. новембра 1994. године одбраном дипломског рада под насловом: “Интегрисани систем за развој програма на асемблерsком језику”. На конкурсу за Пупинову награду за најбољи дипломски рад на територији СР Југославије у 1995. години, који је расписала Матица српска, овај рад је награђен другом наградом.

По завршетку редовних уписао је постдипломске студије на Смеру за рачунарску технику и информатику Електронског факултета у Нишу. Магистрирао је 26.11.1997. год. са радом под насловом “Дигитална обрада и машинско препознавање изолованих говорних секвенци”. 24.10.2006. године, на Електронском факултету у Нишу одбранио је докторску дисертацију под насловом “Прилог теорији и пракси напредних шаховских алгоритама”.

У периоду од јануара 1995 год. до јануара 1997 год., као стипендиста Републичког Завода за тржиште рада, ради као истраживач-приправник при Катедри за рачунарство Електронског факултета. У току 1997 год. ангажован је на пројекту “Развој интелигентних мерно-контролних уређаја и система” као истрaживач-стипендиста Републичког министарства за науку и технологију, а 4.12.1997. изабран је у звање асистент-приправник при Катедри за рачунарство Електронског факултета. Након магистриранја, избором од 12.2.2003. добија звање асистент на истој катедри.

У оквиру досадашњег истраживачког рада на Електронском факултету постигао је запажене резултате на решавању проблема повезивања рачунара и телефонских система и успешно конструисао и тестирао прототип телефонског говорног аутомата реализованог применом персоналних рачунара. 24. јуна 2002. код Савезног завода за патенте добија патент (рег. бр. 48885) за проналазак “Систем напајања енергијом нисконапонских флуоресцентних лампи коришћењем пулсирајуће једносмерне струје”. Такође је развио софтверски систем за анализу говорних сигнала који се успешно користи у анализи утицаја стреса на параметре људског говора као и систем који аутоматизује управљање и прикупљање резулатата у експериментима са гасним цевима. Остале области којима се бави су програмирање и област машинског препознавања узорака.

Од 2000. год. интензивно ради у области математичке теорије игара и компјутерског шаха. Његов софтверски шаховски систем Ахон, први те врсте код нас, наступа и побеђује на многим турнирима против професионалних шахиста укључујући и играче са интермајсторском категоријом. Од октобра 2003. софтвер Axon-Benchmark-4 постаје званични Benchmark програм немачке компаније “Arena” (www.playwitharena.com). Програм је у првим месецима имао око 40000 download-a из преко 170 земаља. Владан је члан ICGA (International Computer Chess Association) удржења.

Page 74: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

74

Објављени ауторски радови у вези са компјутерским шахом

а. Радови објављени у часописима

1. Vladan Vučković, "Realization of the Chess Mate Solver Application", Yugoslav Journal of Operations Research (YUJOR), Volume 14, Number 2, Belgrade 2004, pp. 273- 288. (ISSN 0354-0243) (Р52)

б. Радови саопштени на скупу међународног значаја, штампани у целини

1. Vladan Vučković, “The Basic Elements of the Chess Program Implementation”, Proceedings of a Workshop on Computational Intelligence Theory and Applications, Niš, 20-21. June 2001., pp. 17-23. (ISBN 86-80135-41-0) (Р54)

2. Vladan Vučković, “Decision Trees and Search Strategies in Chess Problem Solving Applications”, Proceedings of a Workshop on Computational Intelligence Theory and Applications, Niš, 27. February 2001., pp. 141-159. (ISBN 86-80135-36-4) (Р54)

3. Vladan Vučković, “The Expert Knowlaedge Implementation Techniques in Geniss Axon XP Chess Application”, Proceedings of the 16th International Conference Systems for Automation of Engineering and Research (SAER-2002) 20-22 September 2002 - St. Konstantin (Varna), pp. 217-221. (Р54)

4. Vladan Vučković, “The Efficiency of the Alfa-Beta Pruning Implementation in Geniss Axon XP Chess Program”, Proceedings of the Workshop of the Computational Intelligence and Information Technology of the XXXVII International Scientific Conference on Information, Communication and Energy Systems and Technologies ICEST 2002, Niš, 1-4.10.2002., Volume 1, pp. 729-732. (ISBN 86-80135-69-0) (Р54)

5. Vladan Vučković, “The Significance of the Low-Level Heuristics in Chess Searching Algorithms”, Proceedings of the Workshop of the Computational Intelligence and Information Technology of the XXXVII International Scientific Conference on Information, Communication and Energy Systems and Technologies ICEST 2002, Niš, 1-4.10.2002., Volume 1, pp. 733-736. (ISBN 86-80135-69-0) (Р54)

Page 75: Poštovani,chess.elfak.ni.ac.rs/axon.pdf · doktorat koji je autor odbranio 24.10.2006., koji je iz oblasti kompjuterskog šaha. Svrha ovog pregleda je prezentacija pojedinih etapa

75

6. Vladan Vučković, “Memory Based Recursive Alfa-Beta Searching Algorithm”, Proceedings of the Workshop of the Computational Intelligence and Information Technology, Niš, 13.10.2003., pp. 27-30. (ISBN 86-80135-78-X) (Р54)

7. Vladan Vučković, “The Realization of the Advanced Hash System in Geniss Axon XP Chess Application”, Proceedings of the VI International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services TELSIKS 2003, Niš, 1-3. October 2003, Volume 2, pp. 815-818. (ISBN 86-80135-77-1) (Р54)

8. Vladan Vučković, “The Realization of the Parallel Computer Chess Application”, Proceedings of the VII International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services TELSIKS 2005, Niš, 28-30. September 2005, Volume 2, pg. 601-604.(ISBN 86-80135-77-1) (R54)

9. Vladan Vučković, “The Realization of the Distributed Computer Chess System”, Proceedings of the Workshop of the Computational Intelligence and Information Technology of the XL International Scientific Conference on Information, Communication and Energy Systems and Technologies ICEST 2005, Niš, 29.6-1.7.2005., Volume 2, pg. 550-553. (ISBN 86-85195-26-8) (Р54)

в. Радови саопштени на скуповима националног значаја штампани у целини

1. Владан Вучквић, “Оптимално решење проблема понављања позиција у стаблу одлучивања методом варијантних низова”, Зборник радова са XXXI Симпозијума о операционим истраживањима SYM-OP-IS 2004, Иришки Венац, 14-16.9.2004., стр. 209-212. (ISBN 86-7352-123-8) (Р65)

2. Владан Вучквић, “The Parallelization of the Alfa-Beta Search Algorithm using Two-Processor Distributed System”, Зборник радова са XXXII Симпозијумума о операционим истраживањима SYM-OP-IS 2005, Врњачка Бања, 27-30.9.2005., стр. 267-270. (ISBN 86-403-0685-0) (Р65)

г. Техничка решења

1. Владан Вучковић, Програмски пакет “Aксон”, Електронски факултет у Нишу. (Р31)