Hacker News new | past | comments | ask | show | jobs | submit login
Sudoku Solver in python (codingismycraft.com)
4 points by john_p on May 12, 2013 | hide | past | favorite | 4 comments



The code is missing one of the "groups". There should be 27 (one for each of the 9 rows, columns and 3x3 squares), but there are only 26. The missing one is the column [8 ... 80].

Probably the most famous Sudoku program is Peter Norvig's, also written in Python:

http://www.norvig.com/sudoku.html


Good catch... I've changed already.. thx


In my opinion the most impressive sudoku solver in Python is the one using Z3: http://rise4fun.com/Z3Py/tutorialcontent/guide#h210

Less than 30 lines of code just specifying what is a Sudoku game is!


A few years ago I wrote a sudoku solver using the Knuth Dancing Limks algorithm. It's kind of a fun project, and I included an option to output the board as it recurses.

http://cavernum.net/dlsudoku/




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: