(At least for Nim played with large enough starting heaps en.wikipedia.org/wiki/Nim)
Not saying this means chess is like Nim, of course, or solvable, just that the implication "very large number of states, hence unsolvable" is certainly not true.
en.wikipedia.org
Nim - Wikipedia