Given a 3 x 5 grid, where point A is the lower left corner and B is the upper right corner, how many ways can a spider travel on the grid, given that it can travel one unit right, up, or down each move and cannot revisit an edge or vertex?
I know that to count for paths where the spider can only move up and right (for example), the answer would be (5+35), which is 56. However, how do I account for moving both up or down? Since the spider can move up or down, would there be 3*2 choices to move vertically? Then the answer might be (5+65)= 462.
Is my logic correct?