为 lua 中的Jumper寻路模块添加不可步行的结束位置

我正在使用 "Jumper" 寻路模块与 Corona sdk。我遇到一个问题,例如,我需要将一个单位移入建筑物中。建筑物瓷砖被设置为不可行走,意味着它的可行走值=1 时不等于0 因此,在这种情况下,路径查找器不返回值,因为它不接受 endPos 是不可行走的。

以下是模块自身的 getPath 函数:

    --- 计算一条 `路径`。返回从位置 __[startX,startY]__ 到位置 __[endX,endY]__ 的 `路径`。
  -- 两个位置都必须存在于碰撞映射上。起始位置可以是不可行走的。
  -- @class function
  -- @tparam int startX 起始位置的 x 坐标
  -- @tparam int startY 起始位置的 y 坐标
  -- @tparam int endX 目标位置的 x 坐标
  -- @tparam int endY 目标位置的 y 坐标
  -- @tparam int clearance 要考虑的空隙量(即路线代理尺寸)
  -- @treturn path 找到时的路径(节点数组),否则为 nil
    -- @usage local path = myFinder:getPath(1,1,5,5)

  function Pathfinder:getPath(startX, startY, endX, endY, clearance)
        self:reset()
    local startNode = self._grid:getNodeAt(startX, startY)
    local endNode = self._grid:getNodeAt(endX, endY)
    assert(startNode, ('无效的位置 [%d,%d]'):format(startX,startY))
    assert(endNode and self._grid:isWalkableAt(endX, endY),
      ('无效或不可到达的位置 [%d,%d]'):format(endX,endY))
    local _endNode = Finders[self._finder](self,startNode,endNode,clearance,toClear)
    if _endNode then
            return Utils.traceBackPath(self,_endNode,startNode)
    end
    return nil
  end

我试图删除它检查 endPos 是否可行走的 assert 部分,但没有任何效果。

我需要的是即使它是不可行走的,也要将 endPos 添加到路径中

我不是很擅长算法,所以如果有任何人知道如何实现这一点,我将不胜感激。

点赞
用户7026995
用户7026995
local board = {
    tiles = {},
    walkable = 0,
    map = {
        {0,1,0,0,0},
        {0,1,0,1,0},
        {0,1,0,0,0},
        {0,0,0,0,0},
    }
}

-- 将其设置为可行走的
board.map[1][2] = 0

local function createPath( startx, starty, endx, endy )

    -- 创建一个网格对象
    local grid = Grid( board.map )
    -- 利用 Jump Point Search 算法创建一个路径查找对象
    local myFinder = Pathfinder( grid, 'JPS', board.walkable )
    -- 计算路径和它的长度
    local path = myFinder:getPath( startx, starty, endx, endy )

    return path

end
2018-04-09 19:10:46