Talk:Computer Go

From Wikibooks, the open-content textbooks collection

[edit] 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

[edit] 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 ???