MCTS pro hru Metro
| Thesis title in Czech: | MCTS pro hru Metro |
|---|---|
| Thesis title in English: | MCTS for the game Metro |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | RNDr. Jan Hric |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 11.04.2011 |
| Date of assignment: | 11.04.2011 |
| Confirmed by Study dept. on: | 30.04.2012 |
| Date and time of defence: | 02.09.2013 00:00 |
| Date of electronic submission: | 02.08.2013 |
| Date of submission of printed version: | 02.08.2013 |
| Date of proceeded defence: | 02.09.2013 |
| Opponents: | RNDr. Martin Babka |
| Guidelines |
| Monte Carlo Tree Search (MCTS) se úspěšne prosadil v počítačovém go. Jeho výhodou je, že nepotřebuje ohodnocovací funkci. V této práci má student prozkoumat použitelnost metody MCTS na hře Metro, tj. její variantě upravené pro počítač. Hra Metro sdílí s go některé využitelné charakteristiky, například "kameny" se po položení nepohybují.
Cílem práce je implementovat prostředí pro hru a herní engine založený na MCTS. Prostředí má umožnit i hru více než dvou hráčů. |
| References |
| S. Russell, P. Norvig: Artificial Intelligence, A Modern Approach, Prentice Hall, Englewood Cliffs, USA,
2003 Sylvain Gelly, David Silber: Combining online and offline knowledge in uct, Proc. ICML'07, ACM, New York, NY, USA, pp. 273-280 |