Řešení CSP s podporou MCTS
| Název práce v češtině: | Řešení CSP s podporou MCTS |
|---|---|
| Název v anglickém jazyce: | Solving of CSP with MCTS |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | RNDr. Jan Hric |
| Řešitel: |
| Zásady pro vypracování |
| bude upřesněno |
| Seznam odborné literatury |
| Sylvain Gelly, Yizao Wang, Rémi Munos, Olivier Teytaud: Modification of UCT with
patterns in Monte-Carlo Go. TR 6062, INRIA, France, 2006 Sylvain Gelly, David Silber: Combining online and offline knowledge in uct, Proc. ICML'07, ACM, New York, NY, USA, pp. 273-280 |
| Předběžná náplň práce |
| Metody založené na Monte Carlo Tree Search se uplatnili při vývoji programů pro počítačové go, t.j. pro hru dvou hráčů. Cílem práce je zjistit, zda lze tyto metody s výhodou aplikovat na "hru" jednoho hráče, teda řešení CSP (Constraint Satisfaction Problems) na konečných doménach, ať už v existenční nebo optimalizační variantě.
Varianty: Dále/vedle je možné zkoumat, jak tuto metodu sloučit s jinými známými metodami a/anebo heuristikami pro řešení problémů, ať z hlediska implementace sloučení anebo synergického výsledku sloučení. Které techniky (a jak) lze aplikovat na některý konkrétní (optimalizační) problém. |