Path finding and action planning for Fire Emblem-like games (large images beware)

Right. My plan is to actually make the most optimal AI possible, and then all the difficulty levels minus the hardest would be stepped down from that. I think it would be easier to step an AI down rather than up.