Problem 1 (5 points): I accepted all reasonable answers here, so long as you describe how each of BFS, DFS, and Astar would perform and you justified it with a logical reason.
Problem 2 (5 points): DFS:
Problem 3 (5 points): BFS:
Problem 4 (5 points): Astar:
The point breakdown for the Programming part of the assignment is as follows:
The 5 puzzles used to test your program were:
For each of these, BFS (3 points per puzzle), DFS (3 points per puzzle), and Astar (4 points per puzzle) were run.