I once had an idea for a crossword puzzle with two mutually incompatible solutions. That is, the same set of clues would yield two puzzles fitting on the same grid, but with no coinciding letters. I don't know if this is possible or not.

Georges Perec designed crossword puzzles for a French newspaper. Marcel Duchamp wrote a chess column under a different name.