Al Cabohne (a Bohnanza-spin-off) has a single player option. In that case you draw random cards for your opponents (the bean mafia). Works quite well in my opinion.

Other than that I know some riddle-games, there you solve crimes or similar things. You given some hints and place markers on the grid to represent encounters. That's more like a puzzle than a game though.