jonadsimon / wonder-words-generator

Generates WonderWords puzzles
Apache License 2.0
2 stars 0 forks source link

Maximize the minimum rather than total overlappability #39

Closed jonadsimon closed 2 years ago

jonadsimon commented 2 years ago

Instead of trying to optimize the total overlappability of the word set, want to do a minimax strategy where we find the word in the set that is hardest to overlap, and maximize its overlappability. This will necessarily drive up the mean overlappability as well.

jonadsimon commented 2 years ago

Done in https://github.com/jonadsimon/wonder-words-generator/commit/6f3e8076679a68bc6e42e3cf87405d0d63749e14