algorithms BFS, DFID, A*, IDA*, DFBNB
Char Route Cost
D Dirt road 2
R Land road 3
H Sand road 5
X Cliff -
S Start Point 0
G Goal 5
The input file will be in the following form
File name: input.txt
First line: which algorithm to use (BFS=1, DFID=2, A*=3, IDA*=4, DFBNB=5).
Second line: size of the board.
Third line: (Xstart,Ystart) (Xend,Yend).
until end of file: the matrix.