3 ms·
Cool. I sort of remember that Knuth in his fourth volume considers a similar problem. His list of 5757 5-letter words can be downloaded here (http://www.cs.uiow
by Jun8 15y ago
Cool. I sort of remember that Knuth in his fourth volume considers a similar problem. His list of 5757 5-letter words can be downloaded here (http://www.cs.uiowa.edu/~sriram/21/fall07/words.html http://www.cs.uiowa.edu/~sriram/21/fall07/words.html). The coolness of this is that you can place more than one letter in a square. So first the simpler problem (one char per square) with that list, then come back to this one.
- randocalris 15y agoGlad you appreciate it. Thanks a ton for the Knuth reference and word list link. You make a great point about first solving the simpler problem without considering multiple letters per slot. For a word with N letters, there are "N-1 choose 5" ways to fit the letters of one word into 5 slots (while preserving order). This by itself is a fun little search space.