Hacker News new | ask | show | jobs
by hvdijk 1510 days ago
It is both: it is a sequence of turns that if you repeat them over and over, will take you through every possible cube state. But it is possible that the shortest such sequence is trillions of moves long.
1 comments

There are 43 quintillion cube states, so "trillions" is understating by at least a factor of 10^6.

I'm not sure if the 43 quintillion are reachable in a loop of that many moves, or if you need to backtrack through some states to reach others and thus need more moves than that.

"Trillion" has two meanings. I'm Dutch, we use the traditional meaning of 10^18, what you call quintillion :)