Life/death analysis in Go (Analyzátor života skupiny v Go)

• Thesis title in Czech: Life/death analysis in Go; (Analyzátor života skupiny v Go)
• Thesis title in English: Life/death analysis in Go
• Academic year of topic announcement: 2005/2006
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Supervisor: Mgr. Marta Vomlelová, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 14.11.2005
• Date of assignment: 14.11.2005
• Date and time of defence: 26.06.2006 00:00
• Date of electronic submission: 26.06.2006
• Date of proceeded defence: 26.06.2006
• Opponents: RNDr. Jan Hric

Guidelines

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.

References

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