Rubik's cube, Abstract algebra, Algorithms

spx2 has asked for the wisdom of the Perl Monks concerning the following question:

I just released version 0.4 of CM::Permutation which has started out as an implementation of permutations , but it's grown to a bit more than that since , including implementations for:

finite symmetric group
alternating group
finite dihedral group
the multiplicative group modulo n
a Rubik's cube simulator using OpenGL( CM::Rubik Rubik::Model Rubik::View Rubik::Cubie )

rubik1 , rubik2 , rubik3 , screencast

It already has in the API methods like F,B,U,D,R,L,Fi,Bi,Ui,Di,Ri,Li so you can apply these moves to the cube.

I need help with writing an algorithm that will solve the cube. I saw an implementation of a Rubik's cube solver here on perlmonks, but I don't quite understand how it works. Is anyone interested in writing such a solver ?

This project is just for fun, there is no deadline or any constraints. If anyone's interested I'll upload the code to github so we can collaborate.

Comment on Rubik's cube, Abstract algebra, Algorithms Download Code

Replies are listed 'Best First'.
Re: Rubik's cube, Abstract algebra, Algorithms by Your Mother (Archbishop) on Feb 24, 2010 at 18:19 UTC
I don't have the tuits or the horsepower for this class of problem -- though I find it interesting -- but I think you should definitely upload it to github. The lower the barrier to participation, the better!	[reply]