Cart
[Home] [By Thread] [By Date] [Recent Entries]
andrew welch wrote:
Does one exist? I gave a Sudoku puzzle design as a final problem in my XML class last semester, but I only asked for it to be represented, not solved. I'm told the problem is NP-complete, so any solution would be quite slow in the general case. I've thought about doing the solving version myself and submitting it as a paper to Extreme one year, but there's too much interesting unpaid work on my plate already. :-) If I were to do this I would probably look first for a Scheme or Lisp Sudoko solver and basically port it to XSLT, then optimize. Or perhaps port this Java code instead: http://sudoku.sourceforge.net/ If anyone were interested in publishing a paper though, I could probably be talked into collaborating on the problem. -- o;?Elliotte Rusty Harold elharo@xxxxxxxxxxxxxxx XML in a Nutshell 3rd Edition Just Published! http://www.cafeconleche.org/books/xian3/ http://www.amazon.com/exec/obidos/ISBN=0596007647/cafeaulaitA/ref=nosim
|
