¿De cuántas maneras la contraseña de un teléfono móvil puede constar de nueve puntos?

En el algoritmo específico, se puede considerar un gráfico no dirigido con 9 nodos y se pueden conectar los bordes que cumplan las reglas anteriores. Después de atravesar cada nodo, recorra cada nivel en el punto inicial y, cuando la altura sea 4, cuente el número de nodos de hoja. Cada resultado estadístico se acumula y finalmente se divide por 2 para obtener el total.

Por ejemplo, conectar cuatro puntos puede producir 1642 tipos; conectar 5 puntos, puede haber 7152 tipos; conectar 6 puntos, puede haber 26016 tipos, puede haber 72912 tipos; puntos, puede haber 72912 tipos, puede haber 140704 tipos; conectando 9 puntos, puede haber 140704 tipos.

Datos ampliados

La contraseña con gesto de cuadrícula de nueve cuadrados es diferente de las contraseñas digitales comunes y tiene algunas reglas especiales. En resumen, hay tres aspectos: al menos cuatro puntos y como máximo nueve puntos. Puedes dibujar líneas diagonales, pero no puedes saltar puntos a menos que ya esté usado el punto medio. Por ejemplo, puedes pasar directamente del 1 al 6, pero si ya se utiliza el 2, puedes pasar directamente del 1 al 3. No reutilices los puntos.

Teniendo en cuenta los problemas de reglas mencionados anteriormente, el código del gesto de la cuadrícula de nueve cuadrados no debe ser una combinación completa de 1 a 9. Por ejemplo: 1-3-7-5, 1-6-4-5, 1-7-6-4-5, todas estas son contraseñas imposibles.