What is it?

Imagine a chain of magnets and plastic beads. The magnets (H = hydrophobic) want to cluster together to hide from water. The plastic beads (P = polar) are happy being exposed. The chain naturally folds into a shape that maximizes magnet-to-magnet contact.

This is the HP model of protein folding. Amino acids are either hydrophobic (H, water-hating) or polar (P, water-loving). Proteins fold to bury H residues inside, forming H-H contacts. In this cipher, the HP sequence and fold pattern encode a hidden message.

Concrete Example

HP sequence: H H P H P H
(One possible 2D fold on a grid):

  H - H - P
      |
      H
      |
  P - H

H-H contacts (non-sequential neighbors):
Position (0,0) touches (1,0) → sequential, not counted
Position (1,0) touches (1,1) → contacts!
Position (3,1) touches (2,1)... count all non-bonded adjacent H-pairs
Contact count = 2

The HP pattern encodes the answer:
H if ord(c) % 3 == 0, P if ord(c) % 3 == 1, H or P if % 3 == 2

How It Works

1. The answer's ASCII codes determine the HP sequence: each mod 3 decides H or P
2. The chain folds on a 2D grid — consecutive amino acids are adjacent cells
3. The fold avoids self-intersection (two amino acids can't occupy the same spot)
4. Non-sequential H-H neighbors (adjacent H's not bonded in the chain) form contact pairs
5. The contact count is given as a verification
6. The HP sequence, fold coordinates, and contact count are all clues to reconstruct the message

Real-World Applications

• AlphaFold (2024 Nobel Prize in Chemistry): DeepMind's AI predicts 3D protein structures from amino acid sequences — solving a 50-year grand challenge in biology
• Drug design: Understanding protein folding helps design drugs that bind to specific protein pockets
• Prion diseases: Alzheimer's and Parkinson's involve protein misfolding — understanding folding helps find treatments
• Synthetic biology: Designing novel proteins from scratch that fold into desired shapes
• Materials science: Protein-inspired polymers that self-assemble into materials with specific properties