Some problems described for ASP systems:
The Blocks World
The N-Queens Problem
The New Year's Party Problem
Rectilinear Steiner Tree Construction
Wire Routing Problems
Reconstructing Phylogenetic Trees
The Containers Problem