android解锁种数代码哪位python大神精通望指点，androidpython,这个是链接 How ma

android解锁种数代码哪位python大神精通望指点，androidpython,这个是链接 How ma

这个是链接 How many combinations does Android 9 point unlock have?

min_seq_length = 4def Middle(a, b):    """Return the node between a and b if there is one, or None."""    if (a+b)%2 != 0:        return None    mid = (a+b)/2    if mid == 5:        return mid    if a%3 == b%3:        return mid    if (a-1)/3 == (b-1)/3:        return mid    return Nonedef NextValid(base):    """Generate valid moves j+1 given a sequence of moves 1..j."""    if len(base) >= 9:        return    if len(base) == 0:        for i in xrange(1,10):            yield i        return    for i in xrange(1,10):        if not i in base:            mid = Middle(i, base[-1])            if mid is None or mid in base:                yield idef Sequences(base):    """Generator for valid sequences of moves."""    if len(base) >= min_seq_length:        yield list(base)    for n in NextValid(base):        for s in Sequences(base + [n]):            yield sseqs_of_length = [0]*10for seq in Sequences([]):    # if len(seq) == 9:    #   print seq    seqs_of_length[len(seq)] += 1print 'Sequences by length:', seqs_of_lengthprint 'Total number of sequences:', sum(seqs_of_length)

编橙之家文章，