2 ms·

This whole "Pruning redundant branches" stuff essentially reduces to "do A* search". It is fascinating that we don't have a definitive method for formatting, y

• munificent 11y ago
  A* implies that you have a heuristic function pointing towards a known destination. It's about knowing where you want to go, but not how to get there. In this case, we don't know where in the solution space the best solution will be. It's not even that easy to tell if we've found it. So that rules out simple pathfinding algorithms like A*.