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

Weird solution #17

Open
andretietz opened this issue Feb 1, 2019 · 1 comment · May be fixed by #38
Open

Weird solution #17

andretietz opened this issue Feb 1, 2019 · 1 comment · May be fixed by #38
Labels

Comments

@andretietz
Copy link

andretietz commented Feb 1, 2019

When I try solving:

 UUUUUUUUUFFFRRRRRRLLLFFFFFFDDDDDDDDDBBBLLLLLLRRRBBBBBB

The solution is:

R L U2 R L F2 R2 U2 R2 F2 R2 U2 F2 L2 U

instead of

U

Even though the solution is completely working, it's a bit long.

@ldez ldez added the question label Feb 1, 2019
@emilgoldsmith
Copy link
Contributor

Haha, I guess the two phase algorithm wasn't made with the intention to solve trivial cases optimally :P. If you find this an important feature it would probably be pretty easy to do a 3-4 depth search before running the actual algorithm to see if it's a trivial case. Or maybe there's a way to edit the algorithm so that it would handle these more trivial cases natively, not sure haha!

@emilgoldsmith emilgoldsmith linked a pull request May 9, 2019 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants