How many paths can you draw on a 3x3 grid of dots without overlapping lines?

[moni94]

Hi. If you have a 3x3 grid of dots, how many different paths can you draw if you have to go through each dot? There can be crossing lines, but none overlaping.

e.g.:

158
924
637

Sorry for my formulation. I didn't copy this from somewhere, it's a practical problem.

 

[gb7nash]

You need to define your rules a little more. Can we start from any dot/number? In the example you have, can you go from 9 to 8? Are only horizontal/vertical lines aloud? etc.

 

[moni94]

You need to define your rules a little more. Can we start from any dot/number? In the example you have, can you go from 9 to 8? Are only horizontal/vertical lines aloud? etc.

Yes, you can start from any dot and you can have diagonal lines.