Rows:
Columns:
NOTE:
A* Search - 1 : uses total Manhattan distance (distance traveled to arrive this cell + distance to the exit)
as its approximation heuristics
A* Search - 2 : uses the Manhattan distance to the exit only as its approximation heuristics