Student Računarskog fakulteta Marko Nikačević je u četvrtak, 26. septembra 2024. godine odbranio diplomski rad na temu Algoritmi veštačke inteligencije u šahovskom programiranju pred komisijom koju su činili mentor dr Jelena Vasiljević i član dr Nemanja Radosavljević.
U uvodu svog rada Marko je istakao sledeće:
Šah je strateška igra koja, po nekim izvorima, još od početka srednjeg veka privlači pažnju zbog svoje strateške dubine i taktičke složenosti. Zahvaljujući jasno definisanim pravilima i ogromnom broju mogućih poteza, šah je postao poligon za primenu različitih algoritamskih tehnika. Razvoj računarske tehnologije omogućio je kreiranje šahovskih programa, ili chess engines, koji su u stanju da analiziraju ogromne količine podataka i igraju na visokom nivou, često nadmašujući čak i najbolje ljudske igrače.
Šahovsko programiranje zahteva pažljivo osmišljene algoritme za pretragu i evaluaciju pozicija na tabli, jer svaki potez može otvoriti brojne mogućnosti, od kojih su mnoge duboko skrivene u budućnosti igre. Jedan od ključnih izazova u razvoju šahovskih programa je efikasna pretraga stabla
poteza, kako bi se odabrao najbolji potez u određenoj situaciji.
…
Uprkos tome što je igra šaha stara već 1500 godina, i što se algoritmima veštačke inteligencije i programiranjem vezanim za šah ljudi bave već skoro čitav vek, igra je veoma daleko od tačke gde možemo reći da je „rešena“. Ipak, šahovski algoritmi i generalni hardver su veoma napredni i postoji velika šansa da nikada više nijedan čovek neće moći da pobedi nijednu partiju protiv najjačeg šahovskog programa. Program naveden u ovom radu je, ipak, relativno rudimentaran u odnosu na najbolje programe, i svrha razvoja programa je bila prikaz određenog skupa interesantnih tenika,
algoritama i optimizacija na koje možemo naići u ovoj lepoj oblasti. Glavni cilj postavljen na početku izrade rada je bio da program dođe do tačke gde može da pobedi autora, i u tom smislu je projekat uspešan. – zaključio je Marko.
Fotografije sa odbrane dostupne su u galeriji.