A*アルゴリズムを使いスタート(青)からゴール(赤)までの最短距離を求めます! 詳細 A*アルゴリズムというアルゴリズムを使いゴールまで行き、ゴールを見つけたマスに行ってそのマスを見つけたマスそのマスを見つけたマス・・・とすることで経路を求めます 最短経路は緑の道です。 ヒューリスティック関数は、√X²+Y²です。
ゴールとスタート障害物を使っていろいろ試してみてください。 迷路につけてみたやつ https://scratch.mit.edu/projects/885073047