Before revision:  Here we introduce a natural approach to modelling fitness landscapes using valued constraints . This allows us to investigate minimal representations (normal forms) and to consider the effects of the structure of the constraint graph on the tractability of  local search.
After revision:  Here we introduce a natural approach to modelling fitness landscapes using valued constraints , and investigate what the structure of local search.