12 ms·
The Rubik's Contraption
- saagarjha 9y ago> With a a typical Rubik's Cube solution taking 19 to 23 turns Hmm, so it's not finding the perfect solution but instead one close to perfect. I'm curious as to time tradeoff of trying to find a solution that does one spin better, but takes longer to compute.
- foota 9y agoNo, I think this is reflecting the fact that the optimal solution for some initial states is shorter than for others, though I could be mistaken.
- endgame 9y agoGod's number is 20: http://www.cube20.org/ http://www.cube20.org/
- amluto 9y agoFrom potentially incorrect memory, one can find the actual optimal solution pretty quickly, but that needs a giant lookup table that functions like an end-game table. Their lab might not have a machine with enough memory. Keep in mind that it would be a net loss if the solver took even 15ms longer.
- r_c_a_d 9y agoOr 26 in the quarter turn metric http://www.cube20.org/qtm/ http://www.cube20.org/qtm/ which is probably what matters for a robot, since 180 degree turns take longer than 90 degree turns?
- igravious 9y agoVariable disorderliness.
- aaron695 9y agoI'd be interest to know if the previous move affects the speed of the next. It might be possible the longer solutions are mechanically quicker.
- blackguardx 9y agoReally cool! It looks like they have some overshoot on their servos. I think adding some damping to their control loop to get closer to critical damping would shave a few percent off their time.
- amluto 9y agoYou’re assuming they’re using a linear controller, and they’re way ahead of you [1]. But I don’t think they’re overshooting per se. I think they’re landing the centers in the right place, but the outer pieces account for most of the moment of inertia, and they’re flexible, so the overall assembly is deforming. Deriving the optimal control law for that could be a bit messy. I would guess that it involves bringing the center piece nearly to a stop slightly short of 90 degrees and then gently bringing it the rest of the way. [1] https://build-its-inprogress.blogspot.com/2017/12/controls-ramblings-how-to-get-from.html https://build-its-inprogress.blogspot.com/2017/12/controls-r...
- ars 9y agoI wonder if slightly overshooting on purpose, then running the motor in reverse for a moment would actually be faster.
- Klathmon 9y agoThey talked about how "mistakes" in the tuning often resulted in exploding cubes. I have a feeling they probably tried that or something like it but it just puts too much stress on the cube.
- TheSpiceIsLife 9y agoWith the right cube, like the one they’ve used, one with fairly large-radius corners on the centre piece and inside corners of the other pieces, you can / should be able to start turning the next face before the current face as come to rest. Though I suspect the thing might fly apart if timed wrong. That’d be worth watching.
- theli0nheart 9y ago> The cameras had trouble distinguishing red and orange faces, so they painted the orange faces black to make them stand out better. This is awesome. I love that this is what they did to solve this problem, versus something overly technical, like tuning the cameras or post-processing the images.
- tantalor 9y agoOr, they cheated They also overtightened it
- RJIb8RBYxzAMX9u 9y agoEh, even the official rules for people AFACT[0] only require that the colors be distinct; special exceptions are also afforded for people with visual disabilities. [0] https://www.worldcubeassociation.org/regulations/#article-3-puzzles https://www.worldcubeassociation.org/regulations/#article-3-...
- castis 9y agoCheating implies they were deliberately misleading about what they did. They also explain why they overtightened it.
- atom-morgan 9y agoAs a former competitive speedcuber, I basically had to do something similar but I went with a fluorescent orange (and fluorescent green to distinguish from blue) rather than black. At a slow speed it isn't much of an issue but when speedsolving, blue-green and red-orange take just a bit too long to distinguish even for my human eyes.
- neom 9y agox2 speed on the youtbe video is dope. https://www.youtube.com/watch?v=nt00QzKuNVY https://www.youtube.com/watch?v=nt00QzKuNVY
- userbinator 9y agoWe noticed that all of the fast Rubik's Cube solvers were using stepper motors and thought that we could do better if we used better motors It looks like they're using brushed DC motors, which reminds me of what happened with inkjet printers --- they originally used stepper motors for both axes, but then switched to a DC motor + encoder because it was both cheaper and faster while being just as accurate.
- lokedhs 9y agoIs there a category for robot solvers that have to fulfil the same requirements as a human solver? In other words, I'd like like to know how fast you can build a robot that has to start with the cube lying on a table in front of it, and the manipulators (hands, in the human case of course) being away from the cube, with the timer stopping when the cube is back on the table and the manipulators are back in their original position?
- aidenn0 9y agoThat would be interesting. Though this rule has a handicap that human solvers do not. They do not inspect the cube prior to starting the clock; unlike in human solves where they are given time to study the cube before the clock starts.
- lokedhs 9y agoThat's a fair point, and it would make sense to allow the same for the robot. That could mean that you can allow for preprogramming the layout before. Or you could put two cameras on the robot to take pictures of 5 of the sides. I believe you can infer the last side based on knowledge of the others. In any case, given the fact that the human record for solving a cube is about 4.5 seconds, building a robot that can beat that would certainly be possible, but likely harder to do than the one from the article.
- Someone 9y ago”I believe you can infer the last side based on knowledge of the others.” Can you? If you flip all four edge pieces on the bottom face the bottom color shows up at all four side faces, and you wouldn’t be able to determine whether those four edge pieces got permuted, too.
- TheSpiceIsLife 9y agoIf you know the centre piece colours of five sides you know the remaining centre, the one you can’t see, must be the remaining colour.
- tlarkworthy 9y agoI did not know the playstation eye camera was a cheap way to do 120 fps capture. Good to know!
- dang 9y agoUrl changed from https://arstechnica.com/gadgets/2018/03/homemade-robot-smashes-rubiks-cube-record-with-0-38-second-solve/ https://arstechnica.com/gadgets/2018/03/homemade-robot-smash... ("Robot smashes Rubik’s Cube record with 0.38-second solve"), which points to this. The blog post for the software side is at http://blog.cactus.zone/2018/03/rubiks-solver-software.html http://blog.cactus.zone/2018/03/rubiks-solver-software.html.
- lunarhowl 9y agoThe instructions took 45 ms, and the execution took about 330 ms. If the machine goes faster, there's an increasing problem with tuning so the cube doesn't break. I think it may be better to design custom cubes for machine with similar material and dimensions. Toy manufacturers only factor in human solvers, such as: speed, corner cutting, locking, corner twists & popping.
- hodl 9y agoTaking that to the ultimate conclusion: the cube should be encoded in the L1 cache.
- saagarjha 9y agoCould we make it small enough to fit it in the registers?
- icebraining 9y agoAbsolutely, even with some waste. Naively, each sticker can have one of six colors, which needs 3 bits, but let's make it 4 for easier handling. There are 9x6=54 stickers, so we'd use 54*4=216 bits. Easily fits into four 64-bit registers.
- Waterluvian 9y agoHas the Rubik's cube been "solved" in the sense that from any state we can determine the fastest solution, guaranteed? I'm aware of human friendly algorithms that aren't always optimal.
- reikonomusha 9y agoYes. We know the greatest lower bound distance to any solution (20 turns) and we can always find the minimum length solution. Edit: maximum -> GLB
- DrScump 9y agoRather than "maximum", don't you mean the largest minimum is 20 turns? I'm pretty sure I can do 21 turns and not solve it.
- vlasev 9y agoYea, it's the maximum over the minimal solutions for each configuration.
- reikonomusha 9y agoYes, edited, meant greatest lower bound.
- akanet 9y agoYup, the search space has been completely explored. You can read more about the effort to do so here: http://www.cube20.org http://www.cube20.org
- conorliv1 9y agoThis MIT open courseware lecture explains more about the optimum move sequence to solve a Rubik's cube. Some people call this perfect sequence of moves the "God path." https://youtu.be/s-CYnVz-uh4?t=25s https://youtu.be/s-CYnVz-uh4?t=25s
- bgrgndz 9y agoGetting a better cube would solve the explosion problem and make it turn faster, i suppose. Magnetic cubes are out there, reducing lockups and explosions with better corner cutting ability. I'm interested to see how it would go with a good cube.
- blackrock 9y agoI still can't even visualize how the sides spin and rotate on that axis.
- NewEntryHN 9y agoThe article says it includes image capture and computation time. How does image capture identify the color of the tiles at the center of the faces, hidden behind the motor's arms? Or is the cube initial orientation known?
- Chriky 9y agoThe way a Rubix cube works, the center tiles never move.
- umanwizard 9y agoWhy is that relevant to the question? All it means is that you only have to look at them once, at the beginning of the solve. But since computers have memory, that’s true for all the tiles.
- BurningFrog 9y agoIt's not per solve, it's "per cube". That is, the top center is always the same color, for every solve.
- umanwizard 9y agoPresumably after you mix up the cube, you can put it in the machine in any orientation, can’t you?