Thank you! The explanations for the solution there are quite interesting! I watched a Veritasium video a couple month back that mentioned Hamiltonian paths but my brain didn't make the connection. And even if tbh, I'm not sure I would have found the solution. Thanks for the link, I am somehow relieved now!