Well, you can terrain the map like tiles of chess. 2 alternating squares. And you could do a loop of checking the regions around the unit, and then if those squares are movable create a Circle of power on those regions to show the moves, and then after the move remove the CoP.