LabVIEW
Rubik's cube solver
Hi All,
Just though I would share a silly side project I have been working on, a G based Rubik's cube solver.
It is far from perfect, but it brought me some joy so I thought I would share it with the community. It mostly seems to work, I won't go into too many details here, but basically you start off with a clean cube, apply some random operations to it, and then get the algorithm to solve. I supppose it would be easy enough to change to allow user defined starting positions, but it is basically proof of concept for the algorithm so I haven't bothered taking it any further. Note, the solving algorithm is based on Dan Knight's 7 step solution, which works quite well once you get the hang of it. The solution is far, far from optimal, and in fact the vast majority of cubes can be solved in 17 moves or less (belive it or not)...
Attached is a zip of the files, note, it uses the openG 3D buttons, so I manually added that library to the zip. There are controls on the left hand side of the screen to apply the primitive transformations to the cube if you wanted to do it manually.
The randomisation used mathscript to allow for starting with a known random number seed (is this possible with the normal random functions?), if you dont have this installed feel free to use any random number generator
I would be interested to hear comments or see other G code for solving the cube, or if I have left something out of the zip file.
Happy cubing...
nrp
ps: my record for solving the cube is about 2 mins, which is nowhere near the pros! Oh well...
Just though I would share a silly side project I have been working on, a G based Rubik's cube solver.
It is far from perfect, but it brought me some joy so I thought I would share it with the community. It mostly seems to work, I won't go into too many details here, but basically you start off with a clean cube, apply some random operations to it, and then get the algorithm to solve. I supppose it would be easy enough to change to allow user defined starting positions, but it is basically proof of concept for the algorithm so I haven't bothered taking it any further. Note, the solving algorithm is based on Dan Knight's 7 step solution, which works quite well once you get the hang of it. The solution is far, far from optimal, and in fact the vast majority of cubes can be solved in 17 moves or less (belive it or not)...
Attached is a zip of the files, note, it uses the openG 3D buttons, so I manually added that library to the zip. There are controls on the left hand side of the screen to apply the primitive transformations to the cube if you wanted to do it manually.
The randomisation used mathscript to allow for starting with a known random number seed (is this possible with the normal random functions?), if you dont have this installed feel free to use any random number generator
I would be interested to hear comments or see other G code for solving the cube, or if I have left something out of the zip file.
Happy cubing...
nrp
ps: my record for solving the cube is about 2 mins, which is nowhere near the pros! Oh well...
Very nice! 🙂
nrp wrote: The randomisation used mathscript to allow for starting with a known random number seed (is this possible with the normal random functions?)
Use e.g. the random white noise from the "signal processing..signal generation" palette. 🙂 It has a seed input.
nrp wrote: I would be interested to hear comments or see other G code for solving the cube, or if I have left something out of the zip file.
Do you know the guys who made the LabVIEW robot solver?
Thanks for the tip on the random seed, I hadn't thought of that!
That solver is really neat, I have seen some amazing videos on youtube. Unfortunately the mechanical bit is totally out of my realm
That solver is really neat, I have seen some amazing videos on youtube. Unfortunately the mechanical bit is totally out of my realm
22 steps? Wow thats lucky. How are you counting the steps? I would have thought it uses hundreds of steps as the algorithm is totally inefficient...
I tried using a 3D control, but gave up after about an hour or so with all I had to show for my time was a single lit block! Its definitely worth doing though to help with the visualisation
I tried using a 3D control, but gave up after about an hour or so with all I had to show for my time was a single lit block! Its definitely worth doing though to help with the visualisation
nrp wrote:
Gabi1,
I thought something was suspicious!, that will not work as some of the steps are looped internally, i.e. not everything loops through the main state-machine.
oops!
i only glanced at it yesterday night at 1am during my teeth brush... will study it tonight 🙂
