Drevesno preiskovanje Monte Carlo v igri HavannahKrajnc, Vanesa (Avtor) Strnad, Damjan (Mentor) Kohek, Štefan (Komentor) igra na deski Havannahdrevesno preiskovanje Monte Carlohitro ocenjevanje vrednosti akcijigre s popolno informacijoV diplomskem delu predstavimo namizno igro Havannah in algoritem drevesnega preiskovanja Monte Carlo. Slednji je v zadnjih letih pripomogel k občutno boljši zmogljivosti računalniških igralcev v kompleksnih namiznih igrah s popolno informacijo, med katere spada tudi Havannah. Implementiramo tri računalniške igralce igre Havannah: prvi uporablja osnovno različico drevesnega preiskovanja Monte Carlo, drugi uporablja algoritem hitrega ocenjevanja vrednosti akcij, tretji pa kombinacijo drevesnega preiskovanja Monte Carlo s hitrim ocenjevanjem vrednosti akcij. Na koncu primerjamo vse tri igralce v medsebojnih igrah in v igrah proti človeškemu nasprotniku.V. Krajnc20182018-09-26 22:43:15Diplomsko delo/naloga72471UDK: 004.832.2(043.2)COBISS_ID: 21891350NUK URN: URN:SI:UM:DK:ZKXMDMEMsl