I will discuss random constraint satisfaction problems, give some introduction to the statistical physics viewpoint of these models, and then survey some recent progress in the area.