Posibles patrones en la matriz 3×3 de los números

Posible duplicado:
Combinaciones de contraseña de bloqueo de android

Respetado señor, me encontré con una pregunta que pidió encontrar todo el patrón único posible dado una matriz 3×3 con números de 1-9. Que es igual que la pantalla de bloqueo de Android. ¿Puedes ayudarme a encontrarlo? Yo estaba pensando ¿podemos usar floyd warshall para esto y aumentar el recuento siempre que el valor cambia en la matriz posterior ??

Las combinaciones de la pantalla de bloqueo de patrón de Android no estarían entre 1-9. En su lugar, sería 4-9, como el patrón de bloqueo necesita un mínimo de cuatro entradas, y cualquier cosa por debajo de que no es válido (al menos 2.3 en adelante. Aquí está el desglose de las combinaciones:

Moves = 4, combinations = 1624 Moves = 5, combinations = 7152 Moves = 6, combinations = 26016 Moves = 7, combinations = 72912 Moves = 8, combinations = 140704 Moves = 9, combinations = 140704 Total possibilities: 1624 + 7152 + 26016 + 72912 + 140704 + 140704 = 389112 

Un desglose completo de las matemáticas detrás de este dado por un ingeniero de Google se puede encontrar aquí .

  • ¿Por qué algunos métodos del SDK de Android aceptan una matriz como parámetro en lugar de devolver una matriz?
  • ¿Debería el renderingThread de un SurfaceView tener el mismo ciclo de vida que la vista o la actividad?
  • ¿Cuál es la diferencia entre "nuevo A ()" y "A.newInstance ()"?
  • Demasiado repetitivo, ¿cómo puedo reducir mis constructores de POJO?
  • Cajón de navegación de Android Studio como la aplicación de Gmail
  • ¿Cómo abrir NavigationDrawer sólo al inicio de la primera aplicación?
  • MVP para Android: ¿Qué es un Interactor?
  • Patrones de diseño de acceso a datos de Android: Proveedor de contenido vs repositorio
  • Modelo de autenticación para la aplicación de Android
  • ¿Deshacer / rehacer rápidamente con el patrón del memento / comando?
  • Android Patrones arquitectónicos
  • FlipAndroid es un fan de Google para Android, Todo sobre Android Phones, Android Wear, Android Dev y Aplicaciones para Android Aplicaciones.