所谓蜂窝状网格,也就是由多个六边形组成的类似蜂窝的网格,在一些游戏地图编辑器,手机触摸屏,泡泡龙游戏等场景可以看到使用这种蜂窝网格。对于普通的矩形网格来说(例如俄罗斯方块,贪吃蛇的棋盘),由于屏幕和位图在逻辑上的点阵模型,使得矩形网格的定位非常简便。矩形网格如果按照边连接,具有 4 临域(上下左右),而按照顶点连接,具有 8 临域(在前者基础上加上对角线);蜂窝网格的行间是一种错位关系,这使得我们编程建立数据结构模型时带来一点不便。下面仅从直观观察描述该网格(实际编程实现时还需要根据具体情况而定)。蜂窝网格具有 6 临域,例如在下面的图中,就是左,右,上偏左,上偏右,下偏左,下偏右。http: