六边形数据结构和寻路

最近做了个跳棋小游戏，于是接触了一下六边形的东西，简单记录一下

六边形数据结构大概可以抽象为

每个棋子的位置为

position = cc.v2((x +  (y % 2 == 0 ? 0 : 0.5) )* wiidth , y * height);

每两个字的间距为

    getDistance: function (from, to) {


        let dx = to.x - from.x;
        let dy = to.y - from.y;


        var lucky = dx > 0 ^ from.y % 2 == 0;


        var xOffset = lucky ? Math.ceil(Math.abs(dy / 2)) : Math.floor(Math.abs(dy / 2));


        var step = xOffset >= Math.abs(dx) ? Math.abs(dy) : (Math.abs(dy) + Math.abs(dx) - xOffset);


        return step;


    },