• pred(C) is a “tag” that tells direction from which cell C was reached; it’s how we found C • We mark the cell C data structure when we add it to the wavefront • We mark the grid itself, at location C, when the cell is reached
• Why do we have to remember this?
• Because we do not mark pathcosts in the grid any longer • To backtrace the path, we cannot simply follow the numbers in decreasing order • We need a real “trail” that points, cell to cell, from target back to source