Help a Traveling Salesman Find Every Route in this Math Puzzle

Try to solve a traveling salesman’s directional dilemma

https://www.scientificamerican.com/article/help-a-traveling-salesman-find-every-route-in-this-math-puzzle/