Lua实现的智能寻路算法与节点标记优化

local function Deepcopy( tableorg)--深拷贝函数
    local copytable = {}
    for _, object in ipairs(tableorg) do--做一次深拷贝
        table.insert( copytable, object )
    end
    return copytable
end

function DynamicMgr:getLookRoute(startnodeid, endnodeid)--获取航线
   local MinPath = { }--最短路径
   local MinPathSize = 88888--最短距离
   local mark = {}--标记走过的点
   local config  = dynamic_config.NodeList--策划配置的通路表

   local function LookRoute( curnode, endnode , dst, temppath)
     print("MinPathSize:", MinPathSize, "dst:", dst)
     print_r(temppath)

 if MinPathSize <= dst  then 
    return
 end
 if curnode == endnode then
        if (MinPathSize > dst) then
           MinPathSize = dst
           MinPath = Deepcopy( temppath)
        end
    return 
     else
        for k, v in pairs(config[curnode].LinkList) do