Actually, both are played on gridded boards but Othello boards are smaller and the pieces, with black and white sides, are placed within the squares while in Go the boards are larger (19x19) and the pieces, which are monochromatic, are placed on the intersections. I've payed both before (don't ask me where I get all of my knowledge of eastern board games).