Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
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
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html