issues
search
rwhender
/
ohnonogram-python
Python library for nonogram representation and nonogram solvers.
0
stars
0
forks
source link
Solver interface and permutation-based depth-first search solver
#3
Closed
rwhender
closed
1 year ago
rwhender
commented
1 year ago
Tasks
[x] Design and implement solver interface
[x] Implement first solver, according to outline below
Solver Outline
Find all sequence permutations for all clues (already completed in
nonogram
module)
Maybe later change this to lazy and memoized production of all permutations using a generator? That might be faster overall.
Use depth-first search to fill in puzzle from collection of permutations.
Fill in a permutation for the first row
Verify all column clues are still satisfiable
If not, back track, choose another permutation, continue
Repeat until solved
rwhender
commented
1 year ago
Not a great approach overall. Moving on...
Tasks
Solver Outline
nonogram
module)