Naslov magistrskega dela: Izdelava šahovskega pogona za igranje pri ekstremno kratkih časovnih kontrolah
Povzetek:
Sodobni šahovski pogoni so izjemno močni, vendar je njihovo delovanje pri ekstremno kratkih časovnih kontrolah slabo raziskano in pomanjkljivo implementirano.
V tem delu smo razvili šahovski pogon NeuroSpeed, specializiran za ekstremno kratke časovne kontrole.
Pogon je napisan v nizkonivojskem jeziku Zig in združuje za hitrost optimiziran generator legalnih potez, iskanje alfa-beta z obrezovalnimi tehnikami, trinivojsko evalvacijo, ki glede na položaj izbira med dvema mrežama NNUE in ročno evalvacijo, ter upravljanje časa, prilagojeno stabilnosti najboljše poteze in trendu ocene.
Ovrednotili smo ga z meritvami hitrosti komponent, statističnimi testi prispevka posameznih tehnik ter dvoboji proti drugim pogonom pri kontrolah od 5 sekund do 3 minut in proti močnemu človeškemu igralcu.
NeuroSpeed ima med primerjanimi najhitrejši generator potez, pri kontrolah do 15 sekund pa je za do 137 točk Elo močnejši od pogona Lambergar (okoli 3500 točk na lestvici CCRL Blitz), razmerje med njima se prevesi med 15 in 30 sekundami za celotno partijo.
Proti mojstru FIDE iz najboljšega odstotka igralcev bulleta na Lichessu je pri kontroli 1 + 0 dobil vseh 15 partij ter pri tem igral bistveno natančneje in porabil manj kot polovico nasprotnikovega časa.
Delo tako pokaže, da se specializacija šahovskega pogona obrestuje prav pri ekstremno kratkih časovnih kontrolah, kjer o igralni moči odločata predvsem hitrost implementacije in učinkovitost iskanja.
Mentor: doc. dr. Matej Guid
Komisija za zagovor:
doc. dr. Luka Fürst (predsednik),
doc. dr. Aljaž Zalar (član),
prof. dr. Matevž Pogačnik (član).
Prostor: Diplomska soba