Programación Funcional - Backtracking en Haskell?

Muy buenas a [email protected] han mandado implementar en Haskell un juego llamado Solitario de Abreu,una especie de damas en el que vas comiendo fichas saltando sobre ellas, y me piden que de todas las combinaciones de movimientos hasta llegar al estado final del juego(solo una ficha).Por ello este problema se debe solucionar con una tecnica parecida a backtracking,xreo yo,pero en Haskell creo que esta tecnica no se puede implementarasi como asi.Me gustaria que alguien me dijese como puedo empezar a resolverlo o que me de alguna idea para empezar.

Gracias

Yo he leido que el backtracking se implementa en Haskell mediante listas por comprehensión, de todas formas, en el mismo libro donde he leido esto, también aparece una forma de programar en haskell al estilo prolog.