Avtomatsko ocenjevanje težavnosti taktičnih šahovskih problemovHorvat, Matej (Avtor) Guid, Matej (Mentor) ocenjevanje težavnostičloveško reševanje problemovhevristično preiskovanjeiskalna drevesastrojno učenješahšahovski taktični problemiŠahovska taktika ima ključno vlogo pri igranju šahovskih partij, kljub njeni pomembnosti pa je v obstoječi literaturi opazna vrzel glede samodejnih metod za ocenjevanje težavnosti taktičnih šahovskih problemov. S tem magistrskim delom poskušamo to vrzel zapolniti z razvojem pristopa, ki z združitvijo naprednih tehnik umetne inteligence, algoritmov strojnega učenja in našega znanja o šahu dovolj natančno napove težavnost taktičnih problemov. V ta namen smo uporabili hevristične iskalne algoritme za analizo prostora stanj problema. S pomočjo najboljšega odprtokodnega šahovskega motorja gradimo smiselno iskalno drevo, ki simulira človeški pristop reševanja problemov. Poleg drevesa gradimo značilke s prepoznavanjem širokega nabora strateških in taktičnih šahovskih motivov. Za učenje modela smo uporabili velik nabor problemov z ustaljenimi ocenami težavnosti s šahovske platforme Lichess. Analizirali smo uspešnost modela pri uporabi različnih skupin značilk in dosegli globlji vpogled v dejavnike težavnosti v taktičnih šahovskih problemih. Naš model je pokazal dovolj dobro točnost za uporabo v praksi, npr. za pomoč pri izbiri primerno težkih problemov za personaliziran šahovski trening ali za analizo preteklih iger, kjer ocenjujemo težavnost pozicij, pri katerih je igralec storil taktično napako.20242024-07-19 14:25:02Magistrsko delo/naloga159723VisID: 37081COBISS_ID: 203981059sl