What is the Japanese game played with black and white stones on a marked board?

I think you're probably thinking of Go.

http://en.wikipedia.org/wiki/Go_(game)

Go originated in China, actually, but it is still played in Japan.