This repository has been archived by the owner on May 15, 2022. It is now read-only.

Improve solver algorithm #19

Open

will-molloy opened this issue May 9, 2020 · 0 comments

Owner

will-molloy commented May 9, 2020 •

edited

Loading

Problem

Currently uses the brute force approach
Some puzzles take 10+minutes (though this is mainly due to the animation)

Solution

Implement more efficient solvers
- See https://en.wikipedia.org/wiki/Sudoku_solving_algorithms
- In particular: https://en.wikipedia.org/wiki/Dancing_Links
Create a dropdown component to swap solver algorithms

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.