"Stone Mancala boards have been found carved into the roofs of temples in Memphis, Thebes and Luxor - the game was definitely being played in Egypt before 1400BC."

and

"Go, also known as Weiqi or Baduk1, is a strategic, two-player board game originating in ancient China between 2000 BC and 200 BC. "

Another couple of contenders for oldest game ever! Mancala especially as all you need is pebbles and dips in the ground...