>>195
まず、対称性から座標(i,j)1≦i,j≦9 のうち
(i,j)=(1,1) (2,1) (2,2) (3,1) (3,2) (3,3)・・・・(5,3) (5,4) (5,5)
の15個を考えればいいことは分かる。

出発点と終着点が同じっていう条件がないのなら
渦巻きやジグザグで全部可能な気がする