九宫格手机解锁九个点能组成多少种图案

手机上的密码9个点能组成389112种图案。

在具体算法上，可以考虑9个节点的无向图，满足上述规则的边才能相连。在遍历每个节点后，每个阶段为起点都做一次层次遍历，当高度为4时，统计叶子节点个数。每次统计结果累加，最后除以2，就得出总数了。

例如，连接4个点，可以有1642种；连接5个点，可以有7152种；连接6个点，可以有26016种；连接7个点，可以有72912种；连接8个点，可以有140704种；连接9个点，可以有140704种。

扩展资料

九宫格手势密码不同于一般的数字密码，有一些特殊的规则。总结起来，有以下三方面：最少四个点，最多九个点。可以画斜线，但不能跳点，除非中间点已经使用。比如：可以从1直接到6，不能1直接到3，但如果2已经使用，则可以直接从1到3。不重复使用点。

考虑到以上规则的问题，九宫格手势密码必然不可能是1-9的全排列组合。举个例子:1-3-7-5、1-6-4-5、1-7-6-4-5……，这些都是做不到的密码。