ｸｲｽﾞ大陸

王様が明朗快活な態度でやってきました。
パズルを解いて暗証番号をつきとめて下さい。

<tt>
　　　　　　　┃　│　│　┃１│　│　┃　│　│　┃
　　　　　　　┃　│　│１┃１│　│　┃１│　│　┃
　　　　　　　┃　│１│１┃１│２│　┃２│２│２┃
　　　　　　　┃１│２│２┃１│２│１┃１│１│１┃
　　　━━━━╋━┿━┿━╋━┿━┿━╋━┿━┿━┫
　　　　１１１┃Ｓ│　│　┃　│　│　┃　│　│　┃
　　　────╂─┼─┼─╂─┼─┼─╂─┼─┼─┨
　　　　　２１┃　│７│　┃　│　│５┃　│　│　┃
　　　────╂─┼─┼─╂─┼─┼─╂─┼─┼─┨
　　　　　１１┃　│　│　┃　│　│　┃３│　│　┃
　　　━━━━╋━┿━┿━╋━┿━┿━╋━┿━┿━┫
　　　　　２１┃　│　│　┃　│　│　┃　│６│　┃
　　　────╂─┼─┼─╂─┼─┼─╂─┼─┼─┨
　　　　　１１┃　│　│　┃　│４│　┃　│　│　┃
　　　────╂─┼─┼─╂─┼─┼─╂─┼─┼─┨
　　　　１１１┃　│　│　┃　│　│１┃　│　│　┃
　　　━━━━╋━┿━┿━╋━┿━┿━╋━┿━┿━┫
　　　　　１３┃　│２│　┃　│　│　┃　│　│　┃
　　　────╂─┼─┼─╂─┼─┼─╂─┼─┼─┨
　　　　１１２┃　│　│　┃　│　│　┃　│　│　┃
　　　────╂─┼─┼─╂─┼─┼─╂─┼─┼─┨
　　　　　２１┃　│　│　┃　│　│　┃　│　│Ｇ┃
　　　━━━━┻━┷━┷━┻━┷━┷━┻━┷━┷━┛</tt>

このパズルはイラストロジックだが、ただのイラストロジックではない！
これは迷路を表しておる！
Ｓのマスが出発点で、Ｇのマスがゴールじゃ！

各マスは白または黒で、黒マスには落とし穴があるため、白マスのみ通ることができる。
上下左右に隣接するマスへと移動することはできるが、斜めに移動することはできない。
９×９のマスの外へと移動することもできないぞ。
Ｓ、Ｇまたは数字の記入されているマスは白マスで、
数字のマスに足を踏み入れると、進行方向にその数字分だけ飛ばされる。
途中のマスに落とし穴があっても問題ないが、
着地したマスに落とし穴があったり、９×９の外に飛び出る場合は、死ぬことになるぞ。

もちろんこの迷路は安全にゴールまで行けるようになっている。
最短の移動回数でゴールまでたどり着くのじゃ！
そのとき、お前が通った数字を通った順に並べたものが暗証番号となっておるぞ。

No.6に解答があります。