Question: Count the number of paths

Count the number of paths from A to B in the following figure. 
The paths may not touch themselves and must pass through every square (horizontally or vertically).
one of the paths 
How many  paths  possible ?
Een paden probleem
Approach via graph theory?

Please Wait...