Aplikace MCTS na hru Quoridor
| Thesis title in Czech: | Aplikace MCTS na hru Quoridor |
|---|---|
| Thesis title in English: | Application of MCTS to the game Quoridor |
| Key words: | Monte Carlo Tree Search, Quoridor, UCT |
| English key words: | Monte Carlo Tree Search, Quoridor, UCT |
| Academic year of topic announcement: | 2009/2010 |
| 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: | 24.11.2009 |
| Date of assignment: | 24.11.2009 |
| Date and time of defence: | 07.09.2011 09:00 |
| Date of electronic submission: | 03.08.2011 |
| Date of submission of printed version: | 05.08.2011 |
| Date of proceeded defence: | 07.09.2011 |
| Opponents: | Mgr. Vladan Majerech, Dr. |
| Guidelines |
| Práce prozkoumá možnosti, jak aplikovat techniky Monte Carlo Tree Search (MCTS) pro
počítačového hráče hry Quoridor. V rámci práce by student měl zjistit, které známé techniky a jejich varianty (např. z počítačového go [1],[2]) jsou použitelné a dále navrhnout doménově specifické varianty, vycházející z vlastností hry Quoridor. |
| References |
| [1] Sylvain Gelly, Yizao Wang, Rémi Munos, Olivier Teytaud: Modification of UCT with
patterns in Monte-Carlo Go. TR 6062, INRIA, France, 2006 [2] Sylvain Gelly, David Silber: Combining online and offline knowledge in uct, Proc. ICML'07, ACM, New York, NY, USA, pp. 273-280 |