九纹格手势密码共能画出多少种图案?

发布网友发布时间：2022-12-29 23:23

共1个回答

热心网友时间：2023-10-28 05:24

九纹格手势密码共能画出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