in many problems, the path that was taken to get to a goal doesn’t matter e.g. in the n-queens problems, it doesn’t matter in what order the queens were placed on the board; all we care about is the ...