MCTS pro hru Metro
MCTS for the game Metro
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/56473Identifikátory
SIS: 101974
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Babka, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
2. 9. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Dobře
Metoda MCTS byla poprvé představena v roce 2006 a okamžitě uspěla ve hře GO. Její největší výhodou je, že nepotřebuje ohodnocovací funkci, která se ve spoustě her často obtížně navrhuje. Místo toho je založena na náhodných simulacích. Tato práce popisuje principy metody MCTS a zabývá použitelností MCTS v deskové hře Metro. V textu jsou popsány vlastnosti hry Metro, díky kterým je pro metodu MCTS vhodná. Součástí práce je software Metro sloužící jako herní prostředí upravené Metro. V něm je naimplementována umělá inteligence založená na metodě MCTS. Powered by TCPDF (www.tcpdf.org)
MCTS method was first introduced in 2006 and it immediately succeeded in the game of GO. Its biggest advantage is that it doesn't require any evaluation function, which is often hard to design in a lot of games. Instead it is based on randomized simulations. This thesis describes MCTS principles and deals with its suitability for the board game Metro. The text describes Metro characteristics which make the game suitable for the use of MCTS. A software serving as game environment is attached to this work on CD. It has artificial intelligence based on MCTS method implemented in it. Powered by TCPDF (www.tcpdf.org)