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

Add check to see if solvable #2

Open
alex-stout opened this issue Oct 18, 2019 · 2 comments
Open

Add check to see if solvable #2

alex-stout opened this issue Oct 18, 2019 · 2 comments

Comments

@alex-stout
Copy link

For n-puzzles you can check to see if the puzzle is actually solvable by seeing the inversions.

It depends on a few things but here's the article: https://www.geeksforgeeks.org/check-instance-8-puzzle-solvable/

@tristanpenman
Copy link
Owner

Interesting find. I have been thinking about revisiting this project, mostly with the intention of modernising it a bit. A solvability check would be a nice addition.

@alex-stout
Copy link
Author

Awesome project! If you come up with some tasks to help modernize, I would be happy to help a bit too.

Repository owner deleted a comment from ULis3h Feb 23, 2024
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

2 participants