Figures 9a-c: How A* deals with some problematic cases.