[Haskell] Helpful libraries to implement a board game?

[Frank Rosemeier]

Dear Haskellers,

I would like to implement a board game for a single player in Haskell.
The pieces may be moved one step in any direction if there is no  
piece next to it,
and the goal is to rearrange the pieces to their home positions.
The Haskell program should find an optimal solution (with minimal  
number of moves).

Can anybody recommend some helpful libraries for this task?
Any hints are very welcome!


Frank Rosemeier