Použití vzorů při hře Go
| Thesis title in Czech: | Použití vzorů při hře Go |
|---|---|
| Thesis title in English: | Applications of Patterns in Game Go |
| Academic year of topic announcement: | 2008/2009 |
| 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: | 03.12.2008 |
| Date of assignment: | 03.12.2008 |
| Confirmed by Study dept. on: | 24.04.2013 |
| Date and time of defence: | 14.09.2009 00:00 |
| Date of electronic submission: | 14.09.2009 |
| Date of proceeded defence: | 14.09.2009 |
| Opponents: | Mgr. Vladan Majerech, Dr. |
| Guidelines |
| Navrhněte a naprogramujte řešič taktických cílů pro hru Go, např. nestabilních situací (semeai), zajmutí a záchranu kamenů a pod. Analyzujte a navrhněte vhodné reprezentace vzorů pro zachycení typických situací a jejich řešení za útočníka i obránce. Při návrhu rozeberte a porovnejte nejen různé obecné možnosti reprezentace a použití vzorů, ale také zachycení informací specifických pro hru go.
Vytvořte vhodný interface, který umožní integraci vzorů do řešiče. |
| References |
| [1] David Silver, Richard S. Sutton, Martin Müller: Reinforcement Learning of Local Shape in the Game of Go. IJCAI 2007: 1053-1058
[2] S. Russell, P. Norvig: Artificial Intelligence, A Modern Approach, Prentice Hall, 1995 [3] Sylvain Gelly, Yizao Wang, Rémi Munos, and Olivier Teytaud: Modification of UCT with Patterns in Monte-Carlo Go, TR 6062, INRIA, November 2006 [4] Tristan Cazenave: Metarules to improve tactical Go knowledge. Information Sciences (ISCI) 154(3-4):173-188 (2003) |
| Preliminary scope of work |
| Navrhněte a naprogramujte řešič taktických cílů pro hru Go, který umožní integraci vzorů do řešiče a případně umožní učení vzorů.
Doplňující literatura: [5] Sylvain Gelly, David Silver: Combining Online and Offline Knowledge in UCT. International Conference on Machine Learning (ICML), ACM, 2007, pp.273-280 |
| Preliminary scope of work in English |
| A student suggests and implements a solver for tactical goals in game Go. The solver enables integration of patterns and possibly enables learning of patterns. |