Rubik's Cube | Computer-assisted proofs

Optimal solutions for Rubik's Cube

Optimal solutions for Rubik's Cube refer to solutions that are the shortest. There are two common ways to measure the length of a solution. The first is to count the number of quarter turns. The second is to count the number of outer-layer twists, called "face turns". A move to turn an outer layer two quarter (90°) turns in the same direction would be counted as two moves in the quarter turn metric (QTM), but as one turn in the face metric (FTM, or HTM "Half Turn Metric", or OBTM "Outer Block Turn Metric"). The maximal number of face turns needed to solve any instance of the Rubik's Cube is 20, and the maximal number of quarter turns is 26. These numbers are also the diameters of the corresponding Cayley graphs of the Rubik's Cube group. In STM (slice turn metric), the minimal number of turns is unknown. There are many algorithms to solve scrambled Rubik's Cubes. An algorithm that solves a cube in the minimum number of moves is known as God's algorithm. (Wikipedia).

Optimal solutions for Rubik's Cube
Video thumbnail

A simple trick to design your own solutions for Rubik's cubes

The vast majority of people who tackle the Rubik's cube never succeed in solving it without looking up somebody else's solution. In this video the Mathologer reveals a simple insight that will enable all those of you who can solve the first layer to design your own full solution for the Ru

From playlist Recent videos

Video thumbnail

Solving Rubik’s Cube with a Robot Hand: Uncut

A full solve of the Rubik’s Cube. This video plays at real-time and was not edited in any way. Learn more: https://openai.com/blog/solving-rubiks-cube/

From playlist Robotics

Video thumbnail

Solving Rubik’s Cube with a Robot Hand: Perturbations

Perturbations that we apply to the real robot hand while it solves the Rubik’s Cube. All videos play at real-time. Learn more: https://openai.com/blog/solving-rubiks-cube/

From playlist Robotics

Video thumbnail

Taking Apart A Rubik's Cube And Re-assembling It - Part 1 Solving The Cube

This is the first of a five part series of videos to solve the Rubik's cube. In this video I take the cube apart so you can see how the pieces fit together. Next video: Move Notation - https://www.youtube.com/watch?v=NGztSAt5kGQ Watch all the Rubik's Cube videos - https://www.youtube.com

From playlist Solve The Rubik's Cube

Video thumbnail

Impossible Rubik's cube balance

We are back trying to do the impossible with Rubik's cubes. Today's challenge is to balance a Rubik's cube on one of its corners on a fingertip. If you've done it all, 13x13x13, blindfolded, under 10 seconds, and so on, why not give this a try? Also, check out the "reveal video" at https

From playlist Recent videos

Video thumbnail

Solve The Rubik's Cube - Move Notation (Part 2/5)

Impress your friends! Get a cube: http://goo.gl/vcySkR Next video: First Layer - https://www.youtube.com/watch?v=YCjU8byxT_o Watch all the Rubik's Cube videos - https://www.youtube.com/playlist?list=PLDZcGqoKA84HVPyHNSpmn-wO_phhnV4B0 If you like my videos, you can support me at Patreon

From playlist Solve The Rubik's Cube

Video thumbnail

A Rubik's Cube Math Problem Solution

Here's the solution to that problem: http://www.youtube.com/watch?v=NAp6181BZyE I hope you enjoyed it! Next puzzle: http://www.youtube.com/watch?v=V_rUe52ojV4 Music by Bertrand Laurence http://www.bertrandlaurence.com/ with permission. Find me on FaceBook: http://www.facebook.com/pages/You

From playlist Tricks and Math Puzzles answers

Video thumbnail

RubyConf 2017: Rubyik's Cube by Stafford Brunk

Rubyik's Cube by Stafford Brunk The Rubik's Cube is one of the world's most recognizable puzzles. Knowing how to solve a scrambled cube can almost be called a badge of honor. While there are a multitude of books, articles, and apps on how to solve a cube as a human, what does it take to h

From playlist RubyConf 2017

Video thumbnail

Solve The Rubik's Cube - The Final Layer (Part 5/5)

Impress your friends! Get a cube: http://goo.gl/vcySkR Watch all the Rubik's Cube videos again - https://www.youtube.com/playlist?list=PLDZcGqoKA84HVPyHNSpmn-wO_phhnV4B0 If you like my videos, you can support me at Patreon: http://www.patreon.com/mindyourdecisions Connect on social medi

From playlist Solve The Rubik's Cube

Video thumbnail

Yann Brenier: “The Melting Rubik’s Cube: From Fluids to Combinatorics and Vice Versa”

IPAM Public Lecture 2018 “The Melting Rubik’s Cube: From Fluids to Combinatorics and Vice Versa” Yann Brenier, Centre National de la Recherche Scientifique (CNRS) Abstract: The mathematical description of fluids like water goes back to the Swiss mathematician Leonard Euler in the middle

From playlist Public Lectures

Video thumbnail

Visual Group Theory, Lecture 1.2: Cayley graphs

Visual Group Theory, Lecture 1.2: Cayley graphs In this lecture, we introduce a visual way to "map out" a group using an object called a Cayley graph. This concept is a useful visualization tool, but it is often omitted entirely from traditional Abstract Algebra classes. Course webpage (

From playlist Visual Group Theory

Video thumbnail

The Trick That Solves Rubik’s Cubes and Breaks Ciphers (Meet in the Middle)

What do the Rubik's cube and a cipher from the 70s have in common? Let's find out. 0:00 Rubik's cube 9:40 DES ------------------------ Links: Feliks setting the 4.73 record https://www.youtube.com/watch?v=R07JiT0PlcE&ab_channel=FeliksZemdegs webpage "God's number is 20" http://www.cub

From playlist Algorithms

Video thumbnail

Lecture 13: Breadth-First Search (BFS)

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Erik Demaine License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.006 Introduction to Algorithms, Fall 2011

Video thumbnail

OpenAI - Solving Rubik's Cube with a Robot Hand | RL paper explained

❤️ Become The AI Epiphany Patreon ❤️ ► https://www.patreon.com/theaiepiphany ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ In this video, I cover OpenAI's famous robotic hand that learned to solve the Rubik's cube by training purely in a simulation. ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ ✅ Paper: https://arxiv.org/abs/19

From playlist Reinforcement Learning

Video thumbnail

Solve The Rubik's Cube - The Middle Layer (Part 4/5)

Impress your friends! Get a cube: http://goo.gl/vcySkR Next video: Final Layer - https://www.youtube.com/watch?v=9cjz4A2Kiw8 Watch all the Rubik's Cube videos - https://www.youtube.com/playlist?list=PLDZcGqoKA84HVPyHNSpmn-wO_phhnV4B0 If you like my videos, you can support me at Patreon:

From playlist Solve The Rubik's Cube

Video thumbnail

Coding Challenge #142.1: Rubik's Cube Part 1

This is the first video in a series about simulating and solving a Rubik's Cube in Processing (Java). 💻Code: https://thecodingtrain.com/CodingChallenges/142.1-rubiks-cube 🎥Next video: https://youtu.be/EGmVulED_4M Links discussed in this video: 🔗 peasycam: http://mrfeinberg.com/peasycam/

From playlist Coding Challenges

Video thumbnail

The Optimization of Learning: Tyson Mao at TEDxYouth@Caltech

Tyson is the co-founder and current board member of the World Cube Association, an international organization that regulates competitive Rubik's Cube solving events.  In 2005, he set the world record for solving a 3x3x3 Rubik's Cube blindfolded, and also worked with Will Smith for the film

From playlist TEDxYouth@Caltech: Brain Food - 1/19/13

Video thumbnail

Tomas Rokicki - Twizzle: Twisty Puzzle Simulator in JavaScript - G4G14 Apr 2022

We present Twizzle Explorer, which lets you create and explore twisty puzzles in your browser.

From playlist G4G14 Videos

Video thumbnail

How to put a Rubik's cube in a bottle

We are taking a break from doing fun math by assembling a couple of Rubik's cubes in glass bottles. Enjoy :) music: Accidents Will Happen - Silent Partner - YouTube Free Music (https://www.youtube.com/audiolibrary/music)

From playlist Recent videos

Video thumbnail

[OpenAI] Solving Rubik's Cube with a Robot Hand | AISC

For slides and more information on the paper, visit https://aisc.ai.science/events/2019-11-25 Discussion lead: Florian Goebels

From playlist Reinforcement Learning

Related pages

John Horton Conway | Richard K. Guy | Rubik's Cube | Elwyn Berlekamp | Prime (symbol) | Iterative deepening A* | Rubik's Cube group | Heuristic (computer science) | Constructive proof | Computer-assisted proof | Coset | Distance (graph theory) | Conjecture | Algorithm | Cayley graph | Superflip | God's algorithm | Group (mathematics)