如何在带有加权六边形的六边形平铺中检查十六进制范围

你应该使用 Dijkstra 算法来寻找到附近方块的最短路径。由于 Dijkstra 算法按照路径长度递增的顺序寻找最短路径，当你找到的最短路径长度大于 x 时，你可以停止搜索。

参见https://en.wikipedia.org/wiki/Dijkstra_%27s_algorithm

你不需要使用 Dijkstra 算法。

简单的“扩散”算法就足够了。

需要一个数组 dist 用于存储场地上每个六边形的数值（距离）。

还需要另一个数组 wave 用于存储最近刷新的六边形列表。

伪代码：

变量 x = 10 -- 移动点数
循环遍历场地上的每一个六边形
    dist[六边形] = 正无穷
end-loop
dist[单位六边形] = 0
wave = 空数组
将单位六边形添加到数组 wave
while array wave is not empty 循环直至 wave 数组为空
    create new empty array new_wave
    for each hexagon in array wave 循环遍历 wave 数组中的每一个六边形
        for each of 6 adjacent hexagons of hexagon 循环遍历六边形的 6 个相邻六边形
            if adjacent_hexagon is accessible (not a mountain) 相邻六边形是可行的（不是山地）
                variable adj_dist = dist[hexagon] + price(adjacent_hexagon) 距离adj_dist等于六边形的距离dist加上相邻六边形的价格
                -- 其中price=0.5表示道路，其他单元格价格为1。
                if (adj_dist < dist[adjacent_hexagon]) and (adj_dist < x) then 如果adj_dist小于相邻六边形的距离，且小于移动点数x时
                    dist[adjacent_hexagon] = adj_dist
                    将相邻六边形添加到 new_wave 数组中
                end-if
            end-if
        end-loop
    end-loop
    wave = empty array
    将 new_wave 数组中的所有元素复制到 wave 数组中
end-loop
循环遍历场地上的每一个六边形
    if dist[hexagon] < +infinity then 如果六边形的距离dist小于正无穷
        那么这个六边形在单位周围的带色区域内
    end-if
end-loop