[Haskell] Helpful libraries to implement a board game?

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