プログラムはよくわからんが、
周りを調べて行けそうな所あったら、その分移動力減らして、
またそこで周りを調べて・・・って繰り返せばいいんじゃないの？
ヘックスってオセロの盤の奇数列か偶数列かどちからを半マスずらしただけぽいし