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

Symmetry reduction slow when centers given first #36

Open
rokicki opened this issue Oct 18, 2023 · 0 comments
Open

Symmetry reduction slow when centers given first #36

rokicki opened this issue Oct 18, 2023 · 0 comments

Comments

@rokicki
Copy link
Collaborator

rokicki commented Oct 18, 2023

On the 3x3x3, if you include centers and give them first, execution will be nearly 4x slower than if you give edges or corners first. This is because an optimization to find the least lexical symmetry representative does not work if the pieces are not permuted by moves. A workaround is just to ensure centers are not given first, but it would be nice if twsearch would work as well no matter the order of the given sets.

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

No branches or pull requests

1 participant