NXT Rubik's Cube Solver (with videos)

Post your NXJ projects, project ideas, etc here!

Moderators: 99jonathan, roger, imaqine

NXT Rubik's Cube Solver (with videos)

Postby atbrask » Thu Jan 24, 2008 10:23 am

Hi,

As part of a embedded systems course at the university we (myself and two others) have created a robot that solves Rubik's cubes. In this project we have used leJOS, so we thought it would be interesting to post here.
We use two Hitechnic NXT Color Sensors to scan the cube, which has resulted in an updated lejos.nxt.ColorSensor class. All computations involved in the solving process are carried out in the NXT brick alone. No cheating.

For those who can read Danish, here is our project blog:
http://eseaacj.blogspot.com
(And for the rest of you there are some pretty pictures :) )

During the process we have made a few youtube videos. The first one demonstrates our initial construction:
http://www.youtube.com/watch?v=qCUooMoYE3U

The second one demonstrates the motor control abstraction layer:
http://www.youtube.com/watch?v=3EUPoTFuw1M

The third one show the final robot scanning and solving a cube all the way.
http://www.youtube.com/watch?v=vTGhH98daLo

We unfortunately don't have building instructions for this. But you can find our source code here:
http://www.daimi.au.dk/~jn/lego/esea-rubikssolver.zip

Regards,
The Rubik's Cube Solver Team
atbrask
New User
 
Posts: 2
Joined: Thu Jan 24, 2008 10:07 am

Postby kirkpthompson » Thu Jan 24, 2008 1:54 pm

That is amazing! I can't even begin to comprehend the math..

Great job and project!

-K
User avatar
kirkpthompson
leJOS Team Member
 
Posts: 304
Joined: Wed Dec 05, 2007 1:27 am
Location: New Mexico, USA

Postby mdsmitty » Fri Jan 25, 2008 1:51 am

Great job.
I am so tired of seeing cube solving robots that are controlled by the computer. I am thrilled to see one that the brick does all the work. I have toyed with the idea to doing something similar but i have been working on my checkerBot and i don't want to tear it apart.
Once again great job A++++
mdsmitty
Novice
 
Posts: 78
Joined: Tue Feb 27, 2007 3:07 am

Postby lawrie » Fri Jan 25, 2008 11:58 pm

Thanks for posting the details of this excellent project, and thanks for donating the updated ColorSensor class to the leJOS NXJ project.

That is a lot of leJOS NXJ code!

It show that quite complex applications can be run on the NXT using leJOS NXJ.
lawrie
leJOS Team Member
 
Posts: 929
Joined: Mon Feb 05, 2007 1:27 pm

Postby 99jonathan » Sun Jan 27, 2008 4:41 am

how long did that final video take in real time?
99jonathan
Moderator
 
Posts: 122
Joined: Thu Mar 01, 2007 5:30 am

Postby atbrask » Sun Jan 27, 2008 11:09 am

kirkpthompson wrote:That is amazing! I can't even begin to comprehend the math..

Great job and project!

-K

mdsmitty wrote:Great job.
I am so tired of seeing cube solving robots that are controlled by the computer. I am thrilled to see one that the brick does all the work. I have toyed with the idea to doing something similar but i have been working on my checkerBot and i don't want to tear it apart.
Once again great job A++++

Thanks guys! :)

lawrie wrote:Thanks for posting the details of this excellent project, and thanks for donating the updated ColorSensor class to the leJOS NXJ project.

That is a lot of leJOS NXJ code!

It show that quite complex applications can be run on the NXT using leJOS NXJ.

No problem. ;)

99jonathan wrote:how long did that final video take in real time?

I think it was 24 minutes in this case. The main bottleneck is the number of steps the solution requires, as we chose a relatively simple algorithm to keep the complexity down. But it's not that bad in this video. The first working (unoptimized) version of the algorithm took even longer.
atbrask
New User
 
Posts: 2
Joined: Thu Jan 24, 2008 10:07 am

rubik's cube solver

Postby ranulfgreen » Mon Jan 28, 2008 10:58 pm

Hi,

I also built a cube solving robot a couple of years ago using the old RCX! took 45 minutes to solve since the motors where so unpowerful! Full respect goes out to anyone who builds a robot and software from scratch, its a mamouth task, my robot used around 3000 bits and took weeks to construct. Out of interest, which algorithm did you go for, I used a variation of Kociemba's algorithm. My bot's on youtube at:

http://www.youtube.com/watch?v=la2LtrQ8k_I
RG
ranulfgreen
New User
 
Posts: 3
Joined: Sat Jun 23, 2007 9:23 pm
Location: Brackley, UK


Return to NXJ Projects

Who is online

Users browsing this forum: Yahoo [Bot] and 1 guest

more stuff