ん〜例えば、Ｓをスタート、Ｇをゴールとして下の図を塗りつぶすと
ずれているかも知れないけど右のようになるでしょう
あとは数字が少なくなるように移動させるだけ
□□□□　　　 ３４５６
□■S □　→　２■６５
□G ■□　　　１０■４
□□□□　　　 ２１２３

GM5は古いしサンプル期待するのは難しいかもしれない
経路探索の名前はともかくアルゴリズムの本を見れば大抵のものには
これ系のものは載っていると思う