Abstract
SummaryRubik's Slide consists of a 3 × 3 grid of squares reminiscent of a face of Rubik's Cube. Squares may light up in one of two colors or remain unlit, and the goal is to use a series of moves to change a given initial pattern to a given end pattern. Viewing these moves as permutations, we use algebraic and graph-theoretic tools to analyze a simpler version of the puzzle and the three difficulty levels of Rubik's Slide. We determine the maximum number of moves an omniscient player would need to solve each variation, known as God's number.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.