HP lattice protein folding

Sequence It. Fold It.

Exact branch-and-bound and Metropolis annealing for 2D square and 3D cubic HP lattice models, in portable C with no dependencies.

Paper coming soon Engine source GitHub

Engine results

Exact 2D search · Dill 20-mer
3 ms 162,372 states explored, global minimum E = −9
3D annealing · 44-mer
E = −25
Lattices
2 Square (z = 4) and simple cubic (z = 6)
Dependencies
0 C99 / C++11 and the standard library