If the game was small enough to memorize, like tic tac toe, you could definitely train a neural net to 100% accuracy. I've done it, it works.
The problem is that for most of the interesting problems out there, it isn't possible to see every possibility let alone memorize it.