I do think even the most amateur of amateurs would be able to recognize instantly that a chess board with 64 pieces on it is a invalid game state.

Sorry, I meant that masters could identify smaller sets of pieces as invalid instantly, but that both masters and amateurs would be able to memorize 64 piece board with enough time.