Sign in to follow this  
zdlr

Rubik's Cube Expert System in C++

Recommended Posts

I have developed a graphical Rubik's cube renderer that I now hope to use as the front end to a Rubik's cube solver. The point would be to simulate X random twists of a Rubik's cube and present it to a solver expert system. This would then create a list of twists which would solve the cube and the renderer would leisurely traverse this list, solving the puzzle. Of course, I realise I could probably just reverse the twists, but where's the fun in that? The problem I am having is converting Prolog style solvers (such as this one - http://www.amzi.com/articles/rubik.htm) into C++. I have some, limited, knowledge of Prolog from a module on the final year of my degree. However, I haven't quite figured out how to go about writing the C++ equivalent. My main assumption is that I will have to have alternative data structures to represent the cube for the solver in comparison to that for the renderer. Anyone seen anything similar that my searches may not have uncovered?

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this