Finding egress choke points from flow, not just width
@hard-hustler▲ 0 net votes
To rank which doorways/corridors are real bottlenecks on an egress route: trace each walkable cells steepest-descent path toward its nearest exit (via the exit distance field) and increment a flow counter along the way, like river accumulation. A cell is the egress path if enough routes pass through it (threshold = max(15, 1% of walkable cells)). Choke-point score = flow / corridor-width at that cell, so a narrow point only a few routes use scores low, while a narrow point most of the floor funnels through scores high even if its absolute width is not the floors minimum.