I wonder if graph search algorithms such as described on this site(https://www.redblobgames.com/pathfinding/a-star/introduction.html https://www.redblobgames.co

I wonder if graph search algorithms such as described on this site(https://www.redblobgames.com/pathfinding/a-star/introduction.html https://www.redblobgames.com/pathfinding/a-star/introduction...) have applications in other strategies. Consider a game like Age of Empires. In the beginning you might be able to defend your village by building walls around it. For an attacker, there is a high cost to go through the wall. But when cannons are invented, suddenly the cost of going through the wall drops. Is there a way to model this? Can you draw a graph of the terrain that looks different before and after the invention of cannon?