Lua（trAInsported）：Wavefrontアルゴリズムを実装しようとしていますが、機能しません

あなたのコードはまったく間違っています。pathFinder最初のチェックで再帰的に呼び出され、それはただの障害物が表示されるまで、その方向に行くと、次の方向に行くよりも、というようになります。

BFSは実際には非常に単純なアルゴリズムです。次のように、再帰なしでキューに繰り返し簡単に実装できます。

1. 初期ノードをキューに入れます。
2. キューから最初のノードをポップして処理します。
3. 未処理の隣接ノードをキューの最後にプッシュします。
4. キューが空でない場合は、手順2に進みます。

長方形マトリックス上のLuaでは、約2〜3ダースの行で実装できます。

function gradient(matrix, originX, originY)
    -- Create queue and put origin position and initial value to it.
    local queue = { { originX, originY, 1 } }

    repeat
        -- Pop first position and value from the queue.
        local x, y, value = unpack(table.remove(queue, 1))

        -- Mark this position in the matrix.
        matrix[y][x] = value

        -- Check position to the top.
        if y > 1 and matrix[y - 1][x] == 0 then
            -- If it is not already processed, push it to the queue.
            table.insert(queue, { x, y - 1, value + 1 })
        end

        -- Check position on the left.
        if x > 1 and matrix[y][x - 1] == 0 then
            table.insert(queue, { x - 1, y, value + 1 })
        end

        -- Check position to the bottom.
        if y < #matrix and matrix[y + 1][x] == 0 then
            table.insert(queue, { x, y + 1, value + 1 })
        end

        -- Check position on the right.
        if x < #matrix[y] and matrix[y][x + 1] == 0 then
            table.insert(queue, { x + 1, y, value + 1 })
        end

    -- Repeat, until queue is not empty.
    until #queue == 0
end

-- Just helper function to print a matrix.
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
]]

これは完全なスクリプトであり、コンソールで実行できます。

ただし、説明のために、このコードは非常に単純ですが、あまり効率的ではありません。キューから最初のアイテムを削除するたびに、残りのアイテムのインデックスが再作成されます。本番コードの場合、キューにリンクリストなどを実装する必要があります。