Talk:Computer Go

My TODO list

 * http://senseis.xmp.net/?BensonsAlgorithm
 * Wanted: Dirty Rectangle-Algorithm (preferableworking)
 * http://computer-go.org/pipermail/computer-go/2006-March/004481.html
 * CGOS
 * http://sparcs.kaist.ac.kr/~tinuviel/chuk/
 * komi in computer-computer games
 * http://computer-go.org/pipermail/computer-go/2006-March/004571.html
 * Orego
 * GoGUI
 * http://www.markus-enzenberger.de/compgo/gogui.html
 * CGOS: SGF mime type
 * http://computer-go.org/pipermail/computer-go/2006-March/004567.html
 * Influence
 * Monte Carlo
 * CGOS simple strong algorithm (and influence)
 * http://computer-go.org/pipermail/computer-go/2006-March/004951.html
 * The problems with SGF
 * http://computer-go.org/pipermail/computer-go/2006-April/005381.html
 * Collection of high-quality Go games
 * http://computer-go.org/pipermail/computer-go/2006-April/005416.html

Notes for further expansion

 * Obtaining Legal Play
 * Representing the board
 * Chain tracking
 * Liberty counting
 * Suicides and Captures
 * Ko tracking
 * Data Structures and Algorithms
 * Fundamental Decisions
 * Pattern matching (why, when, and how)
 * Tables, data files, etc vs. hard-coded rules
 * Learning
 * Regression testing
 * Storing coordinate based information
 * Representing the board
 * 1D vs 2D?
 * Array of structures or multiple arrays?
 * Collections of points
 * Speed vs. Size trade-offs
 * sets, hashes, unique lists, and other
 * Spatial representations
 * Surrounding chains/groups
 * Distance from edge
 * Next stone in 4 cardinal directions
 * Incremental updates verses recalculation ???
 * Caching methodologies ???
 * Implementing Go Concepts
 * Life and Death
 * Territory and Influence
 * Libraries of Joseki and Fuseki
 * Chain and Liberty tracking
 * Array of chain ID's
 * Liberty accuracy requirements
 * 4 liberties for tactial stability ???
 * Extend to 5 liberties in contact fights ???
 * Incremental approaches verses recalculation
 * Tactical Reading
 * Minimax vs. AlphaBeta vs. Lambda ???
 * Group Tracking ???
 * Full Board Evaluators ???