search

jonadsimon / wonder-words-generator

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

Search along clumps of highly-overlapping words #50

Closed jonadsimon closed 2 years ago

jonadsimon commented 2 years ago

Rather than always search from longest-to-shortest, try to search in an order that most easily allows the algo to find overlaps between the words. e.g. match on the first letter, match within the first 2 letters, etc

Intuition is that words are being placed wrt start position, going from the center out

Would be even better if we could reparameterize the board to go from the edges in, since there's really 2 issues with the current construction approach: (1) not greedily finding overlaps, (2) not putting long words out-of-the-way on the sides

jonadsimon commented 2 years ago

Tried a naive version, didn't help. Better off just randomly permuting repeatedly