Skip to content

Sudoku Optimizations#80

Merged
giacomelli merged 16 commits intogiacomelli:masterfrom
MyIntelligenceAgency:sudokuOptims
Nov 4, 2020
Merged

Sudoku Optimizations#80
giacomelli merged 16 commits intogiacomelli:masterfrom
MyIntelligenceAgency:sudokuOptims

Conversation

@jsboige
Copy link
Contributor

@jsboige jsboige commented Nov 3, 2020

Those are optimizations to the Sudoku chromosomes accounting for the initial constraints from the sudoku to solve. All Sudoku chromosome reach faster convergence with lower population numbers

@giacomelli
Copy link
Owner

Thanks for the improvement!

Is this pull request related to issue #47 ?

@jsboige
Copy link
Contributor Author

jsboige commented Nov 3, 2020

Actually, it is more of a cleanup and an optimization providing a workaround for yet not directly addressing issue #47 and the corresponding discussion.
By applying a simple round of constraint propagation from the sudoku mask, the search space is significantly reduced, allowing for a gain of an order of magnitude without any significant init time impact, but the problem seems to remain that I wasn't able to trigger lateral exploration past 50 generations.
I believe this might be an issue to investigate with the library itself, with Elite selection and Elite reinsertion consistently yielding better results.

@giacomelli giacomelli merged commit 2229327 into giacomelli:master Nov 4, 2020
@jsboige jsboige deleted the sudokuOptims branch November 4, 2020 00:52
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants