News for hackers. Stuff that matters.
Re:Solving Sudoku in Python Packaging by stabbles on Wednesday October 23, 2024 @04:42AM (#41923093)
For a long time it was not because there was no backtracking.

Now it is just an exhaustive, recursive search: for the current package try using versions from newest to oldest, enqueue its dependencies, if satisfied return, if conflict continue.

Re:Solving Sudoku in Python Packaging by taeric on Wednesday October 23, 2024 @02:22PM (#41927857)
If there was no backtracking, that implies it couldn't solve every sudoku? That is rather amusing with the implication that it couldn't solve every dependency, as well?