ンー

一度クリアしてから全マス探索しました。
最短歩数で間違いないようです。

ありがとうございました。