summaryrefslogtreecommitdiff
path: root/permute.py
blob: f07de4406cfcb51835191d762a5f077a0c8f35fc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def permute(xs, low=0):
    if low + 1 >= len(xs):
        yield xs
    else:
        for p in permute(xs, low + 1):
            yield p        
        for i in range(low + 1, len(xs)):        
            xs[low], xs[i] = xs[i], xs[low]
            for p in permute(xs, low + 1):
                yield p        
            xs[low], xs[i] = xs[i], xs[low]

for p in permute(list('whitelord')):
    print ''.join(p)