Go game (wikipedia).
Go game is a serious challenge for computer as traditional algorithms will not work well. It's because Go has very little rules and vast amount of possible games. Brute force will not work. (Chess has 10^120 possible games, Go has 10^761. See above Wikipedia page.)
Computer already won human in Chess in 1997, but not yet for Go. Google and Facebook are working on this problem and Google's researcher Demis Hassabis hinted that his AI might win. (See , , , )
There have been a lot of effort in developing algorithm to play Go better than human, and there are many great Go game programs that can beat amateur players. I've been looking into this on and off for a while, and I know it's not trivial. But just trying and learn it, or just playing Go itself is fun. I've gathered some information and put on this page for myself and for others who might be interested.
Try It Online
If you are completely new to this game, here is my suggestion:
- Read about it -- simple explanation here, more detailed information on Wikipedia.
- Learn it online.
- Practice playing against computer. (Requires Flash)
- Play against other people online. (Registration is not required)
Play Offline On Your Computer
If you want to play offline against computer, GNU Go is pretty good. Just like GNU Chess, GNU GO itself is a text based program, using GTP (Go Text Protocol). You will need GUI application to have nice user interface.
For Windows: get this GNU go binary, and GUI (Drago). I tried a couple of other GUI, and I like this one best. There are many GUI for Linux, and probably you can get both using package manager. For OSX, I haven't tried yet -- I'll update it here when I actually try.
There are many Go programs for smart phones -- iOS, Android, and Windows Phone. It's fun to play it while commuting on public transit. See bottom of this posting for suggested S/W or you can just search app market for your device.
There are many books, web sites and YouTube videos for learning the game play and strategy. I'm interested in how Go algorithms are implemented. There are also a lot of articles on algorithms, game engines, and source codes on the web -- see the links below.
Here is Wikipedia page on computer Go. It has a wealth of information on algorithms and link to some programs. These days, almost all late Go programs use Monte Carlo algorithm. (see Monte Carlo method, and this news article. See also GNU Go's option.) A recent computer Go winner developer interviewed and commented that Monte Carlo has improved Go AI significantly but unless someone come up with new algorithm, it'd not possible to level up its AI any further. (May be Demis Hassabis found a breakthrough algorithm.)
To learn more about the algorithms, visit these pages after reading the Wikipedia page:
- This page has a lot of links to different Go programs and information: http://www.computer-go.info/
There are records of Go game plays that you can re-play to learn or may be even train your AI. SGF (Smart Game Format) is one format for this. (See also Wikipedia page)
There is another format called UGF but SGF seems to be more popular.
Current Computer Go Level
GNU Go or any other programs using GTP would be easier to develop your own algorithm and play against them. But if you want really strong programs, check below.
[Disclaimer: I am not affiliated with any of the software companies nor I ever purchased/used any of them.]
- Go has Ranking system -- see this.
- See this -- According to this section of the page, it seems like it's 6-dan. You can actually buy these software:
- Zen: http://senseis.xmp.net/?ZenGoProgram, sold at http://soft.mynavi.jp/pcigo/tencho3/index.html (Japanese only) English version is sold at http://www.dlmarket.jp/product_info.php/products_id/214024/language/en
- Crazy Stone: http://www.remi-coulom.fr/CrazyStone/ (Windows, iOS, Android), sold at (For Windows) http://www.unbalance.co.jp/igo/eng/
. . . .
This should be a good starting point to get into Go game and learning the algorithms. I'm really excited about what Demis Hassabis will announce.