(using a lowercase "n" to mark a choice where you don't score a point)
I think a greedy strategy (if you're forced to put a letter, put that, else put what's above) does pretty well - it may even be optimal. But I haven't proven it yet, and even if it is, it only finds one best solution, not all of them.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2005-11-01 10:18 pm (UTC)NNNNNNNNNNYYYYYYYYYY
NNNNNNNNNNnYYYYYYYYY
(using a lowercase "n" to mark a choice where you don't score a point)
I think a greedy strategy (if you're forced to put a letter, put that, else put what's above) does pretty well - it may even be optimal. But I haven't proven it yet, and even if it is, it only finds one best solution, not all of them.