python 3*3 一笔9点连线的所有可能

Question

如图，在任意起点，在不重复的经过同一点 一笔连线的所有可能
不考虑超出9点意外的位置

Answer 1

可以递归搜索下。从一个节点开始，往N NW NE E SW SE S W 8个方向到下个节点，并且递归，剔除掉遍历路径有重复节点的，当路径上不重复节点为9的时候输出。