[rubik] Maximum number of moves

[jorgen]

Hi,

"it has been proved that every state of randomization is at most 23 twists from solution"

[rikul]

So there are maximum of (# of ops) ^ 23 permutations to look at.. After optimization this # would probably be reduced by 50% or more but still big number...

[jorgen]

I think you approach this problem wrong(ly). The Rubix game is a famous and old game. It's stupid to bruteforce this problem. Just pick an algorithm and translate it to PHP. If you search at google, you'll find lots of information about different kinds of algorithms.

I won't join this one because my little spare time... But go on!

Cheers

12^23 permutations :twisted:

[glassJAw]

due to a lack of time and many other things to do i don't participate too
but, bruteforce ist the wrong way.
there are different methods analyzing the cube.

invest your time in analyzing and you will be the winner