"Most famous" is subjective, but these four have transcended puzzling to become cultural icons:
Each represents a different puzzle species: mechanical, cryptographic, mathematical, logical.