Positions in the Game of Go as Complex Systems
Please always quote using this URN: urn:nbn:de:0297-zib-11823
- The paper gathers evidence showing different dimensions of the game of Go: the continuous and discrete nature of the game and different types of relations between state variables happening on ultra local, local, regional, and global scales. Based on these observations a new continuous local model for describing a board position is introduced. This includes the identification of the basic variables describing a board position and the formulation and solution of a dynamical system for their computation. To be usable as a static evaluation function for a game playing program at least group-wide (regional)aspects will have to be incorporated.
Author: | Thomas Wolf |
---|---|
Document Type: | ZIB-Report |
Tag: | Computer Go; discrete dynamical systems; static evaluation |
MSC-Classification: | 37-XX DYNAMICAL SYSTEMS AND ERGODIC THEORY [See also 26A18, 28Dxx, 34Cxx, 34Dxx, 35Bxx, 46Lxx, 58Jxx, 70-XX] / 37Nxx Applications / 37N40 Dynamical systems in optimization and economics |
91-XX GAME THEORY, ECONOMICS, SOCIAL AND BEHAVIORAL SCIENCES / 91Axx Game theory / 91A46 Combinatorial games | |
Contributing Corporation: | Department of Mathematics, Brock University, St.Catharines, Canada and ZIB Fellow |
Date of first Publication: | 2010/07/09 |
Series (Serial Number): | ZIB-Report (10-19) |
ISSN: | 1438-0064 |
ZIB-Reportnumber: | 10-19 |
Published in: | Appeared in: Proceedings of 2009 IEEE Toronto International Conference (TIC-STH 2009) - Science and Technology for Humanity, IEEE, Toronto, pp. 222-229, ISBN 978-1-4244-3878-5 |