Re:Generating Word Search Puzzles
by jamis on Saturday September 26, 2015 @01:22PM
(#10283681)
Backtracking works well to try and fit words in tightly, but (especially in cases where the words just BARELY fit) it can take a long time to generate the puzzles. I'm sure that judicious use of heuristics could prune unprofitable branches more quickly and speed things up, but I've not explored those optimizations at all.
[ Parent
| on HN ]
There are no comments on this comment yet.