#### Archived

This topic is now archived and is closed to further replies.

# Rubiks Cube Programmatic Solution

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

## Recommended Posts

Does anyone know if there is an algorithm to solve Rubik''s Cube? I am using the cube in as a game element and it would be nice if the computer could solve it. Thanks in advance. D.V.

##### Share on other sites
As is bloody typical with my posts, I open my big fat mouth to ask a question and then I find my own answer about a pico second after I shut up.

Here is a link that describes a method (in great detail).

http://www.unc.edu/~monroem/cube/rubik.html

D.V.

##### Share on other sites
Realize that this algorithm is not an efficient method but merely an understandable method such that humans can relate to. It has been proven than an arbitrarily shuffled cube can be solved in less than 18 moves (sometimes as few as 14!!). The work used IDA* with lookup tables of common shuffling methods as a heuristic.

There''s a great program out there which allows you to specify the state of your cube and it will solve it using the same technique but sped up for practical purposes. It has never needed more than 25 moves to solve any arrangement I''ve given it. I don''t have the link handy, but I''ll post it later.

-Kirk

##### Share on other sites
Yeah, I found the link and played with it a bit.

The problem is that I am a mere mortal and the sentance "The work used IDA* with lookup tables of common shuffling methods as a heuristic" doesn''t make a whole lotta sense.

I like the human appraoch, at least I can inderstand and implement it. It is for a game element that is meant to be purely visual (read - non-interactive), and seeing that entry level computers these days are in the magnitude of a Cray II MP I''m not worried about makeing the CPU sweat a little.

D.V.

1. 1
2. 2
Rutin
19
3. 3
4. 4
5. 5

• 14
• 12
• 9
• 12
• 37
• ### Forum Statistics

• Total Topics
631426
• Total Posts
3000019
×