I would have thought that variations on Noughts and Crosses must be very early too.
I reckon all those cup marks and spirals are gaming boards ;o)