Analiza drevesnega preiskovanja Monte Carlo v enostavnih šahovskih končnicahBARACHINI, ROBERT (Avtor)
Guid, Matej (Mentor)
drevesno preiskovanje Monte CarloMCTSšahšahovske končnicehevristikeStockfishtabele končnicGaviotaV diplomskem delu smo analizirali obnašanje algoritma drevesno preiskovanje Monte Carlo (ang. Monte Carlo tree search -- MCTS) v domeni enostavnih šahovskih končnic. Implementirali smo več hevristik za usmerjanje Monte Carlo simulacij in skozi postopek eksperimentiranja razvili več različic programa ter analizirali uspešnost posameznih hevristik in različnih konfiguracij algoritma. Odigrane poteze smo primerjali s popolno igro, pri čemer smo uporabili tabele šahovskih končnic Gaviota. V sklopu programskih rešitev je bil izdelan grafični vmesnik, ki omogoča spremljanje igre proti inteligentnemu agentu. Razvili smo več programov za analizo igre, poganjanje simulacij z različnimi nastavitvami ter vizualizacijo iskalnih dreves in ostalih rezultatov. Izvedli smo empirično študijo, v kateri smo ugotavljali vplive parametrov algoritma MCTS in kombinacij domenskih hevristik na kakovost igre programa.20202020-02-13 10:50:01Diplomsko delo/naloga114084VisID: 23247COBISS_ID: 1538535107sl