Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[numerobis]

The connected components optimization is unaffected if we assume the direction is just a weight, not an outright prohibition -- like the other traffic designations.  Then the cost is reduced to just 2 to 5 bits per map tile (depending how many directions you allow), an extra conditional in the A*, and the Euclidean distance heuristic gets less accurate, and of course the development cost of fixing pathing and then making a UI for it.  The easy one to calculate is that we're talking a number of megabites, right on the cusp between minor and major (300 x 300 by 50 z-levels is 4.5 million entries).