shizumi let field =
[
[2,0,0,0,0,1,0,0,0,0,0],
[1,1,1,1,0,1,1,0,1,1,0],
[0,0,0,1,0,0,1,0,0,1,0],
[0,1,0,0,0,1,1,1,0,1,0],
[0,1,0,1,0,1,0,0,0,1,0],
[1,1,1,1,0,1,1,0,1,1,0],
[0,0,0,1,0,0,0,0,0,1,0],
[0,1,0,1,0,1,1,1,0,1,0],
[0,1,0,1,0,1,0,1,0,1,0],
[0,1,0,0,0,0,0,1,0,1,3]
]上記迷路の解を導くプログラムを作成して下さい。
0が通れる場所
1は壁
2がスタート
3がゴールとします
視覚的に示すと下記のとおりです。
@@@@@@@@@@@@@
@ # @
@#### ## ## @
@ # # # @
@ # ### # @
@ # # # # @
@#### ## ## @
@ # # @
@ # # ### # @
@ # # # # # @
@ # # # @
@@@@@@@@@@@@@@は便宜上付与した外側の壁であり、問題の配列には含まれません。
データ上に含むことも禁じます。