2 thoughts on “Udacity – Intro to Computer Science – Python – Sudoku”
You’ve made a good start here on programming a Sudoku solver. The running order of your current algorithm seems to be O(n^3). It is possible to write an algorithm that runs on O(n^2) without too much extra work.
Thanks Sudoku Solver for the tip! You have got me interested now and I will definitely come back to it! (on top of my head I guess this could be something to do with Degree-of-freedom… will see)
You’ve made a good start here on programming a Sudoku solver. The running order of your current algorithm seems to be O(n^3). It is possible to write an algorithm that runs on O(n^2) without too much extra work.
Thanks Sudoku Solver for the tip! You have got me interested now and I will definitely come back to it! (on top of my head I guess this could be something to do with Degree-of-freedom… will see)