Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
billpg
on Sept 5, 2019
|
parent
|
context
|
favorite
| on:
Solving Every Sudoku Puzzle (2006)
I'd like to see a solver that works in a similar way to how a human would solve a puzzle.
"This square must be a 5 because a 5 can't appear in any other cell in this row."
Tehdasi
on Sept 5, 2019
[–]
The algo described in the 'constraint propigation' section was basically how I implemented my sodoku solver, and it basically can do 99% of all puzzles thrown at it. And it wasn't particularly complicated.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
"This square must be a 5 because a 5 can't appear in any other cell in this row."