[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Sudoku stylesheet
On 2/13/06, Benjamin Boksa <benjamin@xxxxxxxx> wrote: > Wikipedia has some hints on that: http://en.wikipedia.org/wiki/ > Sudoku#Computer_solutions > > Backtracking should be quite simple to implement. A highly efficient > way seems to be Donald Knuth's Dancing Links Algorithm (I did not > look at it so far). The reason why this is so hard with XSLT is because you can't update variables, which rules out Backtracking. Maintaining the "state" of the grid is the hard part - the technique on determining which number goes where should be straightforward after that.
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|