Life/death analysis in Go (Analyzátor života skupiny v Go)
| Název práce v češtině: | Life/death analysis in Go (Analyzátor života skupiny v Go) |
|---|---|
| Název v anglickém jazyce: | Life/death analysis in Go |
| Akademický rok vypsání: | 2005/2006 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | Mgr. Marta Vomlelová, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 14.11.2005 |
| Datum zadání: | 14.11.2005 |
| Datum a čas obhajoby: | 26.06.2006 00:00 |
| Datum odevzdání elektronické podoby: | 26.06.2006 |
| Datum proběhlé obhajoby: | 26.06.2006 |
| Oponenti: | RNDr. Jan Hric |
| Zásady pro vypracování |
| The thesis should contain:
- The analysis of approaches to life/death problem in published papers. - Author's proposal of his algorithm. - An implementation of the proposed algorithm and an analysis of its performance. |
| Seznam odborné literatury |
| M. Mueller: Computer Go, Artificial Intelligence 134 (2002) 145-179
A. Kishimoto and M. Müller. Search versus knowledge for solving life and death problems in Go. In Twentieth National Conference on Artificial Intelligence (AAAI-05), pages 1374-1379, 2005. Martin Müller. Playing it safe: Recognizing secure territories in computer Go by using static rules and search. In Game Programming Workshop in Japan '97, MATSUBARA, H. (ed.), Computer Shogi Association, Tokyo, Japan, 1997. Ken Chen and Zhixing Chen: Static analysis of life and death in the game of Go, Information Sciences, Volume 121, Issues 1-2 ,(1999), Pages 113-134 GoTools (program): http://www.qmw.ac.uk/~ugah006/gotools/t.wolf.html |