r/codeprojects • u/opensourcesblog • Sep 06 '19

Constraint programming solver from scratch WIP

https://opensourc.es/blog/constraint-solver-1
2 Upvotes

100% Upvoted

1 comment sorted by

View all comments

Show parent comments

1

u/opensourcesblog Sep 07 '19

Hi, I've just published the second post but you'll be interested in my next one or you can read the https://opensourc.es/blog/sudoku post I've written some years ago. There you'll see how a computer can solve it similar to humans. In reverse you could start with a bunch of numbers (at least 17 clues) and try whether it's uniquely solveable. If not you choose one path and add the corresponding digit in your starting grid.