Project library

Nonogram Solver

Watch a trained agent work through a five-by-five picture puzzle.

Nonogram Solver

Watch an AI agent reveal a 5 × 5 picture from its row and column clues.

STAR Summary

Situation
I wanted to see if an RL agent could learn to solve Nonogram puzzles.
Task
Train and evaluate a reinforcement-learning agent on generated 5x5 Nonogram puzzles.
Action
  • 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.
Result
  • Evaluated on generated 5x5 boards, but the published materials do not yet include a reproducible held-out solve-rate result.