Jump to content
  • Advertisement
Sign in to follow this  
zdlr

Rubik's Cube Expert System in C++

This topic is 4074 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

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
Advertisement
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!