ヘックス(内部的なものも含む)移動するものとそうじゃないもので
かなり計算にかかるコストが変わってきそうですね<経路探索

例えば3次元空間上を効率よく移動しようとした場合でも
A*な経路探索って有効なの?