We can use the revised estimate to search more quickly.
Fewer nodes expanded (8 vs. 6, 4 is optimal).
