试图找到最短路径。
2016-1-17 2:54:12
收藏:0
阅读:80
评论:1
我有以下代码,我认为会递归遍历节点,一旦到达目标,就会返回最短路径。但我得到了“堆栈溢出”的错误。
注: GetConnectedParts是Part的一个方法,根据当前设置,它返回每个可访问节点。
注2: 从起点到终点确实有路径,实际上有多条。
我的代码在这里,非常感谢您提供的任何帮助:
function FindPath(start, finish, path)
--定义一个表来保存路径
local paths = {}
--设置默认参数
path = path or {start}
--循环遍历连接的节点
for i,v in ipairs(start:GetConnectedParts()) do --超出限制在此处发生
--确定是否回溯
local loop = false
for i,vv in ipairs(path) do
if v == vv then
loop = true
end
end
if not loop then
--复制路径
local npath = {unpack(path)}
if v == finish then
--如果到达终点,则添加路径
paths[#paths+1] = npath
else
--否则添加从该节点延伸的最短部分
paths[#paths+1] = FindPath(v, finish, npath)
end
end
end
--查找并返回最短路径
local lengths = {}
for i,v in ipairs(paths) do
lengths[#lengths+1] = #v
end
local least = math.min(unpack(lengths))
for i,v in ipairs(paths) do
if #v == least then
return v
end
end
end
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的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 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
哇哦。我的问题实际上很容易解决。我没有将部件放在路径本身中。对于造成的混乱,抱歉。