Well, I did some research into this as well. From some lexicography trails.
My personal opinion is that at least some forms of precursor games (possibly several difficult kinds), existed in the 1st millennium. And modern players might be able to recognize them as a type of Go. Although, the rules and even the basic goals of these games could be very different (even different from place to place at the time, due to the difficulty in communication and local cultures).