Ближайшая игра-предшественник - чатуранга, возникла примерно в VI-VII веках в Индии.
Но это не так уж и глубоко.
Древнеегипетская игра на 30-клеточной доске (3 х 10) называлась сенет, ее якобы изобрел бог Тот, появилась она примерно в 3500 году до НЭ - http://ru.wikipedia.org/wiki/%D0%A1%D0%B5%D0%BD%D0%B5%D1%82
Нефертити играет в сенет
С шахматами игра эта имеет мало общего.
"Змеиная игра" на 20-клеточной доске была известна в Месопотамии примерно с 2600-2400 гг.
Доска и фигуры
Игровая позиция.
Но и тут использовались фигуры абстрактные, явно не имеющие отношения к шахматам.
Зато примерно в то же время цивилизация Хараппа, связанная с долиной Инда (2600-1700 гг до НЭ), имела, вероятно, настольную игру с фигурами, подобными шахматам - тут есть конь, башня (ладья). Одна из фигру близка к той, которая встречается в сенете - "слон". Но не найдена доска для игры, а потому вопрос остается неразгаданным, что это была за игра.
Фигуры из долины Инда