from Hacker News

Building a Crossword Puzzle Generator with JavaScript

by maynman on 5/8/20, 11:47 AM with 8 comments

• by garaetjjte on 5/8/20, 1:35 PM

  From quick glance it picks random matching word and goes with that, never reverting that decision. This allows only for generating rather low-density crosswords, where much of the board is empty.

  Keeping a "stack" of crosswords, each one with one word added, iterating through possible words, and when nothing matches dropping "stack frame" and retrying with another word on previous level, would allow to generate much denser crosswords.

• by impostervt on 5/8/20, 12:20 PM

  Working on an activity book for kids and was contemplating writing something like this, and then realized it was definitely non-trivial. Thanks for the work!

• by apocalyptic0n3 on 5/8/20, 2:31 PM

  This looks like a fun project. I might try building one myself this weekend (or doing a word search, maybe). Thanks for the idea