the thing to take home is that they built into the algorithm the ability to fret over the situation. if it just projected and saved what can be saved, it wouldn't fret or hesitate - and hesitate is really the wrong word.
Unlikely that they added the ability to fret. More likely that they gave it the rule "prevent any automaton from falling into the hole" rather than "prevent as many automatons as possible from falling into the hole". Thus in the former case if it can't find a solution that saves both, it would keep looking forever. If you wanted one that looked more like indecision, you could give it the rule "move the automaton closest to the hole away from the hole".
The trouble with computers is that they do as they're told, and do not attempt to figure out what you want. I suppose you could write a program that will instead of doing what it is told, tries to identify what you want and do that instead. But I expect that would go horribly wrong...