Test Map #1: A very simple map, relatively sparse

Here is the file containing the map:10test.txt

For all of the following:

• Start=H, Goal=K
• Set mode to verbose, causing printing of Open list along the way, as shown in the 10-node sample runs given.

Run the following tests:

1. Depth-first search
2. Breadth-first search
3. Best-first search
4. A* search using your straight-line distance (hSLD) heuristic

Required output:

• Results from each test should be printed separately, and clearly labeled. This means each test should start on a new sheet of paper!
• In your packet, order the results from each of the tests in exactly the order shown above.