[Welcome to Sensei's Library!]

StartingPoints
ReferenceSection
About


Referenced by
EyeDefinitionDisc...
ReferenceSection
GoHistory
LinkCollection
GoResearch
MagneticJoseki
NeuralNetworksAndGo
Group

Homepages
BobMyers

 

Computer Go
    Keywords: Software

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 Artificial Intelligence (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.

In fact, Go endgames been proven to be PSPACE-hard, let alone other parts of the game. Also, many other aspects of Go, including life and death, are also known to be NP-hard. This means that it is very unlikely to be able to find a reasonably fast algorithm for playing perfect Go.

First, some philosophical questions about computers and go.


Programs

Check out Go Programs for a discussion about the best programs currently available.


Competitions

International Competitions:

Regional Competitions:

  • US Championship
  • European Championship

Small Board Competitions:


AI Techniques


Algorithms

Life and Death

Estimating Moyos

Influence


Pages somehow related to programming


Papers

  • [ext] AI Survey, Bouzy: An excellent survey of the different AI techniques that have been applied to go.

Articles


Programming Resources

Here at SL :


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

Computer Go Source Code


History


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...

Archive of Computer Go newsletter, issues 1 to 16. In PDF.


Computer Go discussion

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, ComputerGoPapers?, ComputerGoAI?, ComputerGoProgramming? pages...

Authors: Gounter

Nico This page definitely needs to be edited and split. I would think of a Computer Go path of some kind...



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