Go is an old chinese game played on a 19x19 lined board with 181 black and 180 white stones. The object is to gain as much territory as possible. It has only a few simple rules.
You can download the GNU go here. It is written in C and not considered very strong (about 16 kyu).
Anything else you want to know about Go you will find here.

/brother t0mas