• Welcome to the Speedsolving.com, home of the web's largest puzzle community!
    You are currently viewing our forum as a guest which gives you limited access to join discussions and access our other features.

    Registration is fast, simple and absolutely free so please, join our community of 40,000+ people from around the world today!

    If you are already a member, simply login to hide this message and begin participating in the community!

Code for solver for any size

peterbone

Member
Joined
Jun 22, 2006
Messages
210
Location
Lewes, England
YouTube
Visit Channel
Hello

I've made a freeware Rubik's simulator which can be found here (size 2 to 50).
http://www.geocities.com/peter_bone_uk/rubix.html

I'd like to add solving support to it but I don't have the expertise to write my own code. I'd like the solver to be able to handle any size cube. I can solve any size cube myself but my method is not efficient and doesn't convert well to code. I've found solver code on the net but only for 3x3x3. Does anyone know where I can find code for this or does anyone have a well documented algorithm that will convert to code easily. The algorithm doesn't need to be ultra efficient (I don't want it to spend hours thinking about it).

Regards,
Peter Bone
 

TomZ

Member
Joined
Dec 30, 2007
Messages
294
I think you can apply a multi-phase algorithm to any size cube, as long as you choose your phases appropriately. It would require quite some work though to get pruning tables or even do a search.

Check out Jaap's page on Thistlethwaite and Kociemba. I think you can get an idea of a general cube solving algorithm using a computer there.

Wrong forum by the way.
 

skwishy

Member
Joined
Jul 17, 2008
Messages
20
Location
Utah
Hey this seems like a very nice program. Seems similar to gabbasoft and I like that. The way that you rotate the cube and turn the cube seem much more natural than most of the other programs i have tried. I especially like how you can change the color scheme of the cube to your own preference and not to mention now that I can solve up to 50 I will have something to do the next time i get a free day XD.

Thanks for the link and wonderful program.
 

Stefan

Member
Joined
May 7, 2006
Messages
7,280
WCA
2003POCH01
YouTube
Visit Channel
Charles Tsai and Bruce Norskog wrote solvers for the 4x4x4, but I don't know of any solver programs for larger sizes (Edit: ok I knew the one Lucas pointed out but had forgotten it).

You could try setting up a competition like this one:
http://tomas.rokicki.com/cubecontest/
If I had more time I'd compete in it, and I think there'd be others interested in this and capable to do it and who'd welcome the opportunity to compete and get comparisons to others. It's kind of unmotivating to have nothing to compare to, I think that's one reason why people don't bother writing solvers for large puzzles.
 
Last edited:

peterbone

Member
Joined
Jun 22, 2006
Messages
210
Location
Lewes, England
YouTube
Visit Channel
I haven't posted here much before. Sorry for the errors.

Thanks Lucas. I hadn't seen that software with the same name as mine. It has source code with solutions for any size cube so it looks like I've found what I was looking for. Now I just need to work out how to integrate it.
 

Mike Hughey

Administrator
Staff member
Joined
Jun 7, 2007
Messages
11,305
Location
Indianapolis
WCA
2007HUGH01
SS Competition Results
YouTube
Visit Channel
Sorry to hijack a thread, but it looks like he's had his issue resolved, and I think everyone should be aware of this.

With Peter, we have something of a juggling celebrity among us - the first to flash 13 balls, and the best at 11. He's a true numbers juggling hero!
http://www.jugglingdb.com/records/record.php?prop=b&number=11

Also, he has always been a very nice guy and very willing to help others over on that forum. Peter, I hope we see more of you around here in the future!

Here's where he keeps his juggling videos - check them out if you'd like to be amazed. One of my favorites is the "11 ball flash with pirouette".
http://www.geocities.com/peter_bone_uk/videos.html
 
Last edited:

Mike Hughey

Administrator
Staff member
Joined
Jun 7, 2007
Messages
11,305
Location
Indianapolis
WCA
2007HUGH01
SS Competition Results
YouTube
Visit Channel
You're welcome, Peter. Your advice helped me out on some of my juggling patterns a few years ago.

Unfortunately, I've been pretty lax about juggling for the past couple of years, owing to my addiction to blindfold cubing. I hope to get back into juggling a bit more next year; I have some nice Renegade clubs at home, and I'm still terrible with clubs.
 
Top