Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Rubik's cube, Abstract algebra, Algorithms

by spx2 (Deacon)
on Feb 24, 2010 at 17:20 UTC ( [id://825114]=perlquestion: print w/replies, xml ) Need Help??

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:

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.

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!

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: perlquestion [id://825114]
Approved by Corion
Front-paged by Corion
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others examining the Monastery: (5)
As of 2024-04-24 10:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found