Go Information
Topic Editor: Martin Müller
Contributions are welcome and the ICGA will, with permission, list contributor's names and email addresses on its Contributor's page.
Introduction
The game of Go is also known in Japanese as igo, in Chinese as wei qi or wei chi, in Korean as baduk.
Go is the last of the classical board games in which computers are still relatively weak. Despite a lot of effort, the current top programs can still be beaten easily by humans of intermediate level. The situation looks much better for more specialized topics, such as solving Life and Death problems in enclosed area, where programs have reached a strong level.
Rules of the Game
The basic rules of Go are simple and elegant. The game contains many intriguing complexities, but those can be derived from the basic rules. Two well-regarded introductory Go pages are:- www.well.com/user/mmcadams/gointro.html Mindy McAdams Introduction to the game of Go.
- gobase.org Jan van der Steen. A huge website with all kinds of Go information.
Many different rule sets for Go exist, but the differences are very small in practice. The outcome of a game is only very rarely affected by the specific type of rules that are in place. Some rules links:
- www.cwi.nl/~tromp/go.html John Tromp logical go rules
- home.snafu.de/jasiek/rules.html Robert Jasiek huge collection of material about Go rules.
Examples
Games
- gobase.org has lots of games played by professional players.
Curiosities and Studies
- www.goban.demon.co.uk/go/main.html#a_bestiary Harry Fearnley's Main Go (Baduk, WeiQi/Wei-Ch'i, Igo) Page has a large amount of interesting and strange Go problems.
Past Achievements
Solutions for Small Boards
-
homepage1.nifty.com/Ike/katsunari/publications_e.html and
homepage1.nifty.com/Ike/katsunari/paper/4x4e.txt. In 2000, Sei and Kawashima published a solution for the 4x4 board under
Japanese rules.
- www.cs.unimaas.nl/~vanderwerf/5x5/5x5solved.html In Oct 2002, Erik van der Werf solved the 5x5 board for several different rule sets and all possible opening moves.
Life and Death
- lie.math.brocku.ca/GoTools/applet.html GoTools, a very strong Life and Death solver by Thomas Wolf www.brocku.ca/mathematics/people/wolf/
Capturing Races
- www.cs.ualberta.ca/~mmueller/cgo/semeai.html Some semeai problems solved by my program Explorer.
Endgame
to do.
Events
- 8th Computer Olympiad. November 23 - 27, 2003, Graz, Austria www.cs.unimaas.nl/olympiad2003/
- 21st Century Cup. Planned for second half of 2003, time and place not yet determined.
- New big Japanese Tournament August 2 - 3, 2003 Gifu, Japan Mentioned on www.cs.inf.shizuoka.ac.jp/~iida/icga/events.html, no details.
- A regular event at each European Go Congress is the European Computer Go championship. In 2003 it will be held in St.
Petersburg, Russia. www.egc2003.spb.ru/pages/program.htm
July 19 - August 2, 2003 (Computer Go will probably be held over one or two days during this period)
- www.cgl.ucsf.edu/go/ladder.html The Computer Go Ladder, an ongoing informal competition.
Future Challenges
- Go applet for replaying games on the site
- Add newer game records
- Add more links to programmers
- Add more historical information
- The unique challenges of programming Go compared to other games
- Add information about endgames
- Machine learning in computer Go
Relevant Associations
Game Associations
- An exhaustive list at gobase.org
Computer Game Associations
- Computer Go Forum
CGF is a large group based in Japan.
- The Intelligent Go Foundation, a sponsor of computer Go events, provides information about their activities and about Computer Go in general: a detailed overview of computer Go, and an online computer Go database.
Services and Sources of Information
Mailing List
-
www.cs.uoregon.edu/~richard/computer-go/index.html mailing list home page, does not work anymore ???
- hamelin-zm.nom.fr/go-computer/ archive of mailing list
Game-playing Servers
All these servers are mainly for human players. However, several programs, such as GnuGo, Many Faces of Go and Go 4++ are playing or have played on some of the servers.
Key People and Programs
Programs and their Programmers
List incomplete, roughly ordered by estimated strength.- www.wulu.com Chen Zhixing, Handtalk and its successor Goemate
- www.reiss.demon.co.uk/webgo/compgo.htm Michael
Reiss, Go4++
- The Many Faces of Go by David Fotland
www.smart-games.com/manyfaces.html
- Haruka by Ryuichi Kawa
- Wulu, with main programmer Lei Xiuyu
- KCC, by Jong Song Hwa, from North Korea
- FunGo, by Yong Goo Park, from South Korea
- Ken Chen, Go Intellect
- GoAhead by Peter Woitke (page in
German)
- GNU Go a team project with many contributors
- Jimmy Lu's GoStar
- plaza15.mbn.or.jp/~yss/ Aya by Hiroshi Yamashita
- Katsunari by Shinichi Sei and Toshiaki
Kawashima
- Jimmy by Yan Shi-jim
- Goro by Yasuo Oishi
- Neuro Go by Markus Enzenberger
- Smart Go by Anders Kierulf
www.smartgo.com
- Golois by Tristan Cazenave
- Indigo by Bruno Bouzy
- Explorer by Martin Müller
Research and Theory
- Elwyn Berlekamp Mathematical Go, combinatorial game
theory, ko, thermography.
- Ken Chen Go Intellect, combinatorial game
algorithms
- Tristan Cazenave Abstract Proof Search, Generalized
Threats Search, automatic pattern generation, metaprograms.
- Markus Enzenberger Neural networks for Go, Online Computer Go
Bibliography
- Bill Fraser (no web page?) Mathematical Go, combinatorial game theory, ko, thermography, GoSolver, bruteforce.
- Martin Müller Combinatorial game algorithms, endgames,
semeai, safety of territory
- Bill Spight Mathematical Go, combinatorial game theory, ko,
thermography.
- Thomas Wolf Life and Death solver
References
Journals and Magazines
Scientific journals that have published Go research papers in recent years.- Artificial Intelligence
www.elsevier.nl/inca/publications/store/5/0/5/6/0/1/
- Information Sciences
www.elsevier.com/locate/issn/00200255
- ICGA Journal ISSN 1389-6911. www.icga.org,
info@icga.org
Books and Papers
- www.markus-enzenberger.de/compgo_biblio.html
Markus Enzenberger's Online Computer Go Bibliography
-
www.cs.ualberta.ca/~mmueller/cgo/survey/references.html A list of references from my Computer Go survey paper in Artificial
Intelligence Journal.
- www.daogo.org Computer Go journal, issues 1-16 (1986-91), now online!
Web Sources
Online Go Programs
- ricoh51.free.fr/indexeng.htm
Dariush, a program that plays Go. The free demonstration version plays
13x13 Go.
- lie.math.brocku.ca/GoTools/ GoTools, a strong life and death solving program
General Information
- gobase.org/information/computers/ Computer Go on Jan
van der Steen's gobase.org site
- www.reiss.demon.co.uk/webgo/compgo.htm Michael Reiss Computer Go page, lots of information.
Game Records
- Large collection of computer Go game records up to circa 1997 www.cs.ualberta.ca/~mmueller/cgo/games.html
- Archive of all games played on The Computer Go Ladder www.cgl.ucsf.edu/go/ladder.html
Tournament Results
- www.cs.ualberta.ca/~mmueller/cgo/survey/CGGoresults.html Tournament results summary
