Journal of East China Normal University(Natural Sc ›› 2008, Vol. 2008 ›› Issue (1): 89-93.

• Article • Previous Articles     Next Articles

Computer solution of middle game problems in Go (Chinese)

YU Lei, LIU Jin-gao

  1. Department of Electronic Science and Technology,East China Normal University,Shanghai 200062,China
  • Received:2007-04-11 Revised:2007-06-27 Online:2008-01-25 Published:2008-01-25
  • Contact: LIU Jin-gao

Abstract: An approach to solve middle game problems in Go, which was based on the probability of winning and the combinatorial game theory, was presented. Specifically, the algorithm of probability of winning was improved in this paper. With this approach, the program Midgame was implemented, which could generate and evaluate candidate moves and find the best one. Having been tested by professional Go players, Midgame is estimated at about 3 dan in terms of its middle game performance. It is accurate enough to be used by Go programs in real time and of great significance in application of computer game, artificial intelligence and games.

Key words: combinatorial game theory, Go, middle game problems, probability of winning, combinatorial game theory, Go, middle game problems

CLC Number: