別に間違ってないと思うよ。

ただ、最初に決めるモンじゃなくて、移動行動ごとに最探索するものでしょ？
ノード間（ここではヘクス間）の重みはマップチップと等価でしょ？

で、探索はA*でやるから、全てのノードをチェックする可能性が少ないわけだよね？
となると、1000*1000の配列は必要ないでしょ？ってこと。