Sudoku is NP-complete (my colleague blogged (http://weblog.fortnow.com/2005/05/complexity-and-sudoku.html) a brief literature search about this some time ago). So if you have a fast algorithm that doesn't boil down to backtracking or trying all solutions in some way, email me.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2009-03-06 04:33 am (UTC)