Python で Android の指リストパターンを数え上げる

#!/usr/bin/python


BLOCKERS = {(1, 3): 2, (1, 7): 4, (1, 9): 5,
            (2, 8): 5,
            (3, 1): 2, (3, 7): 5, (3, 9): 6,
            (4, 6): 5,
            (6, 4): 5,
            (7, 1): 4, (7, 3): 5, (7, 9): 8,
            (8, 2): 5,
            (9, 1): 5, (9, 3): 6, (9, 7): 8}




def fingerlist(selected = ()):
    if len(selected) >= 4:
        yield selected


    for i in set(range(1, 10)) - set(selected):
        if len(selected) > 0:
            transit = (selected[-1], i)
            if transit in BLOCKERS and BLOCKERS[transit] not in selected:
                continue


        for p in fingerlist(selected + (i,)):
            yield p




for p in fingerlist():
    print p