Tilted Twister - Lego Mindstors robot can solve the Rubick’s cube automatically. Just scramble the cube and place it on the robot’s turn table. It can automatically sense the cube using the sensor and can read the colors and in a moment of time, it can solve the puzzle.

I wanted the robot to be completely independent, without the need to connect to a PC. This puts some demands on the program. Of the size of the program and memory usage. And not least of performance. The performance of NXT’s processor is quite sufficient for typical robot-tasks. But when it comes to heavy calculations it is significantly slower than an ordinary PC. This rules out heuristic-algorithms (which generates sub 30-moves solutions). Instead I tried to find a method to solve the cube, whith limited number of algorithms but that still would generate a solution with not too many moves. First I implemented a quite simple layer-by-layer-algorithm. This gave a solution with an average of almost 100 moves.

[Read]

Gadgets, Robots |Random Post |


Related Posts:

Robot with an Organic Rat Brain

Robot sea bream

Pleo XBee wireless & facial recognition hacks

Amphibious Robotic Snake

Stonehenge Robot Clock