Author Topic: Shortest Distance Calculation  (Read 8485 times)

Offline Elestan

  • Full Member Mark II
  • ***
  • Posts: 158
Shortest Distance Calculation
« on: August 25, 2017, 09:51:56 am »
When the AI does its shortest path calculations between systems, does it use the number of hops, or the actual flight distance?

Offline keith.lamothe

  • Arcen Games Staff
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,505
Re: Shortest Distance Calculation
« Reply #1 on: August 25, 2017, 09:59:33 am »
Hop count. I don't think there are any cases where code is looking at intra-planetary distance between wormholes except for when a ship is in combat on that planet.
Have ideas or bug reports for one of our games? Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline Worblehat

  • Newbie Mark III
  • *
  • Posts: 29
Re: Shortest Distance Calculation
« Reply #2 on: August 26, 2017, 12:54:04 am »
My experience has been that the game does use flight distance as the tiebreaker at equal hop count. For example, going from A to D, with B or C as the intermediate option, the game will always pick the one with the A and D wormholes closest together. And of course about half the time that's not what the player wants, if one is an empty fully-neutered system and the other is a mostly unneutered home of the threatfleet... :P

This is only for the game's logic for routing player fleets over multiple hops, but presumably the AI uses the same logic for itself.