複数の点を一筆書きで結ぶ場合のパターンの数
昨今、スマートフォンが流行りだしてますが、ロック解除方法に「指リスト認証」なるものがあります。
3×3個の点を一筆書きでなぞってロックを解除する方法です。
そこでふと疑問に思ったのですが、この方法においてパターンは何種類あるのかと言うことです。
《条件》
(1) (2) (3)
(4) (5) (6)
(7) (8) (9)
上記の9つの点を4点以上9点以下で、かつ一筆書きで結ぶ。
一筆書きなので1つの点は複数回通過できず1回のみ。(ex.(1)→(2)→(3)→(2)→(1)などは不可)
ロト6のパターン数などを参考に色々と考えを展開してみたのですが
「一筆書き」と言う条件をどのように応用すれば良いのか難しく解けませんでした。
どなたか解く方法をご教授いただけましたら宜しくお願いいたします。