Skip to main content

Small and fast NXT cube solver

Image
By


"Copper Dragon" made a wonderful small NXT based cube solver with an ingenious new mechanism to solve the cube.
below are some quotes how it is made:
The machine can turn the bottom face by blocking the middle layer with the fork and rotating the turn-table. It can not turn the top face at all and the cube itself can only be rotated around the vertical axis. This requires of course a special solving strategy and a special way to scan the colors: It needs to restructure the whole cube while scanning. This scanning process is rather cumbersome and takes up the first 18 seconds.
The solving algorithm consists of 7 phases with precomputed tables that solves a 2x2x2 subcube first, extends to 3x2x2 then F2L and last layer in one step. It tries 4 rotational symetries and chooses the shortest solution. By this an average of approximately 38 turns are needed for a full solve. What you see in the video is indeed a full solve that requires about 18 seconds for scanning, 1 second for computation and 26 seconds for solving. With the 26 seconds I was a bit lucky, but it seldom takes more than 30. 
I am using NXC with the enhanced firmware (for the motor control). While the code is pretty slow in execution, it is fast enough for my table-driven solver. Biggest problem was of course the tiny flash memory space. I would have preferred to use fewer and bigger tables for a shorter solution, but this is pretty much the best I could squeeze into the device.

I must also confess that I had to do two things you could consider cheating: The scanning process is not complete since the mechanism can not scan the middle pieces. Therefore I have to insert the cube always with the white face on top and the red face to the right.
Also the current mechanism can not handle an original Rubiks cube because of corner cutting problems. I am using a "Speed Cube Ultimate II" instead which has excellent corner-cutting. Maybe I can overcome the second restriction without loss of speed, but I have no idea how to scan the middle pieces without additional camera/color sensor.


I wonder what could happen if David or Mike, team up with Copper Dragon.
Labels:

Popular posts from this blog

ROBOTMAK3RS Review: LEGO River Steamboat

By Asha Seshan - ROBOTMAK3R
I thought the LEGO River Steamboat would be an interesting set for a ROBOTMAK3R review for a few reasons. First, the LEGO designer of the model is Marina Stampoli, a long-time collaborator of the late ROBOTMAK3R Vassilis Chryssanthakopoulo s. From earlier collaborations with Vassilis, I  knew Marina was incredibly talented, with an eye for aesthetics and functionality. Her background in architecture is particularly useful for her relatively new position at LEGO. Her other sets include the Magic of Disney (21352), Message Board (41839), and Red London Telephone Box (21347). Second, watching Marina's reveal video  and reading her designer interview made this set even more tempting to build. The gearing mechanisms running through the model gave way to many opportunities for automation using LEGO robotics elements. Since ROBOTMAK3RS is all about adding interactivity and automation to LEGO brick, I thought it would be fun to see where and how LEGO robotics could be added to this s...
Read more

Celebrating 25 Years of MINDSTORMS

By Asha Seshan - ROBOTMAK3R
In celebration of the 25th Anniversary of MINDSTORMS, we take a trip through history. Please also visit ROBOTMAK3RS Community every week as we highlight different projects all through 2023 in celebration of the anniversary. Some of the early history is based on the content shared by  Coder Shah  in our  MINDSTORMS EV3 Community Group . Some of the text and links may have been edited from his original posts for consistency and clarity.  1984 - Kjeld Kirk Kristiansen watched a TV program called "Talking Turtle," where MIT professor Seymour Papert demonstrated how children could control robot "turtles" using LOGO, a programming language he developed. 1988 - The collaboration between MIT and LEGO resulted in LEGO TC Logo in 1988, which allowed students to control LEGO models using computer commands. The video shows Papert demonstrating TC Logo. 1990 - LEGO TC Logo was hampered since the robots you built had to be tethered to a personal computer. LEGO and MIT...
Read more

Ghostbusters R.T.V Remix

By Asha Seshan - ROBOTMAK3R
Nino Guba is from Torrance, California, USA. He played with LEGO as a kid, but growing up in the Philippines, it wasn’t something he had easy access to. He only got reintroduced to LEGO when he moved to the US and had kids of his own. When his sons were younger, they received LEGO sets as gifts, but as they grew older, the sets got put into storage as their interest faded. Fast forward a few years, he started coming up with his own product ideas and thought about how he could quickly prototype them. That’s when he discovered LEGO MINDSTORMS—and was hooked! He raided his kids’ old collection, got everything organized, and now he's designing and building his own creations, blending his coding skills with LEGO robotics to bring ideas to life. Tell us about your Ghostbusters Remote Trap Vehicle (R.T.V) project. This project is a LEGO Technic adaptation of the Ghostbusters R.T.V.—a ghost trap converted into a remote-controlled vehicle. Its companion build is a prop replica of the Futaba...
Read more