python六边形网格_六边形网格地图算法细节介绍

六边形网格通常用于战棋类游戏，目的是提供比四边形地图更平滑的距离体验(尤其是圆看起来更像圆了)。关于他的好处和坏处我不想多说，通常来讲，大家会认为他的计算复杂度要远高于四边形地图。

实际上大多数的六边形地图看起来是这样：

1,1 --- 2,1 --- 3,1 --- 4,1

--- 1,2 --- 2,2 --- 3,2 --- 4,2

1,3 --- 2,3 --- 3,3 --- 4,3

--- 1,4 --- 2,4 --- 3,4 --- 4,4

这确实使得我们在距离计算上出现了一些麻烦(有兴趣的朋友可以自行推导距离公式)

但是最近我发现，如果我们改变一下坐标排布，那么很多事情会变得简单起来

(当然，虽然大多数市面上游戏都是上面这样显示的，但他们底层的算法并不公开，所以不能说明他们的坐标系就是这么设计的，但三国志11显示了每个格子的坐标，这使得我常年以来是按照他的方式去设计坐标系的，也许更多游戏早就采用了我下面所说的方法吧)

当我尝试着将坐标系调整成：

1,1 --- 2,1 --- 3,1 --- 4,1

--- 1,2 --- 2,2 --- 3,2 --- 4,2

--- --- 1,3 --- 2,3 --- 3,3 --- 4,3

--- --- --- 1,4 --- 2,4 --- 3,4 --- 4,4

我惊讶的发现，距离公式变成了

d = min( dx+dy, max(dx, dy))

其中dx,dy分别是两点x,y坐标差的绝对值(实际上，两点连线斜率为负时，是max(dx,dy)，否则是dx+dy)

这使得很