Rubik and Markov

Here we obtain the probability of optimally solving the Rubik’s cube

The Rubik’s cube is a prototype of a planning problem with a colossal state space and only one solution. It is the very definition of a needle in a haystack. With no guidance (even if you can turn the faces 100 times per second) you might spend the whole age of the universe with no success. Everything about it seems to involve …

definition games guidance haystack image machine learning markov markov-chains planning probability problem-solving rubiks-cube solution space state unsplash