为 lua 中的Jumper寻路模块添加不可步行的结束位置
2018-4-9 1:13:12
收藏:0
阅读:84
评论:1
我正在使用 "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 添加到路径中
我不是很擅长算法,所以如果有任何人知道如何实现这一点,我将不胜感激。
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

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