Given an $m \times n$ grid of integer coordinates, how many paths can one start from a corner, say $(0, 0)$, and visit all other points? A path can end on any point.
For a start, I wrote a small script to traverse all possible paths of a $2 \times n$ grid. If only horizontal and vertical moves to neighboring points are allowed, the number of all possible paths seems to be $n$.
I extended the program a little bit to cover 8-connectivity i.e. a path can move diagonally. For $n$ from 1 to 9, the numbers of paths from my calculation are 1, 6, 20, 72, 240, 800, 2624, 8576, and 27904 (not in OEIS). All paths of a $2 \times 5$ grid are as follows. (Red dots indicate starting corner points.)
I did some quick searches on the problem. Self-avoiding walk seems to point to the right direction and there is probably no closed-form solution. However, all the examples in the reference and all sequences on OEIS frame the problem as the number of paths given a fixed length or given starting and ending nodes. I am not sure whether the 8-connectivity case is considered as self-avoiding either.