Any Rubik’s Cube can be solved in 20 moves or less. The “meet in the middle” algorithmic trick can help a computer program solve a Cube in minutes or hours instead of millenia.
If you’re interested, there’s a lot more information about algorithms and Rubik’s Cubes in the video’s description.
See also MIT Robot Solves Rubik’s Cube in 0.38 Seconds and A Self-Solving Rubik’s Cube.
Tags: mathematics Rubik’s Cube videofrom kottke.org https://ift.tt/mK8t0vI
via IFTTT
Share this
Related Posts
Whoa, take a look at the Carice TC2, a tiny Porsche-inspired EV...Whoa, take a look at the Carice TC2, a tiny Porsche-inspired EV roadster.
from kottke.org https://ift.tt/IASYa4p
via I
The Last Repair Shop
The Los Angeles school district runs a shop that maintains and repairs the 80,000 musical instruments used by students- Robotic “moving sidewalk” shoes — what could possibly go wrong? Like an...Robotic “moving sidewalk” shoes — what could possibly go wrong? Like an e-bike for your feet? AI-powered roller skates?
- Massive Military Spending “A Theft From Those Who Hunger”In 1953, shortly after taking office and Joseph Stalin’s death, President Dwight Eisenhower gave a speech to the Americ
EmoticonEmoticon