search

florian1345 / sudoku-variants

A flexible Sudoku engine for Rust that supports common variations and custom rules.
Other
4 stars 3 forks source link

StrategicBacktrackingSolver is slow in detecting ambiguity #87

Open florian1345 opened 2 years ago

florian1345 commented 2 years ago

When inputting an ambiguous Sudoku (simplest example: empty 9x9 grid with default constraint), the StrategicBacktrackingSolver (and perhaps the BacktrackingSolver, still untested) requires a large amount of time to terminate (no upper bound found yet).