敵が自分に向かって最短経路で向かっていくのに最も効率の良いアルゴリズムってなんですか？

sが自分、Gが敵、@が通れない壁、+が道
++++++++++
+++@+@+G++
+++@+@@@@+
+++@@@++++
+S++++++++