benbotto / rubiks-cube-cracker

An OpenGL Rubik's Cube implementation with an optimal solver. Written in C++.
198 stars 28 forks source link

MasterMorphix solver! #7

Open amirian opened 8 months ago

amirian commented 8 months ago

Great work! I have not tried your code as it may need high GPU of which my system lacks. However, I wonder if you can adapt your A* algorithm to also solve MasterMorphix. A MasterMorphix is a relaxation of Rubik's cube as of it's edge and corner pieces, but hardened for the center pieces, because the centers are directed. I found no solver for it on the web and I think you make one with less effort. No need for a graphic UI, just make a way to introduce the puzzle state and solve it in minimum moves!