Path Finding Sliding Puzzle Coursework $($JAVA Code required$)$ use A$*$ algorithm and Add a simple parser which can read a map like the one in the example

from an input file. It needs to determine the width and height and the locations of the start

and finish square as well as the rocks. The structure of the files will look like in the example,

i$.$e$.,$ use $./0/$S$/$F$$ for empty $($ice$)$ squares, rocks, the start and the finish.

Your parser should be able to handle all input files which have this format. i will provide

benchmark examples for your performance analysis, here is example

$\mathrm{.}0\mathrm{.}0..\mathrm{.}0..$

$0..\mathrm{.}0\mathrm{.}0\mathrm{.}0.$

$....\mathrm{.}0..\mathrm{.}0$

$0.........$

$\mathrm{.}0.\mathrm{.}0...\mathrm{.}0$

$..\mathrm{.}0\mathrm{.}0.\mathrm{.}0.$

$...\mathrm{.}0.\mathrm{.}0..$

$.$S$.....\mathrm{.}0.$

$..\mathrm{.}0....\mathrm{.}0$

$..$F$\mathrm{.}0..\mathrm{.}0.$

$....\mathrm{.}0\mathrm{.}0..$

another one

$...........\mathrm{.}0\mathrm{.}0..\mathrm{.}0..$

$.......$F$..\mathrm{.}0..\mathrm{.}0\mathrm{.}0\mathrm{.}0.$

$............\mathrm{.}0.\mathrm{.}0..\mathrm{.}0$

$..........\mathrm{.}0.....\mathrm{.}0..$

$...........\mathrm{.}0.\mathrm{.}0...\mathrm{.}0$

$.............\mathrm{.}0\mathrm{.}0.\mathrm{.}0.$

$..............\mathrm{.}0.\mathrm{.}0..$

$.$S$................\mathrm{.}0.$

$.............\mathrm{.}0.\mathrm{.}0.\mathrm{.}0$

$..............\mathrm{.}0..\mathrm{.}0.$

$.\mathrm{.}0\mathrm{.}0..........\mathrm{.}0\mathrm{.}0..$

$\mathrm{.}0..\mathrm{.}0..........\mathrm{.}0\mathrm{.}0.$

$0.\mathrm{.}0.\mathrm{.}0........\mathrm{.}0..\mathrm{.}0$

$\mathrm{.}0...............\mathrm{.}0..$

$.\mathrm{.}0.\mathrm{.}0.....\mathrm{.}0.\mathrm{.}0...\mathrm{.}0$

$\mathrm{.}0.\mathrm{.}0\mathrm{.}0...\mathrm{.}0.\mathrm{.}0\mathrm{.}0.\mathrm{.}0.$

$0...\mathrm{.}0.\mathrm{.}0\mathrm{.}0...\mathrm{.}0.\mathrm{.}0..$

$.\mathrm{.}0.....\mathrm{.}0.\mathrm{.}0.....\mathrm{.}0.$

$0..\mathrm{.}0.\mathrm{.}0.\mathrm{.}0..\mathrm{.}0.\mathrm{.}0.\mathrm{.}0$

$\mathrm{.}0\mathrm{.}0\mathrm{.}0..\mathrm{.}0\mathrm{.}0\mathrm{.}0\mathrm{.}0..\mathrm{.}0.$

$.\mathrm{.}0..\mathrm{.}0\mathrm{.}0..\mathrm{.}0..\mathrm{.}0\mathrm{.}0..$