The underlying structure of this problem is very similar to Walkabout. The teachers' notes to Walkabout suggest a possible approach which would work here too.