Student Računarskog fakulteta Nikola Aleksić je u petak, 21. jula 2023. godine odbranio diplomski rad na temu Ekspertski sistemi u primeni rešavanja nonograma pred komisijom koju su činili mentor dr Jelena Vasiljević i član dr Miloš Jovanović .
U apstraktu svog rada Nikola je istakao sledeće:
Cilj ovog rada je implemetirati ekspertski sistem u Java programskom jeziku koji može da reši i generiše nonogram logičke zagonetke.
Računarski programi koji rešavaju probleme nisu nova stvar i u tome se ekspertki sistemi ne razlikuju. Ekspertski sistemi se razlikuju u strukturi gde imamo lako promenjivu bazu koja sadrži pravila koja sistem prati da bi rešio problem kao ekspert. Oni rešavaju probleme kao što bi ekspert uradio sa svojim znanjem kad mu se daju činjenice. Ovde su nam činjenice polja u matrici i pravila brojevi kod svakog reda i kolone koje definišu kakva stanja su moguća pa nam odgovara da koristimo ekspertni sistem.
…
Nonogrami mogu izgledati kao male crno bele slike koje se otkriju tokom rešavanja ali zbog toga što nije svaka matrica validna kreatori nonograma moraju proveriti da li se može rešiti, sa našom funkcijom koja rešava nonograme to se ne mora raditi ručno.
Funkcija za generisanje nije limitirana odredjenom slikom i može generisati razne drugačije nonograme brže nego čovek što je bitno kad nam je potreban veći broj njih.
Kad rešavamo i generišemo nonograme mi imamo opciju ne samo da li se koristi rekurzija nego i koja je maksimalna dubina rekurzije. Nonogrami koji ljudi rešavaju se generalno mogu rešiti sa dubinom od 1 pa nam je to obično dovoljno ali je moguće da nonogram koji je rešiv sa većom dubinom ispadne kao da je nerešiv.
Limitirati dubinu je bitno jer dublje rekurzije mogu dosta da potraju i obično je mali nivo dovoljan ali i ako je dubina od 1 dovoljna za veći broj nonograma nije jasno koliko veće dubine nam daju rezultat koja manja dubina ne može da reši. – zaključio je Nikola.