九格手势密码可以画出多少种图案?
九格手势密码可以画出389112图案,具体分析如下:
九宫格手势密码不同于普通的数字密码,它有一些特殊的规则。概括起来,有以下三个方面:
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。