Metode Monte Carlo za igranje iger

diplomsko delo

Mitja Rešek (Avtor), Damjan Strnad (Mentor), Nikola Guid (Komentor)

Povzetek

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.

Ključne besede

metoda Monte Carlo;igra dama;popolna informacija;drevesno preiskovanje Monte carlo;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2013
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[M. Rešek]
UDK:	004.8:794.98(043.2)
COBISS:	17493526
Št. ogledov:	1584
Št. prenosov:	111
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	MONTE-CARLO METHODS FOR GAME PLAYING
Sekundarni povzetek:	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.
Sekundarne ključne besede:	Monte carlo methods;checkers;games with perfect information;Monte carlo tree search;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani:	VI, 26 f.
ID:	8727855