Modify QM distance calculation configurably. #195
Conversation
jt-traub
commented
Jun 19, 2024
jt-traub
commented
- Added a new config value for transport to use linear connected distance (with a cross-level penalty for going through a shaft)
- Wrote a new a* search linear connected distance function.
- modified the evaluation of the order to compute the distance using either the old or new function based on the config.
- store the distance on the transport order for payment later rather than recomputing it a second time.
- Since I changed world creation to test connected distance across planes, other tests which relied on random data updated
* Added a new config value for transport to use linear connected distance (with a cross-level penalty for going through a shaft) * Wrote a new a* search linear connected distance function. * modified the evaluation of the order to compute the distance using either the old or new function based on the config. * store the distance on the transport order for payment later rather than recomputing it a second time.
jt-traub
force-pushed
the
jt-qm-range-config-change
branch
from
be0dbe9 to
af423ee
Compare
| }; | ||
|
|
||
| // This doesn't really need to be on the ARegionList but, it's okay for now. | ||
| int ARegionList::get_connected_distance(ARegion *start, ARegion *target, int penalty, int maxdist) { |
There was a problem hiding this comment.
Have you considered using functions in the graphs.h or extending that file with the new features?
There was a problem hiding this comment.
I think that A* should go to the graphs.h in one way or another and use stuff there.
There was a problem hiding this comment.
I hadn't, but I will. I looked at them this morning and they are a bit complex in some ways more than I think was needed, but I also kind of see why you did it that way. I also need them to actually return the distance/exit early if the target isn't within the distance, so it might need another 'variant' of those. Either way, yes, it's possible to revamp them to use it, but I might want to defer that to a followup PR/work after I get the other things I must have for the current game (victory condition work and map generation work). Are you ok with deferring it?
