Select word set that globally maximizes letter overlaps

jonadsimon / wonder-words-generator

Generates WonderWords puzzles

Apache License 2.0

2 stars 0 forks source link

Select word set that globally maximizes letter overlaps #33

Closed jonadsimon closed 2 years ago

jonadsimon commented 2 years ago

Rather than the rewiring approach being currently, define a separate optimization problem which identifies the a subset of words having letter_excess < cutoff and also maximizes the total normalized word overlaps (or some combination of this + avg word length).

Requires defining a new CSP in the form of an optimization and taking the best result generated after X seconds.

Hidden words can be constructed out of whatever is leftover.

jonadsimon commented 2 years ago

From analysis: maximizing for normed overlap does not equate to maximizing for long words. No len > 6 words among top-overlapping pairs.

jonadsimon commented 2 years ago

By contrast, multiple len > 6 words among no-overlap pairs: