An ant is standing at the point in the Cartesian plane. The ant begins by walking units in the negative direction, for some positive integer . The ant then turns left and walks units in the positive direction for some positive integer . The ant again turns left and walks units in the positive direction for some positive integer . Finally the ant turns left once again and walks units in the negative direction, for some positive integer . An observer is watching the ant as it starts walking, but quickly gets bored of watching the ant. The observer only watched the first units of the ant's walk, and noticed that the ant did not visit the same point on the plane more than once in this time. How many different possible paths could the observer have seen?
Details and assumptions
If the observer only watched the first 4 units of the ant's walk, then is not a valid walk since the origin would be visited twice, namely at the start and at the end.
The ant walked for more than 14 units.
If the ant walked for , then all that the observer saw was the ant walking units in the negative direction. This is one of the possible paths.