Advent of Code 2024 Day 16

Extremely long day for me. I would honestly not recommending watching more than the first ten minutes, but posting the full thing for completeness.
Problem viewable at adventofcode.com/2024/day/16
Solution file viewable at: github.com/abnew123/aoc2024/blob/main/src/solutions/Day16.java