maze - 迷路を通る道を見つける

Question

迷路の開始点から終了点までの明確な可能なパスを見つけたい コードを書いたが、迷路の一部のパスしか得られない... すべてのパスが欲しい いくつかの提案をしてください

Answer 1

を挿入します

grid[sx][sy] = 0

from パスを再度削除する[sx, sy]と (つまり、 の直前にreturn)、そのセルを再度アクセスしていないものとしてマークします。

また、行を変更することもできます

solution.append(path)

に

solution.append(path[:])

後で使用できるように、そのソリューションのコピーを作成します。がなければ、[:]後でプロセスで変更される同じリストに別の参照を追加するだけで、最終的に空のリストのリストになりますsolution。

そして、グローバル変数を使用しないことを検討する必要があります。yieldジェネレーターから見つかった各ソリューションは、グローバル変数に追加するよりもはるかに優れていると思います。しかし、それは別の側面であり、ここでは少し範囲外です。