Search a grid from S to T, always expanding the cell with the least f = g + h, and see how a good guess saves work.
This interactive visualization needs JavaScript.