Nothingness:

Perhaps you could start with a Stratego set ?

Nothingness: you could use simple thick carton squares. On one side you have a questionmark, on the other side the espionage piece. I admit it wouldn't look attractive, but it's simple and effective. The only difference with the real game is that you know when your opponent detected a piece.