動かす回数が多くなってもよいなら、簡単に解ける方法があるみたいなので人間はこっちを使ったほうがよいでしょう
知識としては知っていましたが自分で書いたことはなかったので、今回は幅優先探索、最良優先探索、A*探索、双方向探索あたりを書いてみました
この辺のアルゴリズムの説明は以下の記事が迷路の探索のアニメーションで表されていたりしてわかりやすいかもしれません
今回は幅優先探索系のアルゴリズムを実装したので、次になにかやる機会があれば反復深化深さ優先探索とかを実装してみたいです