Scoring factors: how many known chunks? how many unknowns? how contiguous are the knowns? how often are knowns reused? Score propagates upward. That is, the whole partition tree will have a percentage score, as well as any subset. The latter is the more interesting, of course. ########################## 0) a, ab, abc, abcd, abcde 1) b, bc, bcd, bcde 2) c, cd, cde 3) d, de 4) e ########################## 0,0 - a 1,0 - b 2,0 - c 3,0 - d 4,0 - e 01) 3,1 - de 02) 2,1 - cd 4,0 - e 03) 2,2 - cde 04) 1,1 - bc 3,0 - d 4,0 - e 05) 3,1 - de 06) 1,2 - bcd 4,0 - e 07) 1,3 - bcde 08) #------------------------# 0,1 - ab 2,0 - c 3,0 - d 4,0 - e 09) 3,1 - de 10) 2,1 - cd 4,0 - e 11) 2,2 - cde 12) #------------------------# 0,1 - abc 3,0 - d 4,0 - e 13) 3,1 - de 14) #------------------------# 0,1 - abcd 4,0 - e 15) #------------------------# 16) 0,1 - abcde ########################## 1) a 1) a.b 2) ab 1) a.b.c 2) a.bc 3) ab.c 4) abc 1) a.b.c.d 2) a.b.cd 3) a.bc.d 4) a.bcd 5) ab.c.d 6) ab.cd 7) abc.d 8) abcd 1) a.b.c.d.e 2) a.b.c.de 3) a.b.cd.e 4) a.b.cde 5) a.bc.d.e 6) a.bc.de 7) a.bcd.e 8) a.bcde 9) ab.c.d.e 10) ab.c.de 11) ab.cd.e 12) ab.cde 13) abc.d.e 14) abc.de 15) abcd.e 16) abcde ########################## ordered_recombinations = n^2 - sum(n - 1) + 1 ^^ NO!!! 0: 0 1: 1 2: 2 3: 4 4: 8 5: 16 6: 32 7: 64 8: 128 9: 256 10: 512