L~R++
Very neat challenge.

As soon as I figure out how to represent the problem in perl, I'll give it a shot and post the solution if I come up with one. I've done similar problems in Prolog in school way back, but this would be my first try at a perl solution.

I'm curious to see what other monks come up with as well.