Talk:Word wheel: Difference between revisions
Added a response to "more words with a different grid"
(→more words with a different grid: My search.) |
(Added a response to "more words with a different grid") |
||
| (3 intermediate revisions by 2 users not shown) | |||
Line 5:
Nice. --[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 15:30, 4 July 2020 (UTC)
: It seems a waste of memory and CPU time to generate all possible conforming strings instead of writing some simple filters that validates the words against the Rosetta Code task and grid (word wheel) constraints. The REXX solution consumes almost all of the (smallish, sub-second) CPU time in just reading in the dictionary. The filters that I used for the REXX programming solution eliminate over half of the 25,105 words in the UNIXDICT file, about <sup>1</sup>/<sub>4</sub> of the time used for the filtering was used in the detecting of duplicate words (there are none, however). A very small fraction of that is used to validate that each letter (by count) is represented in the grid. I wonder what the CPU consumption would be if the number of words (entries) in the dictionary were a magnitude larger. My "personal" dictionary that I built has over 915,000 words in it. -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 21:34, 4 July 2020 (UTC)
::Hi Gerard, no waste of memory in the Julia case as nested loops are used to generate word candidates one-at-a-time and then quickly checked if they are in the set of dictionary words. Probably hundreds of thousands of lookups which is OK for todays laptops. As for dictionary size, the task ''specifies'' a ''particular'' dictionary to use; going so far outside of that may interest, but is outside the task boundary.
Line 24:
: Replace 'o' with 'p' for 234 words. --[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 18:18, 5 July 2020 (UTC)
:: Thanks!!
: The 9 most common letters in the
: With unixdict.txt you can get 248 words from "setralinp" (i.e. same letters but with central letter "a"). Word wheel puzzles usually have the additional constraint that there is at least one nine-letter word to be found, in which case the best result with unixdict.txt is 215 words, which you can get from "spearmint" with "a" as the central letter. Using the dictionary "words_alpha.txt" from https://github.com/dwyl/english-words, "setralinp"/"a" generates 1033 words of 3 or more letters, including two nine-letter ones. Perhaps I'll add an "extra credit" part to this task along these lines. -- [[User:Simonjsaunders|Simonjsaunders]] ([[User talk:Simonjsaunders|talk]]) 12:38, 24 July 2020 (UTC)
| |||