Could a neural network be capable to diferentiate between two boards of a game?
For optimal performance, the network complexity should fit the complexity of the game. Since we do not know the latter, your question is not answerable.