AI in solitaire/co-op boardgames: How should it work?

Depends. Most of the time I played both sides, swapping hats as it were, so the there was no need for solitaire rules. Sometimes, though, I would write up guidelines for one or the other side, and attempt to stick to them. I still do that sometimes for computer games where I play both sides, like the John Tiller stuff.