[korymath]

Great post.

Funny, I just posted this to X

2025 GenAI challenge

Create a 5x5 crossword puzzle with two distinct solutions. Each clue must work for both solutions. Do not use the same word in both solutions. No black squares.

I try with each new model that lands. Still can’t get it.

[alberto_balsam]

Do you know if there is a solution to this by humans? I'd be interested in seeing it.

[korymath]

I've not found a solution at any NxN size made by human or machine.

[echelon]

That's algorithmically hard.

Ask the LLM to generate a program to solve the problem.

[korymath]

I've tried that, as recently as today with latest Gemini, Claude, and o1 ... none have been successful.

[abstractbill]

Thanks!

That's a wonderfully hard problem, I'd love to see it get solved.