Creative uses of monads

Question

I\'m looking for creative uses of monads to learn from. I\'ve read somewhere that monads have been used for example in AI, but being a monad newbie, I fail to see how.

Answer 1

There's also LogicT (backtracking monad transformer with fair operations and pruning).

It has good value to AI Search algorithms because of its constructs for fair disjunctions, for example, easily enabling computations that succeed an infinite number of times to be combined (interleaved).

It's usage is described in the ICFP'05 paper Backtracking, Interleaving, and Terminating Monad Transformers