[Welcome to Sensei's Library!]

StartingPoints
ReferenceSection
About


Referenced by
NeuralNetworksAndGo
MagneticJoseki

 

Computer Go
   

Introduction

There is much yet to be done in the field of Computer Go. While many different approaches have been tried, the level of the best go playing programs is still low, even compared to amateur dan players (at least 10 stones !), not to mention professionals ...

Therefore it's a very exciting part of AI as new ideas and techniques are yet to be discovered in order to succeed. It's interesting to note that, compared to the approach that proved successful with chess, brute force is useless here given the huge branching factor of the game tree.

First, SomePhilsophicalQuestionsAboutComputersAndGo.


Competitions

International Competitions :

Regional Competitions :

  • US Championship
  • European Championship

Programs

for a discussion about the best programs currently available check out GoPlayingPrograms, and also GoPrograms.


  • Go4++
  • Many Faces of Go (and IgoWin)
  • GnuGo
  • Goliath
  • Wulu
  • Goemate (was Handtalk)
  • Go Intellect

...

[ext] http://www.britgo.org/gopcres/gopcres1.html


AI Techniques

  • Pattern Matching
  • Neural Networks
  • Temporal Difference Learning
  • Simulated Annealing
  • Genetic Algorithms

Algorithms

Life and Death

Estimating Moyos

Influence


Papers

(Add your favorite one here)

IMHO an excellent survey of the different AI techniques that have been applied to go.


Programming Resources

Here at SL :


"OpenGo? is intended as a workbench for programmers interested in the challenges of writing automated Go opponents."

"This is the official specification of the SGF FF[4] standard.

SGF is the abbreviation of 'Smart Game Format'. The file format is designed to store game records of board games for two players. It's a text only, tree based format. Therefore games stored in this format can easily be emailed, posted or processed with text-based tools. The main purposes of SGF are to store records of played games and to provide features for storing annotated and analyzed games (e.g. board markup, variations)."

"The Go Text Protocol, GTP, is a text based protocol for communication with computer go programs. It is a modern alternative to the Go Modem Protocol, GMP, and may potentially replace this for use in Go tournaments in the future. It is also intended, through the use of auxiliary programs, to make it easier for go programmers to connect to go servers on the internet and do automatic regression testing."

Computer Go Source Code


Links

still active ?

Jan van der Steen's computer go page has numerous links to famous programs and programmers as well as programming resources and articles.

Including Neural Networks, Genetic Algorithms, Temporal Difference Learning...


In Progress ...

What do you think this page should become ? In particular should we move all outside links to the LinkCollection, or keep them here ? Also it would probably be better to split everything with, say, a ComputerGoPapers?, ComputerGoAI, ComputerGoProgramming? page ...

Authors : Gounter?



This is a copy of the living page "Computer Go" at Sensei's Library.
(C) the Authors, published under the OpenContent License V1.0.