"Creating a machine that would tell for every statement whether it's true or false."
Theoretically, that should be possible. It would be like some kind of really smart and wise human, who if you asked them something about the world, they would tell you about it, because they know so much.
And you can try to argue that there is some kind of contradiction between being a 1300 and playing certain moves like binary has. That what it is to be a human 1300 involves learning to "never" consider certain moves, so that they will not be among possible games to play.