【課題】
以下のような迷路があり、スタートからゴールまで最短のルートの座標を表示するプログラムを作成してください(最短経路が複数ある場合は全て表示すること)

S:スタート G:ゴール 0:壁 1:通路
0 0 0 0 0 0 0 0 0
0 1 1 1 0 1 0 G 0
0 1 0 1 0 1 1 1 0
0 1 0 0 0 1 0 0 0
0 1 1 1 0 1 0 1 0
0 S 0 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0
↑↑
↑座標 1,0
座標 0,0

迷路データはmaze.csvから読み込んでください
maze.csvはタブ区切りのcsvファイルで各要素は上図と同様とします
実行方法は以下の実行例に従ってください
補足 : 迷路データが変更されても最短ルートを表示するようにしてください
実行例 : mazesearch.exe -f maze.csv

S 1,1
 1,2
 :
 7,4
G 7,5

【形態】Javaアプリケーション
【GUI】 その他(コンソール)
【期限】2009/1/31
【Ver】 JDK1.4
仕様変更がありましたので再度、よろしくお願いしますm(_ _)m