Slika naslovnice

Primjena šume slučajnih stabala za predviđanje ishoda šahovske partije reprezentirane kompleksnom mrežom

Cilj je ovog rada izgraditi model vrednovanja šahovskih pozicija koji se temelji na informacijama dobivenima iz mrežnih značajki pozicija šahovskih figura na ploči. Međusobni odnosi figura, kao i odnosi figura i polja koja zauzimaju, a koji opisuju određene taktičke i strateške elemente šahovske par...

Full description

Permalink: http://skupni.nsk.hr/Record/nsk.NSK01001061317/Details
Matična publikacija: Zbornik Veleučilišta u Rijeci (Online)
7 (2019), 1 ; str. 31-52
Glavni autori: Jokić, Jovan, informatičar (Author), Martinčić-Ipšić, Sanda
Vrsta građe: e-članak
Jezik: hrv
Predmet:
Šah > Kompleksne mreže > Evaluacijska funkcija u šahu > Mrežne značajke > Šuma slučajnih stabala > Algoritam slučajnih šuma > Predviđanje ishoda
Online pristup: https://doi.org/10.31784/zvr.7.1.4
Hrčak
LEADER 03198naa a22003494i 4500
001 NSK01001061317
003 HR-ZaNSK
005 20200427123001.0
006 m d
007 cr||||||||||||
008 200423s2019 ci a |o |0|| ||hrv
024 7 |2 doi  |a 10.31784/zvr.7.1.4 
035 |a (HR-ZaNSK)001061317 
040 |a HR-ZaNSK  |b hrv  |c HR-ZaNSK  |e ppiak 
041 0 |a hrv  |b hrv  |b eng 
042 |a croatica 
044 |a ci  |c hr 
080 1 |a 004  |2 2011 
100 1 |a Jokić, Jovan,  |c informatičar  |4 aut 
245 1 0 |a Primjena šume slučajnih stabala za predviđanje ishoda šahovske partije reprezentirane kompleksnom mrežom  |h [Elektronička građa] /  |c Jovan Jokić, Sandra Martinčić-Ipšić. 
300 |b Ilustr. 
504 |a Bibliografija: str. 47-48. 
504 |a Sažetak ; Abstract. 
520 |a Cilj je ovog rada izgraditi model vrednovanja šahovskih pozicija koji se temelji na informacijama dobivenima iz mrežnih značajki pozicija šahovskih figura na ploči. Međusobni odnosi figura, kao i odnosi figura i polja koja zauzimaju, a koji opisuju određene taktičke i strateške elemente šahovske partije, mogu se modelirati kompleksnom mrežom. Ovim je radom pokazano kako upotrebom samo određenih mjera koje opisuju strukturu kompleksne mreže možemo naučiti klasifikator pozicija koji može predvidjeti krajnji ishod partije bolje od klasične Shannonove evaluacijske funkcije. Shannonova evaluacijska funkcija kvantificira materijalno stanje na ploči obiju strana u šahovskoj igri, mobilnost figura, sigurnost kralja te kvalitetu pješačke strukture. Računalni model koji klasificira na ulazu ima vektore značajki određene iz četiri vrste mreža (mreža podrške, mreža mobilnosti, pozicijska mreža, mreža praćenja) konstruiranih iz baze majstorskih partija, od kojih svaka modelira određeni aspekt šahovske igre. Vektor značajki sadrži značajke dobivene izračunom različitih mjera strukture mreže. Za određivanje značajki prema važnosti, kao i klasifikacijski postupak ishoda igre, upotrebljava se šuma slučajnih stabla. Nadalje, eksperimentalno se određuju osnovne evaluacije statičkih pozicija u šahovskim partijama pomoću Stockfish šahovskog programa. Nakon toga, značajke te pripadne evaluacijske ciljne klase (pobjeda bijelog, pobjeda crnog igrača ili remi) udružuju se u ulazne vektore za učenje modela klasifikacije pozicija, čiji se rezultati uspoređuju sa Shannonovom evaluacijskom funkcijom. Pokazano je kako predložena metoda vrednovanja temeljena na informacijama o strukturi mreže daje bolje rezultate (75 % točnosti) od klasične Shannonove evaluacijske funkcije (52 % točnosti) za testnu bazu partija. 
653 0 |a Šah  |a Kompleksne mreže  |a Evaluacijska funkcija u šahu  |a Mrežne značajke  |a Šuma slučajnih stabala  |a Algoritam slučajnih šuma  |a Predviđanje ishoda 
700 1 |a Martinčić-Ipšić, Sanda  |4 aut 
773 0 |t Zbornik Veleučilišta u Rijeci (Online)  |x 1849-1723  |g 7 (2019), 1 ; str. 31-52  |w nsk.(HR-ZaNSK)000859884 
981 |b Be2019  |b B02/19 
998 |b tino2004 
856 4 0 |u https://doi.org/10.31784/zvr.7.1.4 
856 4 0 |u https://hrcak.srce.hr/219962  |y Hrčak 
856 4 1 |y Digitalna.nsk.hr 

Slični primjerci