Computer Go Programming

Table of contents Publications on Computer Go Programming Programs Publishing Source Code Discussion on Difficulties of Computer Go Programming Aspects of Computer Go Programming, AI Techniques Topics Papers/Publications Go Engines Libraries for Computer Go Programming Protocols At Sensei's Links Programming a Computer Player for Other Games than Go

Publications on Computer Go Programming

The citeulike web site has a group for computer Go: http://www.citeulike.org/group/5884

also see publications on the Mogo website

Programs Publishing Source Code

If you want to write your own go program it is always good to start with how others do it.

The following programs publish their source code, and you can check their license details to see to what extent it can be reused.

Programs still in development:

• GNU Go
• Pachi

See also:

• Go source code on Sourceforge or GitHub

Discussion on Difficulties of Computer Go Programming

• Complexity of Go
• Computer Go Language Question: What languages are good for Go programming?
• EvaluationFunction: One of the most important parts of a Go playing program.

• Cracking Go, by Feng-hsiung Hsu, IEEE Spectrum magazine, October 2007

• Knowledge Representation in The Many Faces of Go
• Essay on computer go by David Fotland: From computer go mailing list
• A Pro Tries To Write A Go Program
• GorobeisGoProgram/Introduction
• Yet Another Novice Tries To Write A Go Program
• And here comes another misguided effort
• List Of Components A Computer Go Program Must Have
• Intelligence
• Computer Go Mailing List

Aspects of Computer Go Programming, AI Techniques

There are a few algorithms for use in Go playing that can be of some use for Go programming.

• Computer Go Algorithms Excellent overview at senseis
• Benson's Algorithm: Life and Death
• Bouzy's 5/21 Algorithm: Estimating Moyos
• GNU Go's influence function: Influence
• Playout Analysis
• Kosh's local search strategy - How to do an effective local search strategy
• Ti Go - A non-recursive dead stone algorithm
• Pattern Matching
• Neural Networks
• Genetic Algorithms
• Simulated Annealing, for example here
• influence function
• Remember moves as an Asymmetrical tree structure
• Lambda Search
• Game rules & Benson's Pass Alive algorithm applied with BinMatrix

Topics

• Solving Go on small Boards

Papers/Publications

• Computer Go Programming-Papers
• http://www.cs.unimaas.nl/icga/games/go/
• http://www.citeulike.org/group/5884/library
• Algorithmic Approach of Computational GO Strategy Builder

Hi, I wonder if this is right place and put a PDF file here for your information. It is originally created as a concept note of my personal project initiated by what if I build a GO program without ‘Neural Network System’. I understand the document is yet pretty rough but will be refined along the project progress. I would be happy if this gives an idea for someone. Thanks.

Go Engines

Programs which play Go. (Main article: Go Playing Programs)

• GnuGo

Libraries for Computer Go Programming

• List of go libraries - Jan Prokop (of Waltheri's go pattern search fame) created a quickly growing list of Open Source Go libraries—please contact him if you want to add yours to the list, or add it yourself on GitHub.

• JiGo is a simple, Java-based, object-oriented API for developing Go-related applets and applications.

• Fuego is a collection of C++ libraries for developing software for the game of Go. It includes a Go player using Monte-Carlo tree search.

• LibEGO : Łukasz Lew has a library LibEGO of fast board routines.

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

• Tesuji Software Go Library: Very good starting point for aspiring Go programmers.

• Gomill (or on GitHub): Python toolkit for writing go clients and servers. Includes tools for playing programs against each other and for automatically tuning engine parameters, and generic GTP and SGF code.

• The SGF File Format

Protocols

• GTP, the Go Text Protocol
• GMP, the Go Modem Protocol

At Sensei's

• Search: Search sensei's for "computer"
  • Computer Go
  • Computer Go Language Question
  • Computer Go Musings
  • Computer Go Programming
  • Computer Go Programming - Papers
  • Computer Go terms
  • List Of Components A Computer Go Program Must Have
  • Blue Wyverns Computer Go Corner
  • Holigor/research in computer go
  • Get Strong At Computer Go
  • HomeComputers
  • Some Philosophical Questions about Computers and Go
  • Games Against Computers - 1
  • Tamsin's Paper Go Computer
  • Use of SGF editors and Computer Go programs during games
  • Quantum computing
• Search: Search sensei's for "programming"
  • BenjaminTeuber/Thoughts about Go Programming
  • Programmer's Goban
  • Most Ignorant Bot Imaginable

Links

• Instant Eye Tester
• Daniel Dennett Applied to Go
• Dynamic Stochastic Control - A New Approach to Game Tree Searching: A program that became a Ph.D. thesis ( Robin Upton, 1999)
• Joseki Heuristics
• Playout Analysis
• How Many Different Types of Symmetry in Go?
• KarlKnechtel's idea for unifying liberty and eye counts

Programming a Computer Player for Other Games than Go

• Artificial Intelligence Programming (in general)
• Other Games Considered Unprogrammable