florian1345 / sudoku-variants

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

Killer-Specific strategy #62

Closed florian1345 closed 3 years ago

florian1345 commented 3 years ago

Implemented a way for strategies to only apply to specific constraints. Added a Killer Sudoku strategy that lists all possibilities for cages and removes all options that do not occur in one of those. This yields a huge performance improvement and should be sufficient to accept Killer Sudoku into the benchmark suite soon. Renamed the impls module in strategy to general. It now only contains strategies which apply to all constraints. Refactored index computation to be nicer. Processed a TODO in SudokuInfo for better style.