九宮格手勢密碼不同於普通的數字密碼,它有壹些特殊的規則。概括起來,有以下三個方面:
1,最少四分最多九分。
2.可以畫對角線,但是不能跳點,除非中間點已經用了。比如妳可以直接從1到6,但是妳不能直接從1到3,但是如果已經用了2,妳可以直接從1到3。
3.不要重復使用積分。
考慮到上述規則的問題,九宮格手勢密碼必然不可能是1-9的全排列組合。比如:1-3-7-5,1-6-4-5,1-7-6-4-5等等,這些都是不可能的密碼。
在具體算法中,可以考慮9個節點的無向圖,滿足上述規則的邊可以連通。遍歷每個節點後,在起點遍歷每壹級,當高度為4時,統計葉節點數。每次統計結果累加最後除以2,總數為389112。
擴展數據:
常見的九格手勢密碼如下:
1,名稱:左下角箭頭,點的手勢順序為3、5、2、7、6、5。
2.名稱:右上角的箭頭,點的手勢順序:7,3,6,2,3。
3.名稱:孤飛鏢,手勢順序為9,1,6,2,4,3,7。
4.名字:胖乎乎軟軟可愛的箭頭,手勢順序是:4,8,9,6,2,1,7,5,3,2。
5.姓名:戰士的軍號,手勢順序為1,4,8,6,3,5,7,2,9,1。