4
$\begingroup$

In case someone don't know what a pattern lock is, they are like this:

example of a pattern lock

I am curious on the probability of randomly cracking one of these 'passwords', given that the length of the grid is 3x3 and that we know the pattern length (e.g number of lines).

Also, you may or not noticed but the pattern can go in both + and x directions.

Note: we can have multiple lines that go to a single dot, but we can never draw a line above another line (I think some apps allow this, but for this question lets assume we will not).

$\endgroup$
4
  • $\begingroup$ Can patterns be of any length (i.e., 1 or more dots)? $\endgroup$
    – sacohe
    Dec 6, 2012 at 3:26
  • 1
    $\begingroup$ stackoverflow.com/questions/2120655/… $\endgroup$
    – user51427
    Dec 6, 2012 at 3:26
  • $\begingroup$ @sacohe the minimum is connecting 2 dots, the maximum however, was left blank because the answers I want to be like a function that you put one number here and then everything is done using that number sorry my englishç $\endgroup$
    – ajax333221
    Dec 6, 2012 at 3:30
  • 1
    $\begingroup$ Perhaps a duplicate of Combination of smartphones' pattern password. $\endgroup$ Dec 6, 2012 at 4:12

1 Answer 1

8
$\begingroup$

The answer arrived at the end in sunflower's link, 389112 is actually incorrect. It doesn't take into account patterns connect via 2 steps along a line, or a peg jump if the middle point is already used. The correct answer thus becomes 766752. Here's the explanation given by Yoyo Zhou, a Google engineer, along with his algorithm :-

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

$\endgroup$
3
  • $\begingroup$ Actually 389112 is correct. It is impossible to draw patterns like '1-8-2' since the middle dot should be also connected. (Swiping fingers like '1-8-1-2' does not help.) I too got 'incorrect' solution 766752 without considering that and got 389112 after fixed. $\endgroup$
    – JiminP
    May 22, 2014 at 11:17
  • $\begingroup$ '1-8-2' is not a peg jump. An example of a peg jump would be '2-1-3'. Also, though older phones initially didn't allow moves like '1-8-2', it's valid in almost all new phones now. I know for a fact that it is, in mine. $\endgroup$ May 22, 2014 at 12:52
  • $\begingroup$ So can '1-8-2' be done without doing '1-8-5-2'? (My phone can't do this.) And the result 389112 of course concerns those moves. ('1-2-3', '2-1-3', '2-3-1' are valid and different, but '1-3-2' can't be done.) $\endgroup$
    – JiminP
    May 22, 2014 at 16:41

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .