Nonogram: Complexity of Inference and Phase Transition Behavior

5 days ago (arxiv.org)

Picross (which is based on nonograms) is my favorite puzzle game. Side note for anyone who thinks we're close to AGI, try giving an LLM even a simple nonogram to solve.