Shortest Path in a Grid with Obstacles Elimination
Search over (cell, obstacles removed) states so a shorter route that spends more removals is kept alongside cheaper ones.
Search over (cell, obstacles removed) states so a shorter route that spends more removals is kept alongside cheaper ones.