Let's say there is a 5x5 grid with a starting position in the upper left corner, and an ending position is lower left corner. How do I count how many Hamiltonian paths there are through the grid?
I know the answer is 86 for a 5x5 grid. But how should I calculate this? (4x4 is 8, 3x3 is 2) I want to learn calculate larger grids.