Nonogram Solver

Reinforcement Learning (RL)

Demo

Generate a new Nonogram puzzle, then watch the agent solve it step-by-step.

  • Click “New Puzzle” to generate a board.
  • Once it’s ready, the button switches to “Solve With AI”. Click it to start solving.
  • Use “Solution” to reveal the full answer key if you want to compare.
  • If AWS is warming up, wait for the status to turn ready and try again.

STAR Summary

  • Generated large batches of 5x5 puzzles and trained a hybrid CNN + Transformer policy network to solve them.
  • Shaped rewards around unique guesses, row/column completions, and full-board solves to guide exploration.
  • Achieved strong solve rates on held-out 5x5 boards (see GitHub for evaluation details).

Notes

The solver focuses on generated 5x5 puzzles; scaling to larger puzzles would need curriculum learning or search.

Other Projects