¿Se puede descifrar el caso de descifrado de desbloqueo de teléfono móvil de Jiugongge?

La contraseña de gestos de nueve gongs puede dibujar 389,112 patrones. El análisis específico es el siguiente:

La contraseña de gestos de nueve gongs es diferente de las contraseñas digitales ordinarias. Tiene algunas reglas especiales. . En resumen, existen los siguientes tres aspectos:

1. Al menos cuatro puntos y como máximo nueve puntos.

2. Puedes dibujar barras, pero no puedes saltar puntos, a menos que se haya utilizado el punto intermedio. Por ejemplo: puedes pasar directamente del 1 al 6, pero no puedes pasar directamente del 1 al 3, pero. si se ha utilizado 2, se puede pasar directamente del 1 al 3.

3. No reutilizar los puntos.

Teniendo en cuenta las reglas anteriores, el código del gesto de la cuadrícula de nueve cuadrados no debe ser una combinación completa del 1 al 9. Por ejemplo: 1-3-7-5, 1-6-4-5, 1-7-6-4-5, etc. Todas estas son contraseñas imposibles.

En términos de algoritmos específicos, se puede considerar un gráfico no dirigido con 9 nodos, y solo se pueden conectar los bordes que cumplan las reglas anteriores. Después de atravesar cada nodo, se realiza un recorrido jerárquico como punto de partida para cada etapa. Cuando la altura es 4, se cuenta el número de nodos de hoja. Cada vez que se acumulan los resultados estadísticos y finalmente se dividen por 2, el número total es 389.112.

Información ampliada:

Las contraseñas de gestos de nueve patrones comunes son las siguientes:

1. Nombre: flecha en la esquina inferior izquierda, secuencia de gestos de puntos: 3, 5, 2, 7, 6, 5

2 Nombre: Flecha en la esquina superior derecha, secuencia de gestos de puntos: 7, 3, 6, 2, 3

3. Nombre: Lone Boomerang, el orden de los gestos de Dot: 9, 1, 6, 2, 4, 3, 7

4. , 9, 6, 2 , 1, 7, 5, 3, 2

5 Nombre: Símbolo de soldado, secuencia de gestos de puntos: 1, 4, 8, 6, 3, 5, 7, 2,. 9, 1