Lua (trAInsported): 尝试实现 Wavefront 算法，但不起作用

你的代码完全错了。因为pathFinder在第一个检查中被递归调用，它将沿着那个方向一直走，直到出现任何障碍，然后转向下一个方向，依此类推。

BFS其实是一个相当简单的算法。可以在一个队列上简单地实现迭代而无需递归，具体如下：

1.将初始节点放入队列中； 2.从队列中弹出第一个节点并处理； 3.将未处理的相邻节点推到队列的末尾； 4.如果队列不为空，则转到步骤2。

在Lua中，可以使用约二至三十行代码来实现矩形矩阵：

function gradient(matrix, originX, originY)
    -- 创建队列并将原始位置和初始值放入队列中。
    local queue = { { originX, originY, 1 } }

    repeat
        -- 从队列中弹出第一个位置和值。
        local x, y, value = unpack(table.remove(queue, 1))

        -- 在矩阵中标记此位置。
        matrix[y][x] = value

        -- 检查顶部的位置。
        if y > 1 and matrix[y - 1][x] == 0 then
            -- 如果它还没有被处理过，则将其推到队列中。
            table.insert(queue, { x, y - 1, value + 1 })
        end

        -- 检查左侧的位置。
        if x > 1 and matrix[y][x - 1] == 0 then
            table.insert(queue, { x - 1, y, value + 1 })
        end

        -- 检查底部的位置。
        if y < #matrix and matrix[y + 1][x] == 0 then
            table.insert(queue, { x, y + 1, value + 1 })
        end

        -- 检查右侧的位置。
        if x < #matrix[y] and matrix[y][x + 1] == 0 then
            table.insert(queue, { x + 1, y, value + 1 })
        end

    -- 重复此过程，直到队列为空。
    until #queue == 0
end

-- 只是帮助打印矩阵的函数。
function printMatrix(matrix)
    for _, row in pairs(matrix) do
        for _, value in pairs(row) do
            io.write(string.format("%2s", value))
        end
        io.write('\n')
    end
end

local mapMatrix = {
    {   0,   0,   0, 0,   0, 0,   0, },
    {   0,   0, 'N', 0,   0, 0,   0, },
    {   0,   0,   0, 0,   0, 0,   0, },
    {   0,   0,   0, 0,   0, 0,   0, },
    {   0, 'N',   0, 0, 'N', 0, 'N', },
    { 'N', 'N',   0, 0, 'N', 0,   0, },
    {   0,   0,   0, 0,   0, 0,   0, },
}

gradient(mapMatrix, 5, 3)
printMatrix(mapMatrix)

--[[
Produces:
 7 6 5 4 3 4 5
 6 5 N 3 2 3 4
 5 4 3 2 1 2 3
 6 5 4 3 2 3 4
 7 N 5 4 N 4 N
 N N 6 5 N 5 6
 9 8 7 6 7 6 7
]]

这是一个完整的脚本，在控制台中可以运行。

但是，虽然这段代码很简单，但并不是很高效。每次从队列中删除第一个项目都会导致重新索引余下的项目。在生产代码中，应该使用链表或类似的东西来实现队列。