¿Cuáles son las probabilidades de descifrar el patrón de bloqueo de un teléfono móvil?

Question

En caso de que alguien no sepa lo que es un bloqueo de patrón, son así:

Tengo curiosidad por saber la probabilidad de descifrar al azar una de estas "contraseñas", dado que la longitud de la cuadrícula es 3x3 y que conocemos el longitud del patrón (por ejemplo, número de líneas).

Además, puede que te hayas dado cuenta o no, pero el patrón puede ir en ambos + y x direcciones.

Nota: podemos tener múltiples líneas que van a un solo punto, pero nunca podemos dibujar una línea por encima de otra línea (creo que algunas aplicaciones permiten esto, pero para esta pregunta vamos a suponer que no).

Answer 1

La respuesta que llega al final en el enlace de sunflower, 389112 es realmente incorrecta. No tiene en cuenta los patrones de conexión a través de 2 pasos a lo largo de una línea, o un salto de clavija si el punto medio ya se utiliza. La respuesta correcta es, pues, 766752. Aquí está la explicación dada por Yoyo Zhou, un ingeniero de Google, junto con su algoritmo :-

http://www.quora.com/How-many-combinations-does-Android-9-point-unlock-have