top | item 46589387

(no title)

glkindlmann | 1 month ago

The website says "I basically need to design puzzles in reverse and have built a set of tools to help me with that." Does that mean that each day's puzzle is essentially built by hand? It seems like an interesting and non-trivial search problem to automatically generate puzzles, given a dictionary.

discuss

order

rjagnow|1 month ago

Uncrossy creator here. Yes, I design each by hand using a highly custom editor that I built to help with many of the common challenges. People keep asking me if it's a job that AI could do, but I think it would be really hard to get right. There's a lot of craft in building the shape of the puzzle and picking words that allow as many spaces as possible to get filled in.

glkindlmann|1 month ago

That's super cool! Thanks for explaining. Just to clarify myself - when I was thinking of automation I was not thinking of AI, or at least not how its popularly understood these days. I was thinking more like how 2D mazes can be automatically made by non-AI methods. Uncrossy would need a kind of constraint solver that can navigate words lexically and the spatial intersection of words (and their possible slides). I'm certainly not telling you anything you don't know. There are some algorithms for these (general) kinds of constraint satisfaction problems and they long pre-date "AI", but I think the application to uncrossy and refinement would be quite challenging.