News for hackers. Stuff that matters.
Re:Jq Internals: Backtracking (2017) by zwkrt on Wednesday October 05, 2022 @07:33PM (#33102552)
This blog post has a nice visualization of sudoku solving using backtracking. https://medium.com/analytics-vidhya/sudoku-backtracking-algo...

Although the case they use is almost perversely simple. Imagine in a 'real' sudoku that each number might need to be backtracked multiple times, such that the algorithm is regularly going almost back to the start.

Edit: here's a classic one trying to solve the 8 queens problem: https://commons.wikimedia.org/wiki/File:Eight-queens-animati...

Re:Jq Internals: Backtracking (2017) by brad0 on Wednesday October 05, 2022 @08:47PM (#33103032)
Thanks! I really liked this tree from the blog, it made it quite clear.

https://miro.medium.com/max/786/1*Q-DyKa25eozOeMdN5YQONA.png