20.500.12556/DKUM-42104 METODE MONTE CARLO ZA IGRANJE IGER MONTE-CARLO METHODS FOR GAME PLAYING Metode Monte Carlo so dokaj nov način uporabe umetne inteligence za igranje iger. Čeprav so se prvi koncepti uporabe te metode pojavili že zelo zgodaj, je do uporabe v igrah preteklo precej časa. V tem delu predstavimo enega izmed možnih načinov uporabe teh metod v igri dama. Metode Monte Carlo se relativno enostavno prilagajajo tej igri, saj gre za igro s popolno informacijo. Izkaže se, da je metoda tudi s pomanjkljivo hevristično funkcijo konkurenčna povprečnemu človeškemu igralcu. Monte-Carlo methods are a new way of using artificial intelligence for game playing. First concepts of using this method appeared quite some time ago, but first use in gaming came a lot later. In the work we present one of possible uses of that algorithm in the game of checkers. Monte-Carlo methods are relatively simple to adapt for that game, because it’s a game with perfect information. It shows that even with simple heuristic function the method is competitive to average human players. metode Monte Carlo dama igre s popolno informacijo drevesno preiskovanje Monte Carlo Monte Carlo methods checkers games with perfect information Monte Carlo tree search true true false [M. Rešek] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-09-11 17:12:11 2013-09-19 15:51:12 2022-05-06 03:07:34 2021-04-26 03:37:06 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8:794.98(043.2) 17493526 URN:SI:UM:DK:4VYKAQLW UNI_Resek_Mitja_2013.pdf UNI_Resek_Mitja_2013.pdf 1 CE3C2706C56DCCED1EFCA3726A15B535 4b3a74baedd86ed0902da1f3444e359052b0d387162cd302cc94c408431584a8 500a412a-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=58618 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0