Subject: Re: [xsl] Sudoku stylesheet|
From: andrew welch <andrew.j.welch@xxxxxxxxx>
Date: Mon, 13 Feb 2006 14:02:18 +0000
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.