Re: [xsl] Sudoku stylesheet

[andrew welch <andrew.j.welch@xxxxxxxxx>]

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.