Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Speed up Hobiwan's Fishes #9

Closed
KyouyamaKazusa0805 opened this issue Apr 20, 2020 · 0 comments
Closed

Speed up Hobiwan's Fishes #9

KyouyamaKazusa0805 opened this issue Apr 20, 2020 · 0 comments
Labels
Kind-enhancement New feature or request

Comments

@KyouyamaKazusa0805
Copy link
Owner

Hobiwan's fish is an extremely and main sudoku technique, aiming for a single digit. However, with the size larger of each fish, the complexity of searching for fishes will be larger. Using Hodoku, the program provides us with UI for searching for fishes. For example, Hodoku provides the option "searching one fish for each elimination (candidate)" to accelerate the running.
I think that my algorithm of searching for them has not been optimized yet. For example, we can use a faster searcher to gather all single-digit eliminations, then check whether the cover sets found contains these eliminations. If not, skip the loop to find another one.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Kind-enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant