Re:Send+more=money and how to use forward-checking in search
by mzl on Wednesday July 21, 2021 @12:56PM
(#27908808)
Sure, there are lots but I think it should be doable. Will probably try sometime. Easiest is to make a model that fixes the lengths of the words, and just run it for different word lengths.
As a comparison, see this model solving crosswords using constraint programming. https://github.com/Gecode/gecode/blob/develop/examples/cross...
According to the website below, there are 5,454 four letter words, 12,478 five letter words and 22,157 six letter words (assuming one stops at six letter words).
https://www.bestwordlist.com/6letterwords.htm
If we allow well known names (sports stars, movie stars, presidents etc) then this list might become very large.