Imperator Fyron said:
Kooky theory? Geeze, sorry for hazarding a guess... Can you point out any mass-market (PC) games that used hexes? All I can think of use floating point or squares.
Anyways, this is all tangential to the point that hex grids don't necessarily require any more computational power than square grids...
I don't think it's necessarily the hexgrid that makes it slower. The problem seems to be that the game is recalculating the entire travel path each hex a ship move, instead of only doing it when encountering something that demands a path recalculation( i.e. an enemy ship blocking a warp point or occupying a hex in the middle of your travel route comes into sensor range, preventing your ship from moving further, therefor requiring recalculation of the path ).