nonogram

nonogram

Nonogram solver written in pure go

Problem

Nonograms, also known as Hanjie, Paint by Numbers, Griddlers, Pic-a-Pix, and Picross, are picture logic puzzles in which cells in a grid must be colored or left blank according to numbers at the edges of the grid to reveal a hidden picture. See for more details. Example of solved nonogram:

Get started

package main

import (
    "github.com/Arzeeq/nonogram"
)

func main() {
    rows := nonogram.FillPattern{{1}, {1, 1}, {1}}
	columns := nonogram.FillPattern{{1}, {1, 1}, {1}}

	var s nonogram.Solver
	err := s.Solve(rows, columns)
	if err != nil {
		panic(err)
	}
	print(s.String())
}

See example and solver app for more details.

Output mode

After solving nonogram with nonogram.Solver you can access the result using 4 modes:
String() StringCaged(cage int) PrettyString() PrettyStringCaged(cage int)

xx##xxxx######x     xx##x│xxx##│####x     ╳╳██╳╳╳╳██████╳     ╳╳██╳│╳╳╳██│████╳
#xx#xxxxx######     #xx#x│xxxx#│#####     █╳╳█╳╳╳╳╳██████     █╳╳█╳│╳╳╳╳█│█████
xxx###########x     xxx##│#####│####x     ╳╳╳███████████╳     ╳╳╳██│█████│████╳
#xxxxx###xxxx##     #xxxx│x###x│xxx##     █╳╳╳╳╳███╳╳╳╳██     █╳╳╳╳│╳███╳│╳╳╳██
###x#######xx##     ###x#│#####│#xx##     ███╳███████╳╳██     ███╳█│█████│█╳╳██
xx#x#x#####xxx#     ─────┼─────┼─────     ╳╳█╳█╳█████╳╳╳█     ─────┼─────┼─────
##########xxxxx     xx#x#│x####│#xxx#     ██████████╳╳╳╳╳     ╳╳█╳█│╳████│█╳╳╳█
xxx#######xxxxx     #####│#####│xxxxx     ╳╳╳███████╳╳╳╳╳     █████│█████│╳╳╳╳╳
xxxx##xx##xxxxx     xxx##│#####│xxxxx     ╳╳╳╳██╳╳██╳╳╳╳╳     ╳╳╳██│█████│╳╳╳╳╳
xxxxx#xxx##xxxx     xxxx#│#xx##│xxxxx     ╳╳╳╳╳█╳╳╳██╳╳╳╳     ╳╳╳╳█│█╳╳██│╳╳╳╳╳
#xxxxxxxx#xx###     xxxxx│#xxx#│#xxxx     █╳╳╳╳╳╳╳╳█╳╳███     ╳╳╳╳╳│█╳╳╳█│█╳╳╳╳
xxx##xx###xx##x     ─────┼─────┼─────     ╳╳╳██╳╳███╳╳██╳     ─────┼─────┼─────
######xx##xx#xx     #xxxx│xxxx#│xx###     ██████╳╳██╳╳█╳╳     █╳╳╳╳│╳╳╳╳█│╳╳███
##x#xxx#####xxx     xxx##│xx###│xx##x     ██╳█╳╳╳█████╳╳╳     ╳╳╳██│╳╳███│╳╳██╳
##x#xxx####xxxx     #####│#xx##│xx#xx     ██╳█╳╳╳████╳╳╳╳     █████│█╳╳██│╳╳█╳╳
                    ##x#x│xx###│##xxx                         ██╳█╳│╳╳███│██╳╳╳
                    ##x#x│xx###│#xxxx                         ██╳█╳│╳╳███│█╳╳╳╳

or you can call solver.ToNonogram() and use the same modes:
String() StringCaged(cage int) PrettyString() PrettyStringCaged(cage int)

..##....######.     ..##.│...##│####.       ██    ██████        ██ │   ██│████ 
#..#.....######     #..#.│....#│#####     █  █     ██████     █  █ │    █│█████
...###########.     ...##│#####│####.        ███████████         ██│█████│████ 
#.....###....##     #....│.###.│...##     █     ███    ██     █    │ ███ │   ██
###.#######..##     ###.#│#####│#..##     ███ ███████  ██     ███ █│█████│█  ██
..#.#.#####...#     ─────┼─────┼─────       █ █ █████   █     ─────┼─────┼─────
##########.....     ..#.#│.####│#...#     ██████████            █ █│ ████│█   █
...#######.....     #####│#####│.....        ███████          █████│█████│     
....##..##.....     ...##│#####│.....          ██  ██            ██│█████│     
.....#...##....     ....#│#..##│.....          █   ██             █│█  ██│     
#........#..###     .....│#...#│#....     █        █  ███          │█   █│█    
...##..###..##.     ─────┼─────┼─────        ██  ███  ██      ─────┼─────┼─────
######..##..#..     #....│....#│..###     ██████  ██  █       █    │    █│  ███
##.#...#####...     ...##│..###│..##.     ██ █   █████           ██│  ███│  ██ 
##.#...####....     #####│#..##│..#..     ██ █   ████         █████│█  ██│  █  
                    ##.#.│..###│##...                         ██ █ │  ███│██   
                    ##.#.│..###│#....                         ██ █ │  ███│█