This is presumably your homework. See http://www.haskell.org/haskellwiki/Homework_help This kind of problem is often solved by using the List monad, so try looking at that first. Failing that, have a list of moves to make a sequence. Then make a list of all possible sequences. Then filter out the ones that break the rules. Whatever is left is the answer you want. Paul.