Very fun and original, I love imperfect information games. Took me ~20 clues and a bit of guess work for this one.
I didn't see a description of what the titles meant (is "constable" good?).
What kind of data structures and algorithms did you use to represent the game, find a solution, and choose the clues?