0

Given a 3x3 Rubik's cube with an initial state, how many maximum moves will it take before a state is repeated (The number of moves after which, we can no longer make a move which generates a new state)?

Jaap Scherphuis
  • 14,744
Khushit Shah
  • 105
  • @JyrkiLahtonen I have improved the question. I am asking "If you are given a Rubik's cube, how many moves can you make on that cube after which it is guaranteed that the move you make will get you to state that you have already visited before." – Khushit Shah Dec 30 '22 at 07:29
  • 3
    Are you asking for the Devil's algorithm? This is a move sequence that visits every single cube position exactly once. It's length is N-1 moves, where N is the number of possible cube positions. – Jaap Scherphuis Dec 30 '22 at 08:47
  • @JaapScherphuis yes, Thanks! – Khushit Shah Dec 30 '22 at 10:21
  • answer at: https://bruce.cubing.net/index.html, so after 43,252,003,274,489,856,000 moves we can't make any such moves that produces new state – Khushit Shah Dec 30 '22 at 10:27

0 Answers0