>>982
最短経路探索の話じゃないよね？

少し解答からズレるけど、
奇数と偶数に分けるのはデータ形式としてはいいが
ずれた配列をそのまま使うとコードが複雑になる。

なので 配列<->仮想座標 の座標変換メソッドを作り、
仮想座標で色々計算した方がよいと思う。

この辺のノウハウは↓のサイトの Hexagonal Grids の項目に沢山ある。
http://www-cs-students.stanford.edu/~amitp/gameprog.html