I’m using A* for the pathfinding of passages connecting rooms in the UE5 Dungeon Generator plugin, but sometimes passages cannot be generated depending on the state. If I can determine good conditions to interrupt the A* search, it would allow for the search of an alternative passage.

Sorry that the comments in the source code aren’t in English.