The board shown has 32 cells, one of which is labelled S and another F. The shortest path starting at S and finishing at F involves exactly nine other cells and ten moves, where each move goes from cell to cell ‘horizontally’ or ‘vertically’ across an edge.
How many paths of this length are there from S to F? You must show your working.