In the field of abstract games investigated by AI research, Go constitutes a special case as it is among the most challenging objects in terms of game-tree and state-space complexity. It is expected to remain challenging for the foreseeable future. Over the past decade computer game playing has given valuable innovation in AI research as can be seen best in the field of search. Computer Go has had its share in that advancement as it has given rise to Monte-Carlo Tree Search.

Key Publications