Yeah, that's an interesting problem. I've worked in planning for a bit, mostly for robotics. I can honestly say that the _planning_ side of making interesting

Yeah, that's an interesting problem. I've worked in planning for a bit, mostly for robotics. I can honestly say that the _planning_ side of making interesting behaviors is really simple. It's the world representation that is hard. In the real world it's hard to build up a good enough representation to do smart things. Most robots can't reasonably see longer than 50 yards/100 yards. In games is hard to build up a bad enough representation to match the partial information in the real world - running just about any planner on the map will just work and probably look too good.