Before revision:  Here we introduce a natural approach to modelling fitness landscapes using valued constraints .
After revision:  Here we consider how fitness landscapes can be represented using valued constraints .