Студент Рачунарског факултета Марко Никачевић је у четвртак, 26. септембра 2024. године одбранио дипломски рад на тему Алгоритми вештачке интелигенције у шаховском програмирању пред комисијом коју су чинили ментор др Јелена Васиљевић и члан др Немања Радосављевић.
У уводу свог рада Марко је истакао следеће:
Шах је стратешка игра која, по неким изворима, још од почетка средњег века привлачи пажњу због своје стратешке дубине и тактичке сложености. Захваљујући јасно дефинисаним правилима и огромном броју могућих потеза, шах је постао полигон за примену различитих алгоритамских техника. Развој рачунарске технологије омогућио је креирање шаховских програма, или цхесс енгинес, који су у стању да анализирају огромне количине података и играју на високом нивоу, често надмашујући чак и најбоље људске играче.
Шаховско програмирање захтева пажљиво осмишљене алгоритме за претрагу и евалуацију позиција на табли, јер сваки потез може отворити бројне могућности, од којих су многе дубоко скривене у будућности игре. Један од кључних изазова у развоју шаховских програма је ефикасна претрага стабла
потеза, како би се одабрао најбољи потез у одређеној ситуацији.
…
Упркос томе што је игра шаха стара већ 1500 година, и што се алгоритмима вештачке интелигенције и програмирањем везаним за шах људи баве већ скоро читав век, игра је веома далеко од тачке где можемо рећи да је „решена“. Ипак, шаховски алгоритми и генерални хардвер су веома напредни и постоји велика шанса да никада више ниједан човек неће моћи да победи ниједну партију против најјачег шаховског програма. Програм наведен у овом раду је, ипак, релативно рудиментаран у односу на најбоље програме, и сврха развоја програма је била приказ одређеног скупа интересантних теника,
алгоритама и оптимизација на које можемо наићи у овој лепој области. Главни циљ постављен на почетку израде рада је био да програм дође до тачке где може да победи аутора, и у том смислу је пројекат успешан. – закључио је Марко.
Фотографије са одбране доступне су у галерији.