Part 2
Breakdown
For part 2, we had to implement a tie-breaker for nodes with the same smallest f-value by determining based on the g-value. Some videos are missing from the playlist to avoid redundancy, since certain changes had no effect relative to the results from Part 1. The scenarios which had the same results as Part 1 were Search-1 (both Manhattan and Euclidean metrics) and Search-2 with the Euclidean metric, when using the larger g-value as a tiebreaker. Using the smaller g-value as a tie breaker always produced different results from Part 1. In general, using a tiebreaker did not produce drastic changes, and the new paths do not differ greatly from the paths in Part 1.