Genetic algorithm to solve nonogram puzzles
- Python3.x
- Numpy
Run with:
python3 nonogen.py _puzzle\_name_ _nPopulation_ _mutation\_prob_The puzzles are in the directory named "puzzles". The lines in each file represent the rules in each line/column of the puzzle, until the "-" character are the line rules and after the "-" are the column rules.
You can find the original puzzles at nonograms.org, like the example below:
- Puzzle name: i20902
- Link: http://www.nonograms.org/nonograms/i/20902
You can read more about nonograms here https://en.wikipedia.org/wiki/Nonogram.
Project made by Bryan Cruz for the Artifficial Intelligence course at Federal University of ABC, taught by Fabrício Olivetti.