我正在用六角形瓷砖制作游戏,并决定使用三角形/六边形网格.我发现
this问题帮助我生成坐标,并稍微修改了代码,将所有坐标存储为字典中的键,其值为“.”. (floor)或“X”(wall,)并包括一个打印出地图的字符串表示的函数,其中每个非空白字符代表一个六边形图块.这是新代码：
- deltas = [[1,-1],[0,1,[-1,0],1],-1,[1,0]]
- class HexGrid():
- def __init__(self,radius):
- self.radius = radius
- self.tiles = {(0,0): "X"}
- for r in range(radius):
- a = 0
- b = -r
- c = +r
- for j in range(6):
- num_of_hexas_in_edge = r
- for i in range(num_of_hexas_in_edge):
- a = a+deltas[j][0]
- b = b+deltas[j][1]
- c = c+deltas[j][2]
- self.tiles[a,b,c] = "X"
- def show(self):
- l = []
- for y in range(20):
- l.append([])
- for x in range(60):
- l[y].append(".")
- for (a,c),tile in self.tiles.iteritems():
- l[self.radius-1-b][a-c+(2*(self.radius-1))] = self.tiles[a,c]
- mapString = ""
- for y in range(len(l)):
- for x in range(len(l[y])):
- mapString += l[y][x]
- mapString += "\n"
- print(mapString)
- import hexgrid
- hg = hexgrid.HexGrid(radius)
并访问这样的坐标：
- hg.tiles[a,c]
这似乎现在工作正常,但我确信以这种方式存储地图肯定存在一些缺点.如果有任何缺点,请指出它们,并提出更好的存储方式？非常感谢你的时间.
解决方法
使用阵列进行存储可以节省一些cpu时间,但差异可能是微不足道的.
但是,您错过了一种管理此类地图的简单方法.将其视为行和列,只是单元格的形状略有不同.
- +--+--+--+--+--+--+--+
- \/ \/ \/ \/ \/ \/ \/ Even row
- /\ /\ /\ /\ /\ /\ /\ Odd row
- +--+--+--+--+--+--+--+
或者对于六边形：
- __ __ __ __
- / \__/ \__/ \__/ \__ Even row
- \__/ \__/ A\__/ \__/ Odd row
- / \__/ F\__/ B\__/ \__ Even row
- \__/ \__/ X\__/ \__/ Odd row
- / \__/ E\__/ C\__/ \__ Even row
- \__/ \__/ D\__/ \__/ Odd row
- / \__/ \__/ \__/ \__ Even row
- \__/ \__/ \__/ \__/ Odd row
然后,您可以将数据存储为常规2D数组.奇数行向右偏移.5,你需要弄清楚X的邻居步骤：上面：A =(0,-2),右上：B =(1,-1),右下：C = (1,1),下：D =(0,2),左下：E =(0,左上：F =(0,-1)
如果你没有浪费一点内存,你也可以将其他列留空,并且邻居变得更简单：(0,(1,( 0,( – 1,1)