すべての通常の経路がブロックされているときに障害物を通る最短経路を見つけます

タワーディフェンスを作成していて、基本的なパスファインディングが機能していますが、問題が発生しました。

パスをブロック可能にしたいと思います。ブロックが発生すると、ランナーはブロックタワーを攻撃します。

だから私が必要なのは、最も重要なのは、塔の数が最も少ない最短経路を見つける方法です。

それ、どうやったら出来るの？

あなたのパスのスコアリングでは、塔を通過するコストがいくつかのタイルを通過するのと同じになるように、それを作るだけです。一般にそれはそれらを回避しようとしますが、そのようなパスがない場合でも、出力は最小限の数の障害物を通過します。ペナルティを調整して、必要に応じて、マップ全体を移動するのではなく、ただ通過するようにすることもできます。