Part 3
Breakdown For part 3, we had to implement an increase in the cost to the diagonal neighbors. Initially, all the neighbors had the same cost.