search

lukasvrenner / crossyword

A crossword puzzle written in Rust
https://lukasvrenner.github.io/crossyword/
Apache License 2.0
3 stars 1 forks source link

Placing algorithm is poor #5

Open lukasvrenner opened 6 months ago

lukasvrenner commented 6 months ago

Currently, the placing algorithm tried to match with the first word, and then the second, etc. this leads to a bunch of words placed on the first word, with little to no other overlaps. Some alternatives would be trying in reverse order, or in random order. These would likely result in lower success rates but higher quality puzzles.

lukasvrenner commented 6 months ago

Running 50,000 times has resulted in better puzzles, but they're still not perfect. Generally about 14 overlaps for 10 words.