How about playing with a folded board so each player only has visibility of half of it? When you move a piece to the other half you must announce your movements and the other player moves the piece, similar to battleship